模拟题-小题部分.doc

《模拟题-小题部分.doc》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、1.以下数据结构中哪一个是线性结构？(B)A.有向图　　B.队列C.线索二叉树　　D.B树2.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下(D)语句序列。A.p=q;p->next=q;B.p->next=q;q->next=p;C.p->next=q->next;p=q;D.q->next=p->next;p->next=q;3.以下哪一个不是队列的基本运算？（A）A.在队列第i个元素之后插入一个元素B.从队头删除一个元素C.判断一个队列是否为空D.读取队头元素的值4.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为(B)。A

2、．11B.35C.19D.53图一5.该二叉树结点的前序遍历的序列为(C)。A.E、G、F、A、C、D、BB.E、A、G、C、F、B、DC.E、A、C、B、D、G、FD.E、G、A、C、D、F、B6.该二叉树结点的中序遍历的序列为(A)。A.A、B、C、D、E、G、F　　　　　　B.E、A、G、C、F、B、DC.E、A、C、B、D、G、FD.B、D、C、A、F、G、E7.该二叉树的按层遍历的序列为(C)。A．E、G、F、A、C、D、B　　　B.E、A、C、B、D、G、FC.E、A、G、C、F、B、D　　　　D.E、G、A、C、D、F、B8.下面关于图的存储的叙述中正确的是(B)。A．用邻接

3、表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关B．用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关C.用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关D．用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关9.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果?(B)A.a，g，h，m，n，p，q，x，z　B.a，g，m，h，q，n，p，x，zC.g，m，q，a，n，p，x，h，zD.h，g，m，p，a，n，q，x，z10一个带有附加表头结点的单链表HL中，若要向表头插入一个由指

4、针p指向的结点，则执行(B)。A.HL=p;p->next=HL;B.p->next=HL->next;HL->next=p;C.p->next=HL;p=HL;D.p->next=HL;HL=p;11顺序存储的循环队列的QueueMaxSize=n,则该队列最多可存储（B）个元素.A.n　B.n-1C.n+1D.不确定10下述哪一条是顺序存储方式的优点？（A）A．存储密度大B.插入和删除运算方便C.获取符合某种条件的元素方便D.查找运算速度快11下列关于二叉树遍历的叙述中，正确的是(A)。A.若一个树叶是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序遍历最后一个结点B．若一个点

5、是某二叉树的前序遍历最后一个结点，则它必是该二叉树的中序遍历的最后一个结点C．若一个结点是某二叉树的中序遍历的最后一个结点，则它必是该二叉树的前序最后一个结点D．若一个树叶是某二叉树的前序最后一个结点，则它必是该二叉树的中序遍历最后一个结点12k层二叉树的结点总数最多为(A).A．2k-1B.2K+1C.2K-1　　　D.2k-113对线性表进行二分法查找，其前提条件是(C).A.线性表以链接方式存储，并且按关键码值排好序B.线性表以顺序方式存储，并且按关键码值的检索频率排好序C.线性表以顺序方式存储，并且按关键码值排好序D.线性表以链接方式存储，并且按关键码值的检索频率排好序14对于线性

6、表（7，34，77，25，64，49，20，14）进行散列存储时，若选用H（K）=K%7作为散列函数，则散列地址为0的元素有（D）个，A．1B．2C．3D．415下列关于数据结构的叙述中，正确的是(D).A.数组是不同类型值的集合B.递归算法的程序结构比迭代算法的程序结构更为精炼C.树是一种线性结构D.用一维数组存储一棵完全二叉树是有效的存储方法18对一个算法的评价，不包括如下（B）方面的内容。A．健壮性和可读性B．并行性C．正确性D．时空复杂度19.对线性表，在下列哪种情况下应当采用链表表示？(B)A.经常需要随机地存取元素B.经常需要进行插入和删除操作C.表中元素需要占据一片连续的存储

7、空间D.表中元素的个数不变20.一个栈的输入序列为123，则下列序列中不可能是栈的输出序列的是(C)A.231B.321C.312D.12321.若需要利用形参直接访问实参时，应将形参变量说明为（D）参数。A．值B．函数C．指针D．引用22.快速排序在最坏情况下的时间复杂度为（D）。A．O(log2n)B．O(nlog2n)C．0(n)D．0(n2)23.从二叉搜索树中查找一个元素时，其时间复杂度大致为(C)。A.O(n