资源预览内容
第1页 / 共9页
第2页 / 共9页
第3页 / 共9页
第4页 / 共9页
第5页 / 共9页
第6页 / 共9页
第7页 / 共9页
第8页 / 共9页
第9页 / 共9页
亲,该文档总共9页全部预览完了,如果喜欢就下载吧!
资源描述
精品文档线性结构题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,06, 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-next=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) 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, 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. 下列四种排序中(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) 15 , 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)进行散列存储时,若选用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. 设用邻接
网站客服QQ:2055934822
金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号