問答題什么叫平均查找長度？寫出平均查找長度的定義

您可能感興趣的試卷

你可能感興趣的試題

2.單項選擇題分別以下序列構造二叉排序樹，與用其他三個序列所構造的結果不同的是（）

A.（100，80，90，60，120，110，130）
B.（100，120，110，130，80，60，90）
C.（100，60，80，90，120，110，130）
D.（100，80，60，90，120，130，110）

3.單項選擇題既希望查找速度快又便于線性表動態(tài)變化的查找方法有（）

A.順序查找
B.折半查找
C.索引順序查找
D.哈希法查找

4.單項選擇題當采用分塊查找時，數據的組織方式為（）

A.數據分成若干塊，每塊內數據有序
B.數據分成若干塊，每塊內數據不必有序，但塊間必須有序
C.數據分成若干塊，每塊內數據有序，每塊內最大（或最?。┑臄祿M成索引塊
D.數據分成若干塊，每塊（除最后一塊外）中數據個數需相同