文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 计算机软件及应用 > 数据结构试卷(10)
侵权投诉

数据结构试卷(10)

数据结构,

数据结构试卷(十)

一、选择题(24分)

1.下列程序段的时间复杂度为( )。

i=0,s=0; while (s<n) {s=s+i;i++;}

1/21/32

(A) O(n) (B) O(n) (C) O(n) (D) O(n)

2.设某链表中最常用的操作是在链表的尾部插入或删除元素,则选用下列( )存储方式最节省运算时间。 (A) 单向链表 (B) 单向循环链表 (C) 双向链表 (D) 双向循环链表

3.设指针q指向单链表中结点A,指针p指向单链表中结点A的后继结点B,指针s指向被插入的结点X,则在结点A和结点B插入结点X的操作序列为( )。 (A) s->next=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;

4.设输入序列为1、2、3、4、5、6,则通过栈的作用后可以得到的输出序列为( )。 (A) 5,3,4,6,1,2 (B) 3,2,5,6,4,1 (C) 3,1,2,5,4,6 (D) 1,5,4,6,2,3 5.设有一个10阶的下三角矩阵A(包括对角线),按照从上到下、从左到右的顺序存储到连续的55个存储单元中,每个数组元素占1个字节的存储空间,则A[5][4]地址与A[0][0]的地址之差为( )。 (A) 10 (B) 19 (C) 28 (D) 55

6.设一棵m叉树中有N1个度数为1的结点,N2个度数为2的结点,……,Nm个度数为m的结点,则该树中共有( )个叶子结点。 (A)

(i 1)N

i 1

m

i

(B)

N

i 1

m

i

(C)

N

i 2

m

i

(D) 1

(i 1)N

i 2

m

i

7. 二叉排序树中左子树上所有结点的值均( )根结点的值。 (A) < (B) > (C) = (D) !=

8. 设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为( )。 (A) 129 (B) 219 (C) 189 (D) 229

9. 设有n个关键字具有相同的Hash函数值,则用线性探测法把这n个关键字映射到HASH表中需要做( )次线性探测。

2

(A) n (B) n(n+1) (C) n(n+1)/2 (D) n(n-1)/2

10.设某棵二叉树中只有度数为0和度数为2的结点且度数为0的结点数为n,则这棵二叉中共有( )个结点。 (A) 2n (B) n+l (C) 2n-1 (D) 2n+l

11.设一组初始记录关键字的长度为8,则最多经过( )趟插入排序可以得到有序序列。 (A) 6 (B) 7 (C) 8 (D) 9

12.设一组初始记录关键字序列为(Q,H,C,Y,P,A,M,S,R,D,F,X),则按字母升序的第一趟冒泡排序结束后的结果是( )。 (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

第1页

你可能喜欢

  • 数据结构试卷分析
  • 数据结构试卷及答案
  • 数据结构试卷(一)
  • 数据结构期末考试试卷
  • C语言100例
  • 文法和语言

热门文档

相关文档

  • 数据结构试卷(十)及答案

    数据结构试卷(十)及答案_工学_高等教育_教育专区。数据结构数据结构试卷(十)一、选择题(24 分) 1.下列程序段的时间复杂度为( )。 i=0,s=0; while (s<...

  • 十套数据结构试题及答案[1]

    16 数据结构试卷(八)... 18 数据结构试卷(九)... 20 数据结构试卷(十)... 23 数据结构试卷(一)参考答案 数据结构试卷(二)参考答案 数据结构试卷(三)参考...

  • 数据结构试卷10

    数据结构试卷(十)一、选择题(24 分) 1.下列程序段的时间复杂度为( )。 i=0,s=0; while (s<n) {s=s+i;i++;} 1/2 1/3 2 (A) O(n ) (B...

  • 十套数据结构试题及答案[1]

    十套数据结构试题及答案[1]_政史地_高中教育_教育专区。数据结构试卷(一)一、单选题(每题 2 分,共 20 分) 1. 栈和队列的共同特点是( A )。 A.只...

  • 十套数据结构试题及答案

    8 数据结构试卷(五)... 10 数据结构试卷(六)... 13 数据结构试卷(七)... 15 数据结构试卷(八)... 17 数据结构试卷(九)... 19 数据结构试卷(十)....

  • 数据结构试题及答案10

    10 《数据结构》自考复习思考试题○一、单项选择题(本大题共 15 小题,每小题 2 分,共 30 分) 在每小题列出的四个备选项中只有一个是符合题目要求的,请将...

  • 数据结构试题10

    【北方交通大学 2000 二、2 (2 分) 】 A.直接插入排序 B.起泡排序 C.快速排序 D.简单选择排序 17.数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序...

  • 十套数据结构试题及答案x

    十套数据结构试题及答案x_其它课程_高中教育_教育专区。数据结构试卷(一)... 1 数据结构试卷(二)... 4 数据结构试卷(三)... 6 数据结构试卷(四).数据结...

  • 十套数据结构试题及答案1

    2 数据结构试卷 (九) 数据结构试卷 (二) ... 75 ... 11 数据结构试卷 (十) 数据结构试卷 (三) ... 84 ... 21 数据结构试卷 (一) 数据结构试卷 (...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email