春《数据结构》作业100Word文档下载推荐.docx

春《数据结构》作业100Word文档下载推荐.docx

《春《数据结构》作业100Word文档下载推荐.docx》由会员分享，可在线阅读，更多相关《春《数据结构》作业100Word文档下载推荐.docx（16页珍藏版）》请在冰豆网上搜索。

A.必须连续

B.部分地址必须连续

C.一定不连续

D.连续与否均可

D

4．第5题

线索二叉树中某结点为叶子的条件是（）。

A.p->

lchild!

=NULL||p->

rchild!

=NULL

B.p->

ltag==0||p->

rtag==0

C.p->

=NULL&

&

p->

D.p->

ltag==1&

rtag==1

5．第6题

设有向图n个顶点和e条边，进行拓扑排序时，总的计算时间为（）。

A）O（nlog2n）

B）O（en）

C）O（elog2n）

D）O（n+e）

A.A

B.B

C.C

D.D

6．第7题

最好和最坏时间复杂度均为O（nlog2n）且稳定的排序方法是（）。

A.快速排序

B.堆排序

C.归并排序

D.基数排序

C

7．第8题

假定有k个关键字互为同义词，若用线性探测法把这k个关键字存入散列表中，至少要进行（）次探侧。

A.k-1

B.k

C.k+1

D.k（k+1）/2

8．第9题

n个记录直接选择排序时所需的记录最多交换次数是（）。

A.n-1

B.n

C.n（n-1）/2

D.n（n+1）/2

9．第18题

若进栈序列为a,b,c，则通过入出栈操作能得到的a,b,c的不同排列个数为（）。

A.4

B.5

C.6

D.7

10．第19题

若某线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省运算时间（）。

A.单链表

B.顺序表

C.双链表

D.单循环链表

11．第20题

在C语言中，串的存储方式是（）。

A.顺序存储

B.散列存储

C.索引存储

D.链式存储

12．第21题

对包含n个关键字的散列表进行检索，平均检索长度是（）。

A）O（log2n）

B）O（n）

C）不直接依赖于n

D）O（nlog2n）

13．第22题

对于有向图，其邻接矩阵表示相比邻接表表示更易于进行的操作为（）。

A.求顶点的邻接点

B.求顶点的度

C.深度优先遍历

D.广度优先遍历

14．第23题

高度为n、结点数也为n的二叉树，共有（）棵。

A）n

B）2n-1

C）n-1

D）2n-1

15．第32题

排序趟数与序列的原始状态有关的排序方法是（）排序法。

A.插入

B.选择

C.希尔

D.快速

16．第33题

A.树的先根遍历需要借助栈来实现。

B.树的层次遍历需要借助队列来实现。

C.树的后根遍历与对应二叉树的后根遍历相同。

D.树的先根序列与对应二叉树的先根序列相同。

17．第34题

希尔排序的增量序列必须是（）。

A.递增的

B.随机的

C.递减的

D.任意的

18．第35题

（）存储方式适用于折半查找。

A.键值有序的单链表

B.键值有序的顺序表

C.键值有序的双链表

D.键值无序的顺序表

19．第36题

在n个顶点和e条边的无向图的邻接矩阵中，表示边存在的元素个数为（）。

A.n

B.n*e

C.e

D.2*e

20．第41题

若下图表示某广义表，则它是一种（）。

A.线性表

B.纯表

C.再入表

D.递归表

21．第42题

树结构最适合用来表示（）。

A.有序数据

B.无序数据

C.元素间具有分支层次关系的数据

D.元素间无关联的数据

22．第43题

设p指向单链表中的一个结点，s指向待插入的结点，则下述程序段的功能是（）。

s->

next=p->

next;

p->

next=s;

t=p->

data;

data=s->

data=t;

A.结点*p与结点*s的数据域互换

B.在p所指结点的元素之前插入元素

C.在p所指结点的元素之后插入元素

D.在结点*p之前插入结点*s

23．第44题

下列各式中，按增长率由小至大的顺序正确排列的是（ 

）。

A．n1/2，n!

，2n，n3/2

B．n3/2，2n，nlogn，2100

C．2n，logn，nlogn，n3/2

D．2100，logn,2n,nn

24．第45题

下列查找方法中，不属于动态的查找方法是（）。

A.二叉排序树法

B.平衡树法

C.散列法

D.二分查找法

25．第46题

连通图是指图中任意两个顶点之间（）。

A.都连通的无向图

B.都不连通的无向图

C.都连通的有向图

D.都不连通的有向图

26．第4题

缩短关键路径上活动的工期一定能够缩短整个工程的工期。

错误

27．第10题

线性结构可以顺序存储，也可以链接存储。

非线性结构只能链接存储。

28．第11题

单链表中取第i个元素的时间与i成正比。

正确

29．第12题

二分查找所对应的判定树，是一棵理想平衡的二叉排序树。

30．第13题

堆排序是一种巧妙的树型选择排序。

31．第14题

拓扑排序可以分析某工程能否顺利进行。

32．第15题

利用栈可将递归程序转化成非递归程序。

33．第16题

设串的长度为n，则其子串个数为n（n+1）/2。

34．第17题

线性表、树、图等都可以用广义表表示。

35．第24题

在开散列表中不会出现堆积现象。

36．第25题

计算机的速度越快，算法的时间复杂性就越低。

37．第26题

顺序表不需存放指针，链表要存放指针，故链表的存储空间要求总是比顺序表大。

38．第27题

如果某种排序算法是不稳定的，则该方法没有实际的应用价值。

39．第28题

对任何图，执行一次深度优先或广度优先遍历后，就可访问到图中所有节点。

40．第29题

二叉树中不可能有两个结点在先根、中根和后根序列中的相对次序都不变。

41．第30题

链栈一般不需要头结点，因为无头结点的链栈运算也很方便。

42．第31题

数组的基本运算有读、写、插入、删除等。

43．第37题

树的度是指树中结点的最大度数，所以二叉树的度为2。

44．第38题

在顺序表中按值查找运算的复杂性为O

（1）。

45．第39题

n个结点的有向图，若它有n（n－1）条边，则它一定是强连通的。

46．第40题

基数排序不需进行关键字间的比较，故执行时间比基于比较的排序方法要快。

47．第47题

用线性探测法解决突出时，同义词在散列表中是相邻的。

48．第48题

不管树的深度和形态如何，也不可能构造出一棵有100个结点的哈夫曼树。

49．第49题

如果根结点的左子树和右子树高度差不超过1，则该二叉树是平衡二叉树。

50．第50题

有时冒泡排序的速度会快过快速排序。

作业总得分：

100.0

作业总批注：