数据结构题库.pdf
《数据结构题库.pdf》由会员分享,可在线阅读,更多相关《数据结构题库.pdf(8页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、线性结构题 1.栈和队列的共同特点是(A)。(A)只允许在端点处插入和删除元素(B)都是先进后出(C)都是先进先出(D)没有共同点 2.以下数据结构中哪一个是非线性结构?(D)(A)队列(B)栈(C)线性表 (D)二叉树 3.设有一个二维数组 Amn,假设 A00存放位置在 644(10),A22存放位置在 676(10),每个元素占一个空间,问 A33(10)存放在(C)位置。脚注(10)表示用 10 进制表示。(A)688(B)678(C)692(D)696 4设某数据结构的二元组形式表示为 A=(D,R),D=01,02,03,04,05,06,07,08,09,R=r,r=,则数据结构
2、 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)(B)O(n2)(C)O(n3)(D)O(n4)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-next=p;(D)p-next=s;s-next=q;非线性结构 1.具有 n(n0)个结点的完全二叉树的深度为 C。()log2(n)()lo
3、g2(n)()log2(n)+1()log2(n)+1 2.树最适合用来表示(C)。(A)有序数据元素(B)无序数据元素 (C)元素之间具有分支层次关系的数据(D)元素之间无联系的数据 3.二叉树的第 k 层的结点数最多为(D).(A)2k-1(B)2K+1(C)2K-1 (D)2k-1 4设一棵完全二叉树有 700 个结点,则共有(D)个叶子结点。(A)200(B)250(C)300(D)350 5.若有 18 个元素的有序表存放在一维数组 A19中,第一个元素放 A1中,现进行二分查找,则查找 A3的比较序列的下标依次为(D)(A)1,2,3 (B)9,5,2,3(C)9,5,3 (D)9
4、,4,2,3 6.对 n 个记录的文件进行快速排序,所需要的辅助存储空间大致为(C)(A)O(1)(B)O(n)(C)O(1og2n)(D)O(n2)7设一组初始关键字记录关键字为(20,15,14,18,21,36,40,10),则以20 为基准记录的一趟快速排序结束后的结果为(A)。(A)10,15,14,18,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,21 8设无向图 G 中有 n 个顶点 e 条边,则其对应的邻接表中的表头结点和表结点的个数分别为(D
5、)。(A)n,e(B)e,n(C)2n,e(D)n,2e 9设有 5000 个待排序的记录关键字,如果需要用最快的方法选出其中最小的10 个记录关键字,则用下列(B)方法可以达到此目的。(A)快速排序(B)堆排序(C)归并排序(D)插入排序 10.下列四种排序中(D)的空间复杂度最大。(A)插入排序(B)冒泡排序(C)堆排序(D)归并排序 11设一棵二叉树的深度为k,则该二叉树中最多有(D)个结点。(A)2k-1(B)2k(C)2k-1(D)2k-1 12设一组初始记录关键字序列为(25,50,15,35,80,85,20,40,36,70),其中含有 5 个长度为 2 的有序子表,则用归并排
6、序的方法对该记录关键字序列进行一趟归并后的结果为()。(A)15,25,35,50,20,40,80,85,36,70(B)15,25,35,50,80,20,85,40,70,36(C)15,25,35,50,80,85,20,36,40,70(D)15,25,35,50,80,20,36,40,70,85 13 设有序表中有 1000 个元素,则用二分查找查找元素 X 最多需要比较(B)次。(A)25(B)10(C)7 (D)1 14设某棵二叉树的高度为 10,则该二叉树上叶子结点最多有(C)。(A)20(B)256(C)512(D)1024 15在一个具有 n 个顶点的无向连通图中,要连
7、通全部顶点至少需要(C)条边。(A)n(B)n+1(C)n-1(D)n/2 16.对于线性表(7,34,55,25,64,46,20,10)进行散列存储时,若选用 H(K)=K%9 作为散列函数,则散列地址为 1 的元素有(D)个,(A)1(B)2(C)3(D)4 17.设有 6 个结点的无向图,该图至少应有(A)条边才能确保是一个连通图。(A)5(B)6(C)7(D)8 18.二叉排序树中左子树上所有结点的值均(A)根结点的值。(A)(C)=(D)!=19.设一组权值集合 W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为(D
8、)。(A)129(B)219(C)189(D)229 20.设某棵二叉树中只有度数为 0 和度数为 2 的结点且度数为 0 的结点数为 n,则这棵二叉中共有(C)个结点。(A)2n(B)n+l(C)2n-1(D)2n+l 21.设一组初始记录关键字序列为(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,Y 22.设用邻接矩阵A 表示有向图G
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据结构 题库
限制150内