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

本文提供考研數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理在線題庫(kù)每日一練，以下為具體內(nèi)容

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

A、起泡排序

B、快速排序

C、簡(jiǎn)單選擇排序

D、希爾排序

3、可以隨機(jī)訪問(wèn)的存儲(chǔ)器是（）。

A、光盤(pán)

B、磁帶

C、主存

D、磁盤(pán)

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

A、N²

B、N-1

C、N*log?N

D、N*(N-1)/2

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

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

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

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

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