春《数据结构》作业100.docx

春《数据结构》作业100.docx

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

春《数据结构》作业100

华师网院2016春《数据结构》作业100%

1．第1题

以下叙述错误的是（）。

A.数据的三个层次是数据、数据元素、数据项

B.数据类型是指相同性质的计算机数据的集合

C.每种逻辑结构都有一个运算的集合

D.储存结构中不仅要储存数据的内容，还要把数据间的关系表示出来。

您的答案：

B

题目分数：

2

此题得分：

2.0

2．第2题

多维数组之所以有行优先顺序和列优先顺序两种存储方式是因为（）。

A.数组的元素处在行和列两个关系中

B.数组的元素必须从左到右顺序排列

C.数组的元素之间存在次序关系

D.数组是多维结构，内存是一维结构

您的答案：

A

题目分数：

2

此题得分：

2.0

3．第3题

线性表采用链式存储时，其地址（）。

A.必须连续

B.部分地址必须连续

C.一定不连续

D.连续与否均可

您的答案：

D

题目分数：

2

此题得分：

2.0

4．第5题

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

A.p->lchild!

=NULL||p->rchild!

=NULL

B.p->ltag==0||p->rtag==0

C.p->lchild!

=NULL&&p->rchild!

=NULL

D.p->ltag==1&&p->rtag==1

您的答案：

D

题目分数：

2

此题得分：

2.0

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

您的答案：

D

题目分数：

2

此题得分：

2.0

6．第7题

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

A.快速排序

B.堆排序

C.归并排序

D.基数排序

您的答案：

C

题目分数：

2

此题得分：

2.0

7．第8题

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

A.k-1

B.k

C.k+1

D.k（k+1）/2

您的答案：

D

题目分数：

2

此题得分：

2.0

8．第9题

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

A.n-1

B.n

C.n（n-1）/2

D.n（n+1）/2

您的答案：

A

题目分数：

2

此题得分：

2.0

9．第18题

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

A.4

B.5

C.6

D.7

您的答案：

B

题目分数：

2

此题得分：

2.0

10．第19题

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

A.单链表

B.顺序表

C.双链表

D.单循环链表

您的答案：

B

题目分数：

2

此题得分：

2.0

11．第20题

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

A.顺序存储

B.散列存储

C.索引存储

D.链式存储

您的答案：

A

题目分数：

2

此题得分：

2.0

12．第21题

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

A）O（log2n）

B）O（n）

C）不直接依赖于n

D）O（nlog2n）

A.A

B.B

C.C

D.D

您的答案：

C

题目分数：

2

此题得分：

2.0

13．第22题

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

A.求顶点的邻接点

B.求顶点的度

C.深度优先遍历

D.广度优先遍历

您的答案：

B

题目分数：

2

此题得分：

2.0

14．第23题

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

A）n

B）2n-1

C）n-1

D）2n-1

A.A

B.B

C.C

D.D

您的答案：

D

题目分数：

2

此题得分：

2.0

15．第32题

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

A.插入

B.选择

C.希尔

D.快速

您的答案：

D

题目分数：

2

此题得分：

2.0

16．第33题

以下叙述错误的是（）。

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

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

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

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

您的答案：

C

题目分数：

2

此题得分：

2.0

17．第34题

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

A.递增的

B.随机的

C.递减的

D.任意的

您的答案：

C

题目分数：

2

此题得分：

2.0

18．第35题

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

A.键值有序的单链表

B.键值有序的顺序表

C.键值有序的双链表

D.键值无序的顺序表

您的答案：

B

题目分数：

2

此题得分：

2.0

19．第36题

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

A.n

B.n*e

C.e

D.2*e

您的答案：

D

题目分数：

2

此题得分：

2.0

20．第41题

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

A.线性表

B.纯表

C.再入表

D.递归表

您的答案：

B

题目分数：

2

此题得分：

2.0

21．第42题

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

A.有序数据

B.无序数据

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

D.元素间无关联的数据

您的答案：

C

题目分数：

2

此题得分：

2.0

22．第43题

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

s->next=p->next;p->next=s;t=p->data;p->data=s->data;s->data=t;

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

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

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

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

您的答案：

D

题目分数：

2

此题得分：

2.0

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

A.A

B.B

C.C

D.D

您的答案：

D

题目分数：

2

此题得分：

2.0

24．第45题

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

A.二叉排序树法

B.平衡树法

C.散列法

D.二分查找法

您的答案：

D

题目分数：

2

此题得分：

2.0

25．第46题

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

A.都连通的无向图

B.都不连通的无向图

C.都连通的有向图

D.都不连通的有向图

您的答案：

A

题目分数：

2

此题得分：

2.0

26．第4题

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

您的答案：

错误

题目分数：

2

此题得分：

2.0

27．第10题

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

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

您的答案：

错误

题目分数：

2

此题得分：

2.0

28．第11题

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

您的答案：

正确

题目分数：

2

此题得分：

2.0

29．第12题

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

您的答案：

正确

题目分数：

2

此题得分：

2.0

30．第13题

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

您的答案：

正确

题目分数：

2

此题得分：

2.0

31．第14题

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

您的答案：

正确

题目分数：

2

此题得分：

2.0

32．第15题

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

您的答案：

正确

题目分数：

2

此题得分：

2.0

33．第16题

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

您的答案：

错误

题目分数：

2

此题得分：

2.0

34．第17题

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

您的答案：

正确

题目分数：

2

此题得分：

2.0

35．第24题

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

您的答案：

正确

题目分数：

2

此题得分：

2.0

36．第25题

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

您的答案：

错误

题目分数：

2

此题得分：

2.0

37．第26题

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

您的答案：

错误

题目分数：

2

此题得分：

2.0

38．第27题

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

您的答案：

错误

题目分数：

2

此题得分：

2.0

39．第28题

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

您的答案：

错误

题目分数：

2

此题得分：

2.0

40．第29题

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

您的答案：

错误

题目分数：

2

此题得分：

2.0

41．第30题

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

您的答案：

正确

题目分数：

2

此题得分：

2.0

42．第31题

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

您的答案：

错误

题目分数：

2

此题得分：

2.0

43．第37题

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

您的答案：

错误

题目分数：

2

此题得分：

2.0

44．第38题

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

（1）。

您的答案：

错误

题目分数：

2

此题得分：

2.0

45．第39题

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

您的答案：

正确

题目分数：

2

此题得分：

2.0

46．第40题

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

您的答案：

错误

题目分数：

2

此题得分：

2.0

47．第47题

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

您的答案：

错误

题目分数：

2

此题得分：

2.0

48．第48题

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

您的答案：

正确

题目分数：

2

此题得分：

2.0

49．第49题

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

您的答案：

错误

题目分数：

2

此题得分：

2.0

50．第50题

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

您的答案：

正确

题目分数：

2

此题得分：

2.0

作业总得分：

100.0

作业总批注：