《数据结构题库》由会员分享，可在线阅读，更多相关《数据结构题库（9页珍藏版）》请在金锄头文库上搜索。
1、精品文档线性结构题1. 栈和队列的共同特点是 ( A ) 。(A) 只允许在端点处插入和删除元素(B) 都是先进后出(C) 都是先进先出(D) 没有共同点2. 以下数据结构中哪一个是非线性结构？( D )(A) 队列(B) 栈(C) 线性表(D) 二叉树3.设有一个二维数组Am n，假设A00 存放位置在644(10)， A22 存放位置在676(10) ，每个元素占一个空间，问A33 (10) 存放在 (C)位置。脚注 (10)表示用10 进制表示。(A)688(B)678(C)692(D)6964设某数据结构的二元组形式表示为A=(D ， R)， D=01 ，02， 03，04， 05，0
2、6， 07，08， 09 ，R=r ，r=， ， ， ， ， ，则数据结构A 是（B）。(A)线性结构 (B)树型结构(C)物理结构(D)图型结构5下面程序的时间复杂为（B）for （ i=1 ， s=0； i=n ； i+ ）t=1 ； for(j=1； j=i ； j+) t=t*j ； s=s+t； (A) O( n)234(B) O(n )(C) O(n )(D) O(n )6. 下列程序段的时间复杂度为（A）。i=0 ， s=0； while (snext=p-next； p-next=-s； (B) q-next=s； s-next=p；(C) p-next=s-next； s-n
3、ext=p ； (D) p-next=s；s-next=q ；.精品文档非线性结构1.具有 n(n0) 个结点的完全二叉树的深度为C。( ) log2(n)( )log 2(n)( )log 2(n)+1( ) log 2(n)+12.树最适合用来表示(C )。(A)有序数据元素(B)无序数据元素(C) 元素之间具有分支层次关系的数据(D)元素之间无联系的数据3. 二叉树的第 k 层的结点数最多为 ( D ).(A) 2 k -1(B) 2K+1(C) 2K-1(D) 2k-14设一棵完全二叉树有700 个结点，则共有 (D)个叶子结点。（ A） 200（ B） 250（ C） 300（ D）
4、 3505.若有 18 个元素的有序表存放在一维数组A19 中，第一个元素放 A1中，现进行二分查找，则查找 A 3的比较序列的下标依次为( D)(A) 1，2， 3(B) 9 ，5， 2， 3(C) 9， 5， 3(D) 9 ， 4， 2，36. 对 n 个记录的文件进行快速排序，所需要的辅助存储空间大致为( C)(A) O （1）(B) O（n）(C) O （ 1og n） (D) O（ n2）27设一组初始关键字记录关键字为(20 ， 15， 14， 18，21， 36， 40，10) ，则以20 为基准记录的一趟快速排序结束后的结果为( A)。(A) 10 ， 15， 14， 18，
5、20， 36， 40， 21(B) 10 ， 15， 14， 18， 20，40， 36， 21(C) 10 ， 15， 14， 20， 18，40， 36， 2l(D) 15 ， 10， 14， 18， 20，36， 40， 218设无向图G中有 n 个顶点 e 条边，则其对应的邻接表中的表头结点和表结点的个数分别为（D）。(A)n，e(B) e ， n(C) 2n ， e(D) n ，2e9设有 5000 个待排序的记录关键字，如果需要用最快的方法选出其中最小的10 个记录关键字，则用下列（B）方法可以达到此目的。(A)快速排序(B)堆排序(C) 归并排序(D)插入排序10. 下列四种排序
6、中（D）的空间复杂度最大。(A)插入排序(B)冒泡排序(C) 堆排序(D)归并排序11设一棵二叉树的深度为k，则该二叉树中最多有（D）个结点。.精品文档(A) 2k-1(B) 2 k(C) 2 k-1(D) 2 k-112设一组初始记录关键字序列为(25，50， 15， 35，80， 85， 20， 40， 36，70)，其中含有5 个长度为2 的有序子表，则用归并排序的方法对该记录关键字序列进行一趟归并后的结果为（）。(A) 15 ， 25， 35， 50， 20，40， 80， 85， 36， 70(B) 15 ， 25， 35， 50，80， 20， 85， 40，70， 36(C) 1
7、5 ， 25， 35， 50，80， 85， 20， 36，40， 70(D) 15 ， 25， 35， 50， 80，20， 36， 40， 70， 8513设有序表中有1000 个元素，则用二分查找查找元素X 最多需要比较（B）次。(A) 25(B) 10(C) 7(D) 114设某棵二叉树的高度为10，则该二叉树上叶子结点最多有（C）。(A) 20(B) 256(C) 512(D) 102415在一个具有n 个顶点的无向连通图中, 要连通全部顶点至少需要（C）条边。（ A ）n（ B）n+1（ C）n-1（ D）n/216. 对于线性表（7，34， 55，25， 64，46， 20，10
8、）进行散列存储时，若选用H（ K）=K %9作为散列函数，则散列地址为1 的元素有（D）个，(A) 1(B) 2(C) 3(D)417.设有 6 个结点的无向图，该图至少应有(A)条边才能确保是一个连通图。(A) 5(B) 6(C) 7(D) 818.二叉排序树中左子树上所有结点的值均（A）根结点的值。(A) (C) =(D) !=19. 设一组权值集合 W=(15， 3，14， 2， 6， 9， 16，17) ，要求根据这些权值集合构造一棵哈夫曼树，则这棵哈夫曼树的带权路径长度为（D）。(A) 129(B) 219(C) 189(D) 22920. 设某棵二叉树中只有度数为0 和度数为 2 的结点且度数为 0 的结点数为 n，则这棵二叉中共有（ C）个结点。(A) 2n(B) n+l(C) 2n-1(D) 2n+l21. 设一组初始记录关键字序列为 (Q，H ， C， Y ， P， A ， M ， S， R， D ，F， X) ，则按字母升序的第一趟冒泡排序结束后的结果是（D）。(A) F， H， C，D，P，A，M，Q，R，S，Y，X(B) P，A，C，S，Q，D，F，X ，R，H，M，Y.精品文档(C) A，D，C，R，F，Q，M，S，Y，P， H， X(D) H ，C，Q，P， A，M，S，R，D，F，X ，Y22. 设用邻接
