数据结构12 选择排序

1-1

分数 1

作者 DS课程组单位 浙江大学

对N个记录进行简单选择排序，比较次数和移动次数分别为O(N2)和O(N)。

T

F

---

1-2

分数 1

作者 DS课程组单位 临沂大学

直接选择排序算法在最好情况下的时间复杂度为O（N）。

T

F

---

1-3

分数 1

作者 王东单位 贵州师范学院

直接选择排序的时间复杂度为O(n2)，不受数据初始排列的影响。

T

F

---

1-4

分数 1

作者 徐婉珍单位 广东东软学院

(neuDS)排序的稳定性是指排序算法中的比较次数保持不变，且算法能够终止。

T

F

---

1-5

分数 1

作者 徐婉珍单位 广东东软学院

(neuDS)直接插入排序算法在最好情况下的时间复杂度为O(n)。

T

F

---

1-6

分数 1

作者 DS课程组单位 临沂大学

内排序要求数据一定要以顺序方式存储。

T

F

---

1-7

分数 1

作者 DS课程组单位 临沂大学

堆排序是稳定的排序算法。（ ）

T

F

---

1-8

分数 1

作者 DS课程组单位 临沂大学

堆是完全二叉树，完全二叉树不一定是堆。（ ）

T

F

---

1-9

分数 1

作者 王东单位 贵州师范学院

（101,88,46,70,34,39,45,58,66,10）是堆。

T

F

---

1-10

分数 1

作者 王东单位 贵州师范学院

有一大根堆，堆中任意结点的关键字均大于它的左右孩子关键字，则其具有最小值的结点一定是一个叶子结点并可能在堆的最后两层中。

T

F

---

2-1

分数 1

作者 DS课程组单位 浙江大学

对N个元素采用简单选择排序，比较次数和移动次数分别为：

A.O(N2), O(N)

B.O(N), O(logN)

C.O(logN), O(N2)

D.O(NlogN), O(NlogN)

---

2-2

分数 2

作者 DS课程组单位 浙江大学

对于10个数的简单选择排序，最坏情况下需要交换元素的次数为：

A.9

B.36

C.45

D.100

---

2-3

分数 2

作者 李祥单位 湖北经济学院

排序算法的效率

选择排序的时间复杂度为▁▁▁▁▁ 。

A.O(n2)

B.O(nn)

C.O(nlog2n)

D.O(2n)

---

2-4

分数 2

作者 DS课程组单位 浙江大学

有组记录的排序码为{ 46，79，56，38，40，84 }，则利用堆排序的方法建立的初始堆为：

A.79，46，56，38，40，80

B.84，79，56，46，40，38

C.84，56，79，40，46，38

D.84，79，56，38，40，46

---

2-5

分数 1

作者 DS课程组单位 浙江大学

对N个记录进行堆排序，最坏的情况下时间复杂度是：

A.O(logN)

B.O(N)

C.O(NlogN)

D.O(N2)

---

2-6

分数 1

作者 DS课程组单位 浙江大学

对N个记录进行堆排序，需要的额外空间为：

A.O(1)

B.O(logN)

C.O(N)

D.O(NlogN)

---

2-7

分数 2

作者 DS课程组单位 临沂大学

以下序列不可以构成小根堆的是（ ）。

A.12， 9， 7， 5， 3， 1

B.1， 3， 5， 9， 7， 12

C.1， 5， 3， 7， 9， 12

D.1， 5， 3， 9， 12， 7

---

2-8

分数 2

作者 DS课程组单位 临沂大学

下列关键字序列中，构成大根堆的是（ ）。

A.5，8，1，3，9，6，2，7

B.9，8，1，7，5，6，2，3

C.9，8，6，3，5，1，2，7

D.9，8，6，7，5，1，2，3

---

2-9

分数 2

作者 DS课程组单位 临沂大学

下列四个序列中，哪一个是堆（ ）。

A.75，65，30，15，25，45，20，10

B.75，65，45，10，30，25，20，15

C.75，45，65，30，15，25，20，10

D.75，45，65，10，25，30，20，15