王道2013年最后8套模拟题第3套.pdf

王道2013 年最后8 套模拟试题（三） 一、单项选择题：第 1～40 小题，每小题2 分，共80 分。下列每题给出的四个选项中，只有一 个选项最符合试题要求。 1． 6 个元素以6、5、4、3、2、1 的顺序进栈，下列不合法的出栈序列是（ ）。 A ．5、4 、3、6、1、2 B．4 、5、3、1、2、6 C ．3、4 、6、5、2、1 D．2、3、4 、1、5、6 2 ． 用链接方式存储的队列，在进行删除运算时（ ）。 A ．仅修改头指针 B ．仅修改尾指针 C ．头、尾指针都要修改 D ．头、尾指针可能都要修改 3. 设有一个 10 阶对称矩阵A ，采用压缩存储方式，以行序为主存储，a1,1 为第一个元素， 其存储地址为 1，每个元素占一个地址空间，则a8,5 的地址是（ ）。 A ．13 B ．33 C ．18 D ．40 4 ． 在一棵三叉树中度为3 的结点数为2 个，度为2 的结点数为1 个，度为 1 的结点数为2 个，则度为0 的结点数为（ ）个。 A ．4 B ．5 C ．6 D ．7 5. 某二叉树结点的中序序列为BDAECF，后序序列为DBEFCA ，则该二叉树对应的森林包 括（ ）棵树。 A ．1 B ．2 C ．3 D ．4 6 ． 含有4 个元素值均不相同的结点的二叉排序树有（ ）种。 A ．4 B ．6 C ．10 D ．14 7 ． 给定结点个数n ，在下面二叉树中，叶结点个数不能确定的是（ ）。 A ．满二叉树 B ．完全二叉树 C ．哈夫曼树 D ．二叉排序树 8． 假设有n 个顶点e 条边的有向图用邻接表表示，则删除与某个顶点v 相关的所有边的时 间复杂度为（ ）。 A ．O(n) B ．O(e) C ．O(n+e) D ．O(ne) 9 ．下列关于B-树和B+树的叙述中，不正确的是（ ）。 A ．B-树和B+树都能有效地支持顺序查找 B ．B-树和B+树都是平衡的多叉树 C ．B-树和B+树都能有效地支持随机查找 D ．B-树和B+树都可以用于文件索引结构 10 ．对一组数据（84,47,15,21,25）排序，数据在排序的过程中的变化如下： （1） 84 47 15 21 25 （2 ） 25 47 15 21 84 （3 ） 2 1 25 15 47 84 （4 ） 15 21 25 47 84 则所采用的排序方法是（ ）。 A ．堆排序 B ．冒泡排序 C ．快速排序 D ．插入排序 『25 』 [王道考研]2013 年最后8 套模拟题 11．对{05,46,13,55,94,17,42}进行基数排序，一趟排序的结果是（ ）。 A ．05,46,13,55,94,17,42 B ．05,13,17,42,46,55,94 C ．42,13,94,05,55,46,17 D ．05,13,46,55,17,42,94 12 ．下列关于配备32 位微处理器的计算机说法正确的是（ ）。 A ．该机器的通用寄存器一般为32 位 B．该机器的地址总线宽度为32 位 C ．该机器能支持64 位操作系统 D．以上说法均不正确 13 ．设[x] =1.x x x x ，当满足（ ）时，x-1/2 成立。 补 1 2 3 4