1800多选题

做对得全分，少选得一半分，多选不得分

3-1

分数 5

作者 鲁法明

单位 山东科技大学

从下列有关树的叙述中,选出5条正确的叙述（ ）

A.

二叉树中每个结点有两个子结点,而树无此限制,因此二叉树是树的特殊情况。

B.

当K≥1时高度为K的二叉树至多有2k-1个结点。

C.

用树的前序周游和中序周游可以导出树的后序周游。

D.

线索二叉树的优点是便于在中序下查找前驱结点和后继结点。

E.

将一棵树转换成二叉树后,根结点没有左子树。

F.

一棵含有N个结点的完全二叉树,它的高度是ëLOG2Nû+1。

G.

在二叉树中插入结点,该二叉树便不再是二叉树。

H.

采用二叉树链表作树的存储结构,树的前序周游和其相应的二叉树的前序周游的结果是一样的。

I.

哈夫曼树是带权路径最短的树,路径上权值较大的结点离根较近。

J.

用一维数组存储二叉树时,总是以前序周游存储结点。

---

3-2

分数 3

作者 鲁法明

单位 山东科技大学

下面的叙述不正确的是（ ）

A.

线性表在链式存储时，查找第i个元素的时间同i的值成正比

B.

线性表在链式存储时，查找第i个元素的时间同i的值无关

C.

线性表在顺序存储时，查找第i个元素的时间同i 的值成正比

D.

线性表在顺序存储时，查找第i个元素的时间同i的值无关

---

3-3

分数 3

作者 鲁法明

单位 山东科技大学

如果待排序序列中两个数据元素具有相同的值，在排序前后它们的相互位置发生颠倒，则称该排序算法是不稳定的。（    ）是不稳定的排序方法。

A.

简单选择排序

B.

归并排序

C.

Shell排序

D.

直接插入排序

E.

冒泡排序

---

3-4

分数 3

作者 鲁法明

单位 山东科技大学

下面的排序算法中，不稳定的是（    ）

A.

冒泡排序

B.

折半插入排序

C.

简单选择排序

D.

希尔排序

E.

基数排序

F.

堆排序

---

3-5

分数 3

作者 鲁法明

单位 山东科技大学

下列内部排序算法中： 其比较次数与序列初态无关的算法是（    ）

A.

快速排序

B.

直接插入排序

C.

二路归并排序

D.

简单选择排序

E.

起泡排序

F.

堆排序

---

3-6

分数 3

作者 鲁法明

单位 山东科技大学

下列内部排序算法中： 不稳定的排序算法是（    ）

A.

快速排序

B.

直接插入排序

C.

二路归并排序

D.

简单选择排序

E.

起泡排序

F.

堆排序

---

3-7

分数 3

作者 鲁法明

单位 山东科技大学

下列内部排序算法中： 排序的平均时间复杂度为O(n•logn)的算法是（   ）

A.

快速排序

B.

直接插入排序

C.

二路归并排序

D.

简单选择排序

E.

起泡排序

F.

堆排序

---

3-8

分数 3

作者 鲁法明

单位 山东科技大学

下列内部排序算法中： 排序的平均时间复杂度为O(n•n)的算法是（  ）

A.

快速排序

B.

直接插入排序

C.

二路归并排序

D.

简单选择排序

E.

起泡排序

F.

堆排序

---

3-9

分数 3

作者 鲁法明

单位 山东科技大学

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

A.

插入

B.

选择

C.

冒泡

D.

快速

---

3-10

分数 2

作者 鲁法明

单位 山东科技大学

对下列四种排序方法，在排序中关键字比较次数同记录初始排列无关的是(   )。

A.

直接插入

B.

二分法插入

C.

快速排序

D.

归并排序

---

3-11

分数 3

作者 鲁法明

单位 山东科技大学

快速排序在最坏情况下的时间复杂度是(    ),比(   )的性能差。

A.

O(NlogN)

B.

![V6BDM1{6I$CQ0EQ5]ZWB5NM.png](~/6f4949d4-cc2b-44d6-941c-6e3639923100.png)

C.

D.

堆排序

E.

冒泡排序

F.

选择排序

---

3-12

分数 3

作者 鲁法明

单位 山东科技大学

堆排序是（   ）类排序，堆排序平均执行的时间复杂度和需要附加的存储空间复杂度分别是（ ）

A.

插入

B.

交换

C.

归并

D.

基数

E.

选择

F.

![QYXK]RG7NPRD)@G@I()K8]X.png](~/53e261cc-e6c6-4f31-b419-4a2690b49805.png)

G.

![DOU]S7K(TJ5C2$6E4~%9_1L.png](~/26611333-3d17-41c6-8acb-3653ba5536c3.png)

H.

I.

做对得全分，少选得一半分，多选不得分

3-1

分数 2

作者 卫文学

单位 山东科技大学

下面结构中适于表示稀疏有向图的是（ ） 。

A.

邻接矩阵

B.

逆邻接表

C.

邻接多重表

D.

十字链表

E.

邻接表

---

3-2

分数 2

作者 卫文学

单位 山东科技大学

下面哪一方法可以判断出一个有向图是否有环（回路）：( )

A.

深度优先遍历

B.

拓扑排序

C.

求最短路径

D.

求关键路径