您可能感興趣的試卷
你可能感興趣的試題
某順序存儲的表格，其中有90000個元素，已按關鍵字遞增有序排列，現(xiàn)假定對各個元素進行查找的概率是相同的，并且各個元素的關鍵字皆不相同。用順序查找法查找時，平均比較次數(shù)約為__（1）__，最大比較次數(shù)為__（2）__。
現(xiàn)把90000個元素按排列順序劃分成若干組，使每組有g個元素（最后一組可能不足g個）。查找時，先從第一組開始，通過比較各組的最后一個元素的關鍵字，找到欲查找的元素所在的組，然后再用順序查找法找到欲查找的元素。
在這種查找法中，使總的平均比較次數(shù)最小的g是__（3）__，此時的平均比較次數(shù)是__（4）__。當g的值大于等于90000時，此方法的查找速度接近于__（5）__。
A.快速分類法
B.斐波那契查找法
C.二分法
D.順序查找法
某順序存儲的表格，其中有90000個元素，已按關鍵字遞增有序排列，現(xiàn)假定對各個元素進行查找的概率是相同的，并且各個元素的關鍵字皆不相同。
用順序查找法查找時，平均比較次數(shù)約為__（1）__，最大比較次數(shù)為__（2）__。
現(xiàn)把90000個元素按排列順序劃分成若干組，使每組有g個元素（最后一組可能不足g個）。查找時，先從第一組開始，通過比較各組的最后一個元素的關鍵字，找到欲查找的元素所在的組，然后再用順序查找法找到欲查找的元素。在這種查找法中，使總的平均比較次數(shù)最小的g是__（3）__，此時的平均比較次數(shù)是__（4）__。當g的值大于等于90000時，此方法的查找速度接近于__（5）__。
A.25000
B.30000
C.45000
D.90000
某順序存儲的表格，其中有90000個元素，已按關鍵字遞增有序排列，現(xiàn)假定對各個元素進行查找的概率是相同的，并且各個元素的關鍵字皆不相同。用順序查找法查找時，平均比較次數(shù)約為__（1）__，最大比較次數(shù)為__（2）__。
現(xiàn)把90000個元素按排列順序劃分成若干組，使每組有g個元素（最后一組可能不足g個）。查找時，先從第一組開始，通過比較各組的最后一個元素的關鍵字，找到欲查找的元素所在的組，然后再用順序查找法找到欲查找的元素。
在這種查找法中，使總的平均比較次數(shù)最小的g是__（3）__，此時的平均比較次數(shù)是__（4）__。當g的值大于等于90000時，此方法的查找速度接近于__（5）__。
A.25000
B.30000
C.45000
D.90000
最新試題
在一個順序存儲的循環(huán)隊列Q［0…M-1］，頭尾指針分別是front和rear，判斷隊空的條件為（），判斷隊滿的條件為（）。
任一查找樹的平均查找時間都小于順序查找同樣結(jié)點的線性表的平均查找時間。
對于一個具有n個元素序列如果采用快速排序，那么所需的最少比較次數(shù)是（），所需的最大比較次數(shù)是（），且此序列為（）序列。
簡述動態(tài)規(guī)劃法的基本思想。
在一棵三叉樹中，度為3的結(jié)點數(shù)為2個，度為2的結(jié)點數(shù)有1個，度為1的結(jié)點數(shù)為2個，那么度為0的結(jié)點數(shù)有（）個。
設有1000個無序的元素，希望用最快的速度挑選出其中前10個最大的元素，最好選用（）排序法。
一棵二叉樹的結(jié)點數(shù)為18，則它的最小深度為（），最大深度為（）。
如果無向圖G有n個頂點、e條邊且用鄰接矩陣進行存儲，那么深度優(yōu)先遍歷圖G的時間復雜度為（）。
不使用遞歸，也可以實現(xiàn)二叉樹的前序、中序及后序遍歷。
簡述順序存儲結(jié)構和鏈式存儲結(jié)構的特點。