判斷題散列法存儲的基本思想是由關鍵碼的值決定數(shù)據(jù)的存儲地址。
您可能感興趣的試卷
你可能感興趣的試題
1.判斷題鏈表的每個結點中都恰好包含一個指針。
3.判斷題順序存儲方式只能用于存儲線性結構。
4.單項選擇題
某順序存儲的表格，其中有90000個元素，已按關鍵字遞增有序排列，現(xiàn)假定對各個元素進行查找的概率是相同的，并且各個元素的關鍵字皆不相同。用順序查找法查找時，平均比較次數(shù)約為__（1）__，最大比較次數(shù)為__（2）__。
現(xiàn)把90000個元素按排列順序劃分成若干組，使每組有g個元素（最后一組可能不足g個）。查找時，先從第一組開始，通過比較各組的最后一個元素的關鍵字，找到欲查找的元素所在的組，然后再用順序查找法找到欲查找的元素。
在這種查找法中，使總的平均比較次數(shù)最小的g是__（3）__，此時的平均比較次數(shù)是__（4）__。當g的值大于等于90000時，此方法的查找速度接近于__（5）__。
A.快速分類法
B.斐波那契查找法
C.二分法
D.順序查找法
最新試題
在待排序的元素序列基本有序的前提下，效率最高的排序方法是（）。
題型：填空題
廣義表（（a，b），（c））的表頭是（），表尾是（）。
題型：填空題
對于一個具有n個結點的序列，如果采用插入排序，所需的最大比較次數(shù)是（），所需的最大移動次數(shù)是（）。
題型：填空題
設有1000個無序的元素，希望用最快的速度挑選出其中前10個最大的元素，最好選用（）排序法。
題型：填空題
算術表達式a+b/（c+d）×f的逆波蘭式是（）。
題型：填空題
鏈表中為什么要引入頭結點？
題型：問答題
m階B-樹每一個結點的后繼個數(shù)都小于等于m。
題型：判斷題
簡述由二叉樹的前序、中序和后序遍歷序列如何確定二叉樹。
題型：問答題
最佳查找樹就是檢索效率最高的查找樹。
題型：判斷題
算法好壞主要從（）和（）方面來衡量。
題型：填空題