华师网院数据结构 作业.docx

华师网院数据结构 作业.docx

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

华师网院数据结构作业

1．第1题

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

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

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

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

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

您的答案：

A

题目分数：

2

此题得分：

2.0

2．第2题

3个结点可构成（）个不同形态的二叉树。

A.2

B.3

C.4

D.5

您的答案：

D

题目分数：

2

此题得分：

2.0

3．第3题

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

A.起泡排序

B.希尔排序

C.堆排序

D.快速排序

您的答案：

D

题目分数：

2

此题得分：

2.0

4．第4题

要将现实生活中的数据转化为计算机所能表示的形式，其转化过程依次为（）。

A.逻辑结构、存储结构、机外表示

B.存储结构、逻辑结构、机外表示

C.机外表示、逻辑结构、存储结构

D.机外表示、存储结构、逻辑结构

您的答案：

C

题目分数：

2

此题得分：

2.0

5．第5题

下列有关线性表的叙述中，正确的是（）。

A.元素之间是线性关系

B.线性表中至少有一个元素

C.任一元素有且仅有一个直接前趋

D.任一元素有且仅有一个直接后继

您的答案：

A

题目分数：

2

此题得分：

2.0

6．第6题

若要在单链表中的结点*p之后插入一个结点*s，则应执行的语句是（）。

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

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

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

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

您的答案：

A

题目分数：

2

此题得分：

2.0

7．第7题

栈和队列都是（）。

A.限制存取位置的线性结构

B.顺序存储的线性结构

C.链式存储的线性结构

D.限制存取位置的非线性结构

您的答案：

A

题目分数：

2

此题得分：

2.0

8．第8题

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

A.入队

B.出队

C.取队头元素

D.取队尾元素

您的答案：

B

题目分数：

2

此题得分：

2.0

9．第9题

在散列查找中，平均查找长度主要与（）有关。

A.散列表长度

B.散列元素的个数

C.装填因子

D.处理冲突方法

您的答案：

C

题目分数：

2

此题得分：

2.0

10．第10题

对n个元素进行冒泡排序，最好情况下的只需进行（）对相邻元素之间的比较。

A.n

B.n-1

C.n+1

D.n/2

您的答案：

B

题目分数：

2

此题得分：

2.0

11．第11题

假设某完全二叉树顺序存储在数组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

12．第12题

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

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

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

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

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

您的答案：

A

题目分数：

2

此题得分：

2.0

13．第13题

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

A.无回路

B.有回路

C.环状

D.树状

您的答案：

C

题目分数：

2

此题得分：

2.0

14．第14题

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

A.存在

B.不存在

C.不确定

您的答案：

B

题目分数：

2

此题得分：

2.0

15．第15题

静态查找表与动态查找表二者的根本差别在于（）。

A.它们的逻辑结构不一样

B.施加在其上的操作不同

C.所包含的数据元素的类型不一样

D.存储实现不一样

您的答案：

B

题目分数：

2

此题得分：

2.0

16．第26题

将数组称为随机存储结构是因为（）。

A.数组元素是随机的

B.随时可以对数组元素进行访问

C.对数组的任一元素的存取时间是相等的

D.数组的存储结构是不定的

您的答案：

C

题目分数：

2

此题得分：

2.0

17．第27题

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

A.插入

B.选择

C.希尔

D.快速

您的答案：

D

题目分数：

2

此题得分：

2.0

18．第28题

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

A.有序数据

B.无序数据

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

D.元素间无关联的数据

您的答案：

C

题目分数：

2

此题得分：

2.0

19．第29题

在顺序表中，数据元素之间的逻辑关系用（）。

A.数据元素的相邻地址表示

B.数据元素在表中的序号表示

C.指向后继元素的指针表示

D.数据元素的值表示

您的答案：

A

题目分数：

2

此题得分：

2.0

20．第30题

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

A.先根遍历

B.中根遍历

C.层次遍历

D.后根遍历

您的答案：

B

题目分数：

2

此题得分：

2.0

21．第31题

栈和队列通常采用的两种存储方式是（）。

A.散列存储和索引存储

B.索引存储和链式存储

C.顺序存储和链式存储

D.散列存储和顺序存储

您的答案：

C

题目分数：

2

此题得分：

2.0

22．第32题

串s=″DataStructure″中长度为3的子串的数目是（）。

