填空題線性有序表(a1,a2,a3,,,a10)按關(guān)鍵字從小到大排列,對(duì)一個(gè)給定的關(guān)鍵字值k,用二分法查找表中關(guān)鍵字與k相等的元素,在查找不成功的情況下,最多需要查找()次。

您可能感興趣的試卷

最新試題

遞歸算法具有兩個(gè)特性分別是()

題型:多項(xiàng)選擇題

某圖的鄰接表存儲(chǔ)結(jié)構(gòu)如下圖所示,則從6號(hào)點(diǎn)出發(fā),深度優(yōu)先遍歷的序列是()

題型:?jiǎn)雾?xiàng)選擇題

已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q,則該非空隊(duì)列取隊(duì)頭元素操作的語(yǔ)句是()

題型:?jiǎn)雾?xiàng)選擇題

實(shí)現(xiàn)二分查找的遞歸章法如下,在相應(yīng)位置填寫(xiě)適當(dāng)?shù)膬?nèi)容使算法完整。

題型:?jiǎn)柎痤}

單鏈表類(lèi)型定義如下:用不帶頭結(jié)點(diǎn)的單鏈表存儲(chǔ)待排數(shù)據(jù),鏈表頭指針為head。下列直接選擇排序算法對(duì)鏈表按升序進(jìn)行排序,請(qǐng)?zhí)顚?xiě)適當(dāng)內(nèi)容使算法完整。

題型:?jiǎn)柎痤}

一棵二叉樹(shù)的后序序列是:CBEFDA,中序序列是:CBAEDF,則該二叉樹(shù)的先序序列是()

題型:?jiǎn)雾?xiàng)選擇題

通過(guò)表達(dá)式()可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。

題型:?jiǎn)雾?xiàng)選擇題

通常將()作為衡量一個(gè)查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。

題型:多項(xiàng)選擇題

對(duì)給定的數(shù)據(jù)集{84,47,25,15,21}排序,進(jìn)行2趟簡(jiǎn)單選擇排序的結(jié)果是()

題型:?jiǎn)雾?xiàng)選擇題

設(shè)二叉樹(shù)采用二叉鏈表方式存儲(chǔ),root指向根結(jié)點(diǎn),r所指結(jié)點(diǎn)為二叉樹(shù)中任一給定的結(jié)點(diǎn)。則可以通過(guò)改寫(xiě)()算法,求出從根結(jié)點(diǎn)到結(jié)點(diǎn)r之間的路徑。

題型:?jiǎn)雾?xiàng)選擇題