A.8
B.3
C.5
D.9
您可能感興趣的試卷
你可能感興趣的試題
A.采用鏈地址法處理沖突時，查找一個元素的時間是相同的
B.采用鏈地址法處理沖突時，若插入規(guī)定總是在鏈?zhǔn)?，則插入任一個元素的時間是相同的
C.用鏈地址法處理沖突，不會引起二次聚集現(xiàn)象
D.用鏈地址法處理沖突，適合表長不確定的情況
A.哈希函數(shù)構(gòu)造的越復(fù)雜越好，因?yàn)檫@樣隨機(jī)性好，沖突小
B.除留余數(shù)法是所有哈希函數(shù)中最好的
C.不存在特別好與壞的哈希函數(shù)，要視情況而定
D.哈希表的平均查找長度有時也和記錄總數(shù)有關(guān)
A.m叉排序樹
B.m叉平衡排序樹
C.m-1叉平衡排序樹
D.m+1叉平衡排序樹
A.B-樹和B+樹都是平衡的多叉樹
B.B-樹和B+樹都可用于文件的索引結(jié)構(gòu)
C.B-樹和B+樹都能有效地支持順序檢索
D.B-樹和B+樹都能有效地支持隨機(jī)檢索
A.根結(jié)點(diǎn)至多有m棵子樹
B.所有葉子都在同一層次上
C.非葉結(jié)點(diǎn)至少有m/2 （m為偶數(shù)）或m/2+1（m為奇數(shù)）棵子樹
D.根結(jié)點(diǎn)中的數(shù)據(jù)是有序的
最新試題
若三維數(shù)組a［4］［5］［6］的基地址是100，每個元素占用2個存儲單元，則數(shù)組a中最后一個元素的存儲地址是（）。
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
單鏈表類型定義如下：用不帶頭結(jié)點(diǎn)的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進(jìn)行排序，請?zhí)顚戇m當(dāng)內(nèi)容使算法完整。
則該隊(duì)列中元素個數(shù)為（）
已知帶頭結(jié)點(diǎn)的鏈隊(duì)列指針Q，則該隊(duì)列做新元素結(jié)點(diǎn)s進(jìn)隊(duì)操作的語句是（）
對關(guān)鍵字{28，16，32，12，60，2，5，72}進(jìn)行快速排序，第一趟以28為樞軸產(chǎn)生的劃分結(jié)果為（）
非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。
實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。
對以下幾個關(guān)鍵字的序列進(jìn)行快速排序，以第一個元素為基準(zhǔn)，一次劃分效果不好的是（）
采用鄰接矩陣存儲n個頂點(diǎn)e條邊的無向圖，其鄰接矩陣的大小為（）。