考研数据结构和计算机组成原理在线题库每日一练（二十四）

本文提供考研数据结构和计算机组成原理在线题库每日一练，以下为具体内容

2、若A中有1000个元素，如果仅要求选出其中最大的5个元素，则采用（）排序方法最省时间。

A、起泡排序

B、快速排序

C、简单选择排序

D、希尔排序

3、可以随机访问的存储器是（）。

A、光盘

B、磁带

C、主存

D、磁盘

4、当初始序列已按键值有序，则用简单选择排序算法对其进行排序，需要进行的比较次数为（）。

A、N²

B、N-1

C、N*log₂N

D、N*(N-1)/2

5、对同一待排序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（）。

A、元素的移动次数

B、元素之间的比较次数

C、排序的总趟数

D、使用辅助空间的数量