华师网院数学结构在线作业.docx

华师网院数学结构在线作业.docx

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

华师网院数学结构在线作业

作业

1．第1题

算法的时间复杂度取决于（）。

A.问题的规模

B.数据的初始状态

C.A和B

D.以上都不是

您的答案：

C

题目分数：

2

此题得分：

2.0

2．第2题

对二叉排序树进行（），可以得到各结点键值的递增序列。

A.先根遍历

B.中根遍历

C.层次遍历

D.后根遍历

您的答案：

B

题目分数：

2

此题得分：

2.0

3．第3题

栈和队列的共同特点是（）。

A.都是先进后出

B.都是先进先出

C.只允许在端点处插入和删除元素

D.没有共同点

您的答案：

C

题目分数：

2

此题得分：

2.0

4．第4题

引起循环队列队头位置发生变化的操作是（）。

A.入队

B.出队

C.取队头元素

D.取队尾元素

您的答案：

B

题目分数：

2

此题得分：

2.0

5．第5题

要解决散列引起的冲突问题，常采用的方法有（）。

A.数字分析法、平方取中法

B.数字分析法、线性探测法

C.二次探测法、平方取中法

D.二次探测法、链地址法

您的答案：

D

题目分数：

2

此题得分：

2.0

6．第6题

适用于静态的查找方法为（）。

A.二分查找、二叉排序树查找

B.二分查找、索引顺序表查找

C.二叉排序树查找、索引顺序表查找

D.二叉排序树查找、散列法查找

您的答案：

B

题目分数：

2

此题得分：

2.0

7．第7题

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

A.求顶点的邻接点

B.求顶点的度

C.深度优先遍历

D.广度优先遍历

您的答案：

B

题目分数：

2

此题得分：

2.0

8．第10题

n个顶点的强连通图若只有n条边，则该有向图的形状是（）。

A.无回路

B.有回路

C.环状

D.树状

您的答案：

C

题目分数：

2

此题得分：

2.0

9．第12题

下面关于线性表的叙述错误的是（）。

A.线性表采用顺序存储，必须占用一片地址连续的单元；

B.线性表采用顺序存储，便于进行插入和删除操作；

C.线性表采用链式存储，不必占用一片地址连续的单元；

D.线性表采用链式存储，便于进行插入和删除操作；

您的答案：

B

题目分数：

2

此题得分：

2.0

10．第13题

在循环双链表的p所指结点之后插入s所指结点的操作是（）。

A.p->next=s;s->prior=p;p->next->prior=s;s->next=p->next;

B.p->next=s;p->next->prior=s;s->prior=p;s->next=p->next;

C.s->prior=p;s->next=p->next;p->next=s;p->next->prior=s;

D.s->prior=p;s->next=p->next;p->next->prior=s;p->next=s;

您的答案：

D

题目分数：

2

此题得分：

2.0

11．第14题

为查找某一特定单词在文本中出现的位置，可应用的串运算是（）。

A.插入

B.删除

C.串联接

D.子串定位

您的答案：

D

题目分数：

2

此题得分：

2.0

12．第15题

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

A.线性表

B.纯表

C.再入表

D.递归表

您的答案：

D

题目分数：

2

此题得分：

2.0

13．第16题

对n个元素进行快速排序，最坏情况下需要进行（）趟。

A）n

B）n-1

C）n/2

D）log2n

A.A

B.B

C.C

D.D

您的答案：

B

题目分数：

2

此题得分：

2.0

14．第17题

假设某完全二叉树顺序存储在数组BT[m]中，其中根结点存放在BT[0]，若BT[i]中的结点有左孩子，则左孩子存放在（）。

A.BT[i/2]

B.BT[2*i-1]

C.BT[2*i]

D.BT[2*i+1]

您的答案：

B

题目分数：

2

此题得分：

2.0

15．第18题

关于哈夫曼树，下列叙述正确的是（）。

A.可能有度为1的结点

B.总是完全二叉树

C.有可能是满二叉树

D.WPL是深度最大叶子的带权路径长度

您的答案：

C

题目分数：

2

此题得分：

2.0

16．第19题

除根结点外，树上每个结点（）。

A.可有任意多个孩子、一个双亲

B.可有任意多个孩子、任意多个双亲

C.可有一个孩子、任意多个双亲

D.只有一个孩子、一个双亲

您的答案：

A

题目分数：

2

此题得分：

2.0

17．第20题

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

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

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

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

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

您的答案：

A

题目分数：

2

此题得分：

2.0

18．第21题

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

A.插入

B.选择

C.希尔

D.快速

您的答案：

D

题目分数：

2

此题得分：

2.0

19．第22题

下列排序算法中，当初始数据有序时，花费时间反而最多的是（）。

