單項選擇題初始序列已經(jīng)按鍵值有序時，用直接插入算法進行排序，需要比較的次數(shù)為（）。
A.n2
B.nlog2n
C.log2n
D.n-1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題下列四種排序方法中，要求內(nèi)存容量最大的是（）。
A.插入排序
B.選擇排序
C.快速排序
D.歸并排序
2.單項選擇題具有12個記錄的序列，采用冒泡排序最少的比較次數(shù)是（）。
A.1
B.144
C.11
D.66
最新試題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
已知二叉樹用二叉鏈表存儲，則若實現(xiàn)二叉樹實現(xiàn)左右子樹交換，可以借助改寫（）遍歷算法實現(xiàn)。
題型：多項選擇題
某圖的鄰接表存儲結(jié)構(gòu)如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點，r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫（）算法，求出從根結(jié)點到結(jié)點r之間的路徑。
題型：單項選擇題
已知帶頭結(jié)點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題