南开20秋学期《数据结构》在线作业 2.docx

南开20秋学期《数据结构》在线作业 2.docx

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

南开20秋学期《数据结构》在线作业2

20秋学期（1709、1803、1809、1903、1909、2003、2009）《数据结构》在线作业

已知一棵二叉树的前序遍历结果为ABCDEF,中序遍历结果为CBAEDF,则后序遍历的结果为（）

A:

CBEFDA

B:

FEDCBA

C:

CBEDFA

D:

不定

答案：

A

向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动（）个元素

A:

8

B:

63.5

C:

63

D:

7

答案：

B

在一个图中，所有顶点的度数之和等于图的边数的（）倍

A:

1/2

B:

1

C:

2

D:

4

答案：

C

数组Ｑ［ｎ］用来表示一个循环队列，ｆ为当前队列头元素的前一位置，ｒ为队尾元素的位置，假定队列中元素的个数小于ｎ，计算队列中元素的公式为

A:

r－f

B:

（n＋f－r）%n

C:

n＋r－f

D:

（n＋r－f）%n

答案：

D

把一棵树转换为二叉树后，这棵二叉树的形态是（）

A:

唯一的

B:

有多种

C:

有多种，但根结点都没有左孩子

D:

有多种，但根结点都没有右孩子

答案：

A

在表长为ｎ的链表中进行线性查找，它的平均查找长度为（）

A:

ＡＳＬ＝ｎ

B:

ＡＳＬ＝（ｎ＋１）／２

C:

D:

答案：

B

有8个结点的有向完全图有（）条边

A:

14

B:

28

C:

56

D:

112

答案：

C

对有n个记录的表作快速排序，在最坏情况下，算法的时间复杂度是（）

A:

O（n）

B:

O（n2）

C:

O（nlog2n）

D:

O（n3）

答案：

B

对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。

A:

3

B:

4

C:

5

D:

6

答案：

C

单链表的存储密度（）

A:

大于1

B:

等于1

C:

小于1

D:

不能确定

答案：

C

在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的（）倍。

A:

1/2

B:

1

C:

2

D:

4

答案：

B

数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称之为（）

A:

存储结构

B:

逻辑结构

C:

顺序存储结构

D:

链式存储结构

答案：

C

下列关键字序列中，（）是堆

A:

16,72,31,23,94,53