数据结构练习题.doc

《数据结构练习题.doc》由会员上传分享，免费在线阅读，更多相关内容在应用文档-天天文库。

1、数据结构练习题：1．下面关于线性表的叙述错误的是（D）。(A)线性表采用顺序存储必须占用一片连续的存储空间(B)线性表采用链式存储不必占用一片连续的存储空间(C)线性表采用链式存储便于插入和删除操作的实现(D)线性表采用顺序存储便于插入和删除操作的实现2．设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（B）个空指针域。(A)2m-1(B)2m(C)2m+1(D)4m3．设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（C）。(A)

2、R-F(B)F-R(C)(R-F+M)％M(D)(F-R+M)％M4．设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（A）。(A)BADC(B)BCDA(C)CDAB(D)CBDA5．设某完全无向图中有n个顶点，则该完全无向图中有（A）条边。(A)n(n-1)/2(B)n(n-1)(C)n2(D)n2-16．设某棵二叉树中有2000个结点，则该二叉树的最小高度为（C）。(A)9(B)10(C)11(D)127．在数据结构中，从逻辑上可以把数据结构分为(D)A.动态结构和静态结构B.紧凑结构和非紧凑结构C.内部结构和外部结构D.

3、线性结构和非线性结构8．已知图的邻接表如下所示，根据算法，则从顶点V0出发按广度优先遍历的结点序列是(A)A．0321B.0123C.0132D.03129．若进栈序列为a,b,c,d,e,则栈的不可能的输出序列是(B)A.edcbaB.dceabC.decbaD.abcde10．把一棵树转换为二叉树后，这棵二叉树的形态是(A)。A.唯一的　　　　　　　B.有多种C.有多种，但根结点都没有左孩子D.有多种，但根结点都没有右孩子11.为查找某一特定单词在文本中出现的位置，可应用的串运算是( D ) A.插入       B.删除       C.串联接       D.子

4、串定位12.ALV树是一种平衡的二叉树，树中任一结点的( B ) A.左、右子树的高度均相同         B.左、右子树高度差的绝对值不超过1 C.左子树的高度均大于右子树的高度 D.左子树的高度均小于右子树的高度13.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( C )  A.顺序表       B.用头指针表示的单循环链表  C.用尾指针表示的单循环链表       D.单链表14.二叉树是非线性数据结构，所以(C)。Ａ.它不能用顺序存储结构存储;B.它不能用链式存储结构存储;C.顺序存储结构和链式存储结构都能存储;D.顺序存储结构和链式存储

5、结构都不能使用15.用邻接表表示图进行广度优先遍历时，通常是采用(B)来实现算法的。A．栈B.队列C.树D.图16．数据的最小单位是（A）。(A)数据项(B)数据类型(C)数据元素(D)数据变量17．设某棵二叉树中有2000个结点，则该二叉树的最小高度为（C）。(A)9(B)10(C)11(D)1218．函数substr(“DATASTRUCTURE”，5，9)的返回值为（A）。(A)“STRUCTURE”(B)“DATA”(C)“ASTRUCTUR”(D)“DATASTRUCTURE”19．设某完全无向图中有n个顶点，则该完全无向图中有（A）条边。(A)n(n-1)/

6、2(B)n(n-1)(C)n2(D)n2-120．深度为k的完全二叉树中最少有（B）个结点。(A)2k-1-1(B)2k-1(C)2k-1+1(D)2k-121．设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（B）。(A)abedfc(B)acfebd(C)aebdfc(D)aedfcb22．设输入序列是1、2、3、……、n，经过栈的作用后输出序列的第一个元素是n，则输出序列中第i个输出元素是（C）。(A)n-i(B)n-1-i(C)n+1-i(D)不能确定

7、23.为查找某一特定单词在文本中出现的位置，可应用的串运算是( D ) A.插入       B.删除       C.串联接       D.子串定位24．设有序表中有1000个元素，则用二分查找查找元素X最多需要比较（B）次。(A)25(B)10(C)7(D)125.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为( C )  A.顺序表       B.用头指针表示的单循环链表  C.用尾指针表示的单循环链表       D.单链表26.把一棵树转换为二叉树后，这棵二叉树的形态是(A)。A.唯一的　　　　　　　B.有多