問答題已知如下所示長度為12的表：（Jan， Feb， Mar， Apr， May， June， July， Aug， Sep， Oct， Nov， Dec）若對表中元素先進(jìn)行排序構(gòu)成有序表，求在等概率的情況下對此有序表進(jìn)行折半查找時(shí)查找成功的平均查找長度。
您可能感興趣的試卷
你可能感興趣的試題
4.單項(xiàng)選擇題采用線性探測法處理沖突，可能要探測多個(gè)位置，在查找成功的情況下，所探測的這些位置上的關(guān)鍵字 （）。
A.不一定都是同義詞
B.一定都是同義詞
C.一定都不是同義詞
D.都相同
5.單項(xiàng)選擇題設(shè)哈希表長為14，哈希函數(shù)是H（key）=key%11，表中已有數(shù)據(jù)的關(guān)鍵字為15，38，61，84共四個(gè)，現(xiàn)要將關(guān)鍵字為49的元素加到表中，用二次探測法解決沖突，則放入的位置是（）。
A.8
B.3
C.5
D.9
最新試題
數(shù)據(jù)元素在計(jì)算機(jī)的存儲映像包括（）
題型：多項(xiàng)選擇題
只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。
題型：判斷題
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
題型：問答題
對關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
題型：單項(xiàng)選擇題
當(dāng)需要用一個(gè)形式參數(shù)直接改變對應(yīng)實(shí)參的值時(shí)，該形式參數(shù)應(yīng)說明為（）
題型：單項(xiàng)選擇題
一個(gè)抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項(xiàng)選擇題
則該隊(duì)列中元素個(gè)數(shù)為（）
題型：單項(xiàng)選擇題
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
題型：單項(xiàng)選擇題
順序表中有10個(gè)數(shù)據(jù)元素，若第一個(gè)元素的存儲地址是1000，則最后一個(gè)元素地址是1036，第5個(gè)元素的地址是（）
題型：單項(xiàng)選擇題
通過表達(dá)式（）可以獲取帶頭結(jié)點(diǎn)的單鏈表L中首元素結(jié)點(diǎn)的數(shù)據(jù)值。
題型：單項(xiàng)選擇題