A.9

B.11

C.12

D.14

您的答案：

C

题目分数：

2

此题得分：

2.0

23．第33题

关键字比较次数与数据的初始状态无关的排序算法是（）。

A.直接选择排序

B.冒泡排序

C.直接插入排序

D.希尔排序

您的答案：

A

题目分数：

2

此题得分：

2.0

24．第34题

在需要经常查找结点的前趋与后继的场合中，使用（）比较合适。

A.单链表

B.双链表

C.循环链表

D.顺序表

您的答案：

D

题目分数：

2

此题得分：

2.0

25．第35题

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

A.可能有度为1的结点

B.总是完全二叉树

C.有可能是满二叉树

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

您的答案：

C

题目分数：

2

此题得分：

2.0

26．第36题

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

A.都连通的无向图

B.都不连通的无向图

C.都连通的有向图

D.都不连通的有向图

您的答案：

A

题目分数：

2

此题得分：

2.0

27．第37题

连通网的最小生成树是其所有生成树中（）。

A.顶点集最小的生成树

B.边集最小的生成树

C.顶点权值之和最小的生成树

D.边的权值之和最小的生成树

您的答案：

D

题目分数：

2

此题得分：

2.0

28．第38题

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

A.二叉排序树法

B.平衡树法

C.散列法

D.二分查找法

您的答案：

D

题目分数：

2

此题得分：

2.0

29．第42题

下列编码中属前缀码的是（）。

A.{1,01,000,001}

B.{1,01,011,010}

C.{0,10,110,11}

D.{0,1,00,11}

您的答案：

A

题目分数：

2

此题得分：

2.0

30．第43题

若结点的存储地址与结点内容有某种确定的关系，则相应的存储结构应为（）。

A.顺序存储结构

B.链式存储结构

C.索引存储结构

D.散列存储结构

您的答案：

D

题目分数：

2

此题得分：

2.0

31．第16题

线索二叉链表就是用结点的空指针域来存放某种遍历的前趋和后继线索，所以线索二叉链表中就没有空指针了。

您的答案：

错误

题目分数：

2

此题得分：

2.0

32．第17题

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

您的答案：

错误

题目分数：

2

此题得分：

2.0

33．第18题

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

您的答案：

错误

题目分数：

2

此题得分：

2.0

34．第19题

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

（1）。

您的答案：

错误

题目分数：

2

此题得分：

2.0

35．第20题

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

您的答案：

正确

题目分数：

2

此题得分：

2.0

36．第21题

如果n个顶点的无向图有n条边，则图中肯定有回路。

您的答案：

正确

题目分数：

2

此题得分：

2.0

37．第22题

排序的目的是为了方便以后的查找。

您的答案：

正确

题目分数：

2

此题得分：

2.0

38．第23题

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

您的答案：

正确

题目分数：

2

此题得分：

2.0

39．第24题

二叉树中至少有一个结点的度为2。

您的答案：

错误

题目分数：

2

此题得分：

2.0

40．第25题

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

您的答案：

错误

题目分数：

2

此题得分：

2.0

41．第39题

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

您的答案：

正确

题目分数：

2

此题得分：

2.0

42．第40题

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

您的答案：

正确

题目分数：

2

此题得分：

2.0

43．第41题

数据的逻辑结构和运算集组成问题的数学模型，与计算机无关。

您的答案：

正确

题目分数：

2

此题得分：

2.0

44．第44题

顺序表可以按序号随机存取。

您的答案：

正确

题目分数：

2

此题得分：

2.0

45．第45题

顺序查找法不仅可用于顺序表上的查找，也可用于链表上的查找。

您的答案：

正确

题目分数：

2

此题得分：

2.0

46．第46题

一维数组是一种顺序表。

您的答案：

正确

题目分数：

2

此题得分：

2.0

47．第47题

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

您的答案：

正确

题目分数：

2

此题得分：

2.0

48．第48题

在栈的应用中，栈顶指针总是指向真正的栈顶。

您的答案：

错误

题目分数：

2

此题得分：

2.0

49．第49题

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

您的答案：

错误

题目分数：

2

此题得分：

2.0

50．第50题

关键路径是指起点到终点的最短路径，它决定了整个工期的长短。

您的答案：

错误

题目分数：

2

此题得分：

2.0