A.起泡排序

B.希尔排序

C.堆排序

D.快速排序

您的答案：

D

题目分数：

2

此题得分：

2.0

20．第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

21．第24题

以下叙述错误的是（）。

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

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

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

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

您的答案：

C

题目分数：

2

此题得分：

2.0

22．第25题

若结点的存储地址可以反映数据间的逻辑关系，则相应的存储结构应为（）。

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.散列存储结构

您的答案：

A

题目分数：

2

此题得分：

2.0

23．第26题

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

A.n

B.n*e

C.e

D.2*e

您的答案：

D

题目分数：

2

此题得分：

2.0

24．第38题

若一个图中包含有k个连通分量，若要按照深度优先搜索的方法访问所有顶点，则必须调用（）次深度优先搜索遍历的算法。

A.1

B.k

C.k-1

D.k+1

您的答案：

B

题目分数：

2

此题得分：

2.0

25．第39题

若有向图的邻接矩阵中，主对角线以下的元素均为零，则该图的拓扑有序序列（）。

A.存在

B.不存在

C.不确定

您的答案：

B

题目分数：

2

此题得分：

2.0

26．第8题

若二叉树中没有度为1的结点，则为满二叉树。

您的答案：

错误

题目分数：

2

此题得分：

2.0

27．第9题

不论数据如何组织，分别在10000个结点和10个结点的查找表中进行查找，前者的平均查找长度肯定比后者大。

您的答案：

错误

题目分数：

2

此题得分：

2.0

28．第11题

循环队列中入队和出队的节点位置可出现在数组的任一端，已不满足“一端进另一端出”的要求，故实际上已不是队列了。

您的答案：

错误

题目分数：

2

此题得分：

2.0

29．第27题

在链栈上进行进栈操作时，不需判断栈满。

您的答案：

正确

题目分数：

2

此题得分：

2.0

30．第28题

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

您的答案：

正确

题目分数：

2

此题得分：

2.0

31．第29题

在线索二叉树上，求结点的（遍历）前趋和后继时可利用线索得到，即不必进行遍历了。

您的答案：

错误

题目分数：

2

此题得分：

2.0

32．第30题

每一种逻辑结构只能对应一种存储结构。

您的答案：

错误

题目分数：

2

此题得分：

2.0

33．第31题

计算机的内、外存越大，算法的空间复杂性就越低。

您的答案：

错误

题目分数：

2

此题得分：

2.0

34．第32题

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

（1）。

您的答案：

错误

题目分数：

2

此题得分：

2.0

35．第33题

每个节点一个链域的链表是单链表，每个节点两个链域的链表是双链表。

您的答案：

错误

题目分数：

2

此题得分：

2.0

36．第34题

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

您的答案：

正确

题目分数：

2

此题得分：

2.0

37．第35题

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

您的答案：

正确

题目分数：

2

此题得分：

2.0

38．第36题

有向图中边数等于邻接矩阵中1的个数；也等于邻接表中的边表结点数。

您的答案：

正确

题目分数：

2

此题得分：

2.0

39．第37题

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

您的答案：

错误

题目分数：

2

此题得分：

2.0

40．第40题

二叉树中可能所有结点的度都小于2。

您的答案：

正确

题目分数：

2

此题得分：

2.0

41．第41题

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

您的答案：

正确

题目分数：

2

此题得分：

2.0

42．第42题

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

您的答案：

正确

题目分数：

2

此题得分：

2.0

43．第43题

二叉排序树上，以根到任一结点的路径为界，则：

路径左边结点＜路径结点＜路径右边结点。

您的答案：

错误

题目分数：

2

此题得分：

2.0

44．第44题

连通图的BFS生成树一般比DFS生成树的高度小。

您的答案：

正确

题目分数：

2

此题得分：

2.0

45．第45题

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

您的答案：

正确

题目分数：

2

此题得分：

2.0

46．第46题

若将当前最长的关键活动的时间缩短2天，则整个工期可提前2天。

您的答案：

错误

题目分数：

2

此题得分：

2.0

47．第47题

树和森林都可转化为二叉树，故对给定的二叉树，不能区分是由树还是森林转换来的。

您的答案：

错误

题目分数：

2

此题得分：

2.0

48．第48题

为了运算方便，链队列一般带头结点。

您的答案：

正确

题目分数：

2

此题得分：

2.0

49．第49题

多维数组可以顺序储存，所以实际上是一种顺序表。

您的答案：

错误

题目分数：

2

此题得分：

2.0

50．第50题

稀疏矩阵压缩存储后会丧失随机存取特性。

您的答案：

正确

题目分数：

2

此题得分：

2.0

作业总得分：

100.0

作业总批注：