日本欧美中文字幕,国产免费av在线爽

單項選擇題以下在數(shù)組中存儲的序列不是堆的是（）。

A.100，85，98，77，80，60，82，40，20，10，66
B.100，98，85，82，80，77，66，60，40，20，10
C.10，20，40，60，66，77，80，82，85，98，100
D.100，85，40，77，80，60，66，98，82，10，20

1.單項選擇題對一個具有5個元素的整數(shù)序列{1，2，3，4，5}進(jìn)行選擇排序，排序過程中比較數(shù)據(jù)元素關(guān)鍵字的次數(shù)為（）。

A.7
B.8
C.9
D.10

2.單項選擇題在下列算法中（）是在排序過程中交換次數(shù)最少的、空間復(fù)雜度為O（1）的排序算法。

A.快速排序
B.插入排序
C.選擇排序
D.堆排序

3.單項選擇題快速排序采用的程序設(shè)計技術(shù)是（）。

A.回溯法
B.貪心法
C.分治法
D.動態(tài)規(guī)劃

4.單項選擇題一個簡單插入排序算法的空間復(fù)雜度為O（1），它的含義是（）。

A.在算法執(zhí)行過程中需要的輔助存儲空間的數(shù)量不是常量
B.說明基本插入排序算法需要的輔助存儲空間的數(shù)量和待排序序列中元素的個數(shù)無關(guān)
C.說明在算法執(zhí)行過程中需要1KB的存儲空間
D.說明元素被遍歷的速度為1

5.單項選擇題以下不是基本插入排序算法的優(yōu)點的是（）。

A.實現(xiàn)的算法簡單
B.待排序序列中元素較少時效率較高
C.簡單排序算法算法時間復(fù)雜度為O（n^2）
D.待排序序列中數(shù)據(jù)元素按照關(guān)鍵字基本有序時算法的效率較高