單項(xiàng)選擇題

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

A.線性表以順序方式存儲(chǔ)，并已按關(guān)鍵碼值排好序
B.線性表以順序方式存儲(chǔ)，并已按關(guān)鍵碼值的查找頻率排好序
C.線性表以鏈接方式存儲(chǔ)，并已按關(guān)鍵碼值排好序
D.線性表以鏈接方式存儲(chǔ)，并已按關(guān)鍵碼值的查找頻率排好序

你可能感興趣的試題

單項(xiàng)選擇題

棧S最多能容納4個(gè)元素，現(xiàn)有6個(gè)元素按A、B、C、D、E、F的順序進(jìn)棧，下列（）序列不是可能的出棧序列。

A.C、B、E、D、A、F
B.C、D、B、F、E、A
C.A、D、E、C、B、F
D.A、F、E、D、C、B

單項(xiàng)選擇題

下列關(guān)于鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的敘述中，（）是正確的。
Ⅰ、邏輯上相鄰的結(jié)點(diǎn)物理上不必鄰接
Ⅱ、每個(gè)結(jié)點(diǎn)都包含恰好一個(gè)指針域
Ⅲ、用指針來(lái)體現(xiàn)數(shù)據(jù)元素之間邏輯上的關(guān)系
Ⅳ、結(jié)點(diǎn)中的指針都不能為空
Ⅴ、可以通過(guò)計(jì)算直接確定第i個(gè)結(jié)點(diǎn)的存儲(chǔ)地址

A.僅Ⅰ和Ⅱ
B.僅Ⅰ和Ⅲ
C.僅Ⅰ、Ⅲ和Ⅴ
D.僅Ⅱ、Ⅳ和Ⅴ