插入排序笔试题.docxVIP

插入排序笔试题

考试时间：______分钟总分：______分姓名：______

一、单项选择题

1.插入排序的基本思想是将一个记录插入到已排好序的有序表中，从而得到一个新的、记录数增加1的有序表。这种描述主要体现了插入排序的（）特性。

A.稳定性

B.不稳定性

C.空间效率

D.时间效率

2.在插入排序的过程中，每次将一个待排序的记录按其关键字值插入到前面已经排好序的子序列中的正确位置上。这种描述主要体现了插入排序的（）步骤。

A.初始化

B.比较与移动

C.插入

D.结束

3.对于一个基本有序的序列，使用插入排序算法通常比其他排序算法（）。

A.更慢

B.更快

C.效率相同

D.无法比较

4.插入排序算法的时间复杂度在最坏情况下为（）。

A.O(n)

B.O(n^2)

C.O(nlogn)

D.O(n^3)

5.插入排序算法的空间复杂度为（）。

A.O(1)

B.O(n)

C.O(nlogn)

D.O(n^2)

6.插入排序算法是一种（）排序算法。

A.交换

B.选择

C.插入

D.归并

7.