考研數(shù)據(jù)結構和計算機組成原理在線題庫每日一練（二十四）

本文提供考研數(shù)據(jù)結構和計算機組成原理在線題庫每日一練，以下為具體內容

2、若A中有1000個元素，如果僅要求選出其中最大的5個元素，則采用（）排序方法最省時間。

A、起泡排序

B、快速排序

C、簡單選擇排序

D、希爾排序

3、可以隨機訪問的存儲器是（）。

A、光盤

B、磁帶

C、主存

D、磁盤

4、當初始序列已按鍵值有序，則用簡單選擇排序算法對其進行排序，需要進行的比較次數(shù)為（）。

A、N²

B、N-1

C、N*log?N

D、N*(N-1)/2

5、對同一待排序列分別進行折半插入排序和直接插入排序，兩者之間可能的不同之處是（）。

A、元素的移動次數(shù)

B、元素之間的比較次數(shù)

C、排序的總趟數(shù)

D、使用輔助空間的數(shù)量