您可能感興趣的試卷
你可能感興趣的試題
某順序存儲的表格，其中有90000個元素，已按關(guān)鍵字遞增有序排列，現(xiàn)假定對各個元素進(jìn)行查找的概率是相同的，并且各個元素的關(guān)鍵字皆不相同。用順序查找法查找時，平均比較次數(shù)約為__（1）__，最大比較次數(shù)為__（2）__。
現(xiàn)把90000個元素按排列順序劃分成若干組，使每組有g(shù)個元素（最后一組可能不足g個）。查找時，先從第一組開始，通過比較各組的最后一個元素的關(guān)鍵字，找到欲查找的元素所在的組，然后再用順序查找法找到欲查找的元素。
在這種查找法中，使總的平均比較次數(shù)最小的g是__（3）__，此時的平均比較次數(shù)是__（4）__。當(dāng)g的值大于等于90000時，此方法的查找速度接近于__（5）__。
A.快速分類法
B.斐波那契查找法
C.二分法
D.順序查找法
最新試題
設(shè)二維數(shù)組a［10］［10］是對稱陣，現(xiàn)將a中的上三角（含對角線）元素以行為主序存儲在首地址為2000的存儲區(qū)域中，每個元素占3個單元，則元素a［6］［7］的地址為（）。
簡述動態(tài)規(guī)劃法的基本思想。
如果無向圖G有n個頂點(diǎn)，那么G的一棵生成樹有且僅有（）條邊。
m階B-樹每一個結(jié)點(diǎn)的后繼個數(shù)都小于等于m。
在一個順序存儲的循環(huán)隊(duì)列Q［0…M-1］，頭尾指針分別是front和rear，判斷隊(duì)空的條件為（），判斷隊(duì)滿的條件為（）。
中序遍歷一棵查找樹的結(jié)點(diǎn)就可得到排好序的結(jié)點(diǎn)序列。
廣義表（（a，b），（c））的表頭是（），表尾是（）。
任一查找樹的平均查找時間都小于順序查找同樣結(jié)點(diǎn)的線性表的平均查找時間。
已知樹的前序遍歷并不能唯一地確定這棵樹，因?yàn)椴恢罉涞母Y(jié)點(diǎn)是哪一個。
最佳查找樹就是檢索效率最高的查找樹。