数据结构练习题..doc

PAGE 数据结构练习题： 1．下面关于线性表的叙述错误的是（ D ）。 (A) 线性表采用顺序存储必须占用一片连续的存储空间 (B) 线性表采用链式存储不必占用一片连续的存储空间 (C) 线性表采用链式存储便于插入和删除操作的实现 (D) 线性表采用顺序存储便于插入和删除操作的实现 2．设哈夫曼树中的叶子结点总数为m，若用二叉链表作为存储结构，则该哈夫曼树中总共有（B ）个空指针域。 (A) 2m-1 (B) 2m (C) 2m+1 (D) 3．设顺序循环队列Q[0：M-1]的头指针和尾指针分别为F和R，头指针F总是指向队头元素的前一位置，尾指针R总是指向队尾元素的当前位置，则该循环队列中的元素个数为（C ）。 (A) R-F (B) F-R (C) (R-F+M)％M (D) (F-R+M)％M 4．设某棵二叉树的中序遍历序列为ABCD，前序遍历序列为CABD，则后序遍历该二叉树得到序列为（A ）。 (A) BADC (B) BCDA (C) CDAB (D) CBDA 5．设某完全无向图中有n个顶点，则该完全无向图中有（A ）条边。 (A) n(n-1)/2 (B) n(n-1) (C) n2 (D) n2-1 6．设某棵二叉树中有2000个结点，则该二叉树的最小高度为（C ）。 (A) 9 (B) 10 (C) 11 (D) 12 7． 在数据结构中，从逻辑上可以把数据结构分为 ( D ) A.动态结构和静态结构 B.紧凑结构和非紧凑结构 C.内部结构和外部结构 D. 线性结构和非线性结构 8． 已知图的邻接表如下所示，根据算法，则从顶点V0出发按广度优先遍历的结点序列是(A ) A．0 3 2 1 B. 0 1 2 3 C. 0 1 3 2 D. 0 3 1 2 9． 若进栈序列为a,b,c,d,e,则栈的不可能的输出序列是 (B ) A. edcba B. dceab C. decba D. abcde 10．把一棵树转换为二叉树后，这棵二叉树的形态是( A )。 A.唯一的 　　　　　　　 B.有多种 C.有多种，但根结点都没有左孩子 D.有多种，但根结点都没有右孩子 11.为查找某一特定单词在文本中出现的位置，可应用的串运算是(?D? ) ? A.插入??????? B.删除??????? C.串联接??????? D.子串定位 12.ALV树是一种平衡的二叉树，树中任一结点的(?B? ) ? A.左、右子树的高度均相同????????? B.左、右子树高度差的绝对值不超过1 ? C.左子树的高度均大于右子树的高度? D.左子树的高度均小于右子树的高度 13.对于只在表的首、尾两端进行插入操作的线性表，宜采用的存储结构为(?C? ) ?? A.顺序表??????? B.用头指针表示的单循环链表 ?? C.用尾指针表示的单循环链表??????? D.单链表 14. 二叉树是非线性数据结构，所以( C )。 Ａ.它不能用顺序存储结构存储; B.它不能用链式存储结构存储; C.顺序存储结构和链式存储结构都能存储; D.顺序存储结构和链式存储结构都不能使用 15. 用邻接表表示图进行广度优先遍历时，通常是采用(B )来实现算法的。 A．栈 B. 队列 C. 树 D. 图 16．数据的最小单位是（A ）。 (A) 数据项 (B) 数据类型 (C) 数据元素 (D) 数据变量 17．设某棵二叉树中有2000个结点，则该二叉树的最小高度为（C ）。 (A) 9 (B) 10 (C) 11 (D) 12 18．函数substr(“DATASTRUCTURE”，5，9)的返回值为（A ）。 (A) “STRUCTURE” (B) “DATA” (C) “ASTRUCTUR” (D) “DATASTRUCTURE” 19．设某完全无向图中有n个顶点，则该完全无向图中有（A ）条边。 (A) n(n-1)/2 (B) n(n-1) (C) n2 (D) n2-1 20． 深度为k的完全二叉树中最少有（B ）个结点。 (A) 2k-1-1 (B) 2k-1 (C) 2k-1+1 (D) 2k-1 21．设连通图G中的边集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，则从顶点a出发可以得到一种深度优先遍历的顶点序列为（B ）。 (A) abedfc (B) acfeb