华师网络学院作业答案-数据结构（100分）.pdfVIP

华师网络学院作业答案-数据结构（100分）

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.只