你可能感興趣的試題

線性表進(jìn)行二分查找法查找，其前提條件是（）

A.線性表以順序方式存儲(chǔ)，并且按關(guān)鍵碼值排好序
B.線性表以鏈?zhǔn)椒绞酱鎯?chǔ)，并且按關(guān)鍵碼值排好序
C.線性表以順序方式存儲(chǔ)，并且按關(guān)鍵碼的檢索頻率排好序
D.線性表以鏈?zhǔn)椒绞酱鎯?chǔ)，并且按關(guān)鍵碼的檢索頻率排好序

單項(xiàng)選擇題

對(duì)于長(zhǎng)度為8的順序存儲(chǔ)結(jié)構(gòu)的有序表，若采用二分查找法查找，在等概率的情況下的平均查找長(zhǎng)度為（）的值除以8。

A.17
B.19
C.21
D.20

<strike id="i1fqr"><label id="i1fqr"></label></strike><cite id="i1fqr"><label id="i1fqr"></label></cite>

若對(duì)n個(gè)元素進(jìn)行直接插入排序，則進(jìn)行第i趟排序過(guò)程前，有序表中的元素個(gè)數(shù)為（）

你可能感興趣的試題

線性表進(jìn)行二分查找法查找，其前提條件是（）

對(duì)于長(zhǎng)度為8的順序存儲(chǔ)結(jié)構(gòu)的有序表，若采用二分查找法查找，在等概率的情況下的平均查找長(zhǎng)度為（）的值除以8。

若對(duì)n個(gè)元素進(jìn)行直接插入排序，則進(jìn)行第i趟排序過(guò)程前，有序表中的元素個(gè)數(shù)為（）

對(duì)于長(zhǎng)度為8的順序存儲(chǔ)結(jié)構(gòu)的有序表，若采用二分查找法查找，在等概率的情況下的平均查找長(zhǎng)度為（）的值除以8。