14、衡量查找效率的主要标准是平均检索长度,即ASL

14、衡量查找效率的主要标准是平均检索长度,即ASL


参考答案和解析
A

相关考题:

在查找其关键字等于给定值的过程中,需要和给定值进行比较的关键字个数的期望值称为查找成功时的平均查找长度,则称为平均查找长度ASL。() 此题为判断题(对,错)。

查找算法的效率用平均查找长度(ASL)进行度量。() 此题为判断题(对,错)。

评价查找效率的主要标准是()。

●衡量查找算法效率的主要标准是 (15) 。(15) A.元素个数B.所需的存储量C.平均查找长度D.算法难易程度

平均查找长度(ASL) 名词解释

ASL是衡量查找算法效率的重要指标,全称是平均查找长度。() 此题为判断题(对,错)。

衡量查找算法效率的主要标准是(15)。A.元素个数B.所需的存储量C.平均查找长度D.算法难易程度

在查找算法中,可用平均查找长度(记为ASL)来衡量一个查找算法的优劣,其定义为:此处Pi为表中第i个记录被查找的概率,Ci为查找第i个记录时同关键字比较的次数,n为表中记录数。以下叙述中均假定每一个记录被查找的概率相等,即Pi=//n(i=1,2,…,n)。当表中的记录连续存储在一个一维数组中时,可采用顺序查找与折半查找方法(折半查找要求表是按关键字有序排列的)。顺序查找时的ASL为(19),折半查找时的ASL为(20)。记录的关键字有序时,用二叉排序树查找记录,在最坏的情况下,ASL为(21)。当二叉排序树是一棵平衡树时,ASL为(22)。在平衡树上删除一个结点后可以通过旋转使其平衡,最坏的情形下需(23)次旋转。A.O(1)B.O(log2n)C.O(log2n2)D.O(nlog2n)E.O(n)

在具有n个数据元素的线性表中进行顺序查找,若查找每个元素的概率相等,则平均查找长度ASL=()。 A、(n+1)/2B、n/2C、nD、(n-1)/2

在各种查找方法中,平均查找长度ASL与结点个数n无关的查找方法是()。A、顺序查找B、折半查找C、哈希查找D、分块查找

数据结构与算法中的各种查找方法中,平均查找长度ASL与结点个数n无关的查找方法是()。A、顺序查找B、折半查找C、哈希查找D、分块查找

最佳查找树就是检索效率最高的查找树。

在索引查找中,首先查找(),然后查找相应的(),整个索引查找的平均查找长度等于查找索引表的平均长度与查找相应子表的平均查找长度的()。

在表长为n的链表中进行顺序查找,它的平均查找长度为()A、ASL=nB、ASL=(n+1)/2C、ASL=√n+1D、ASL≈log2(n+1)-1

具有8个关键字的有序表,二分法查找成功的平均查找长度(ASL成功)()

平均查找长度(ASL)

设散列表的长度为16,散列函数为H(k)=k%13,用线性探测法处理冲突,依次插入关键字:19,01,13,23,24,55,20,84,27,68,11,10,77。请回答:求等概率下查找成功的平均查找长度ASL。

设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:请求等概率下查找成功的平均查找长度ASL

在索引查找中,假定查找表(即主表)的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为()。

问答题设散列表的长度为16,散列函数为H(k)=k%13,用线性探测法处理冲突,依次插入关键字:19,01,13,23,24,55,20,84,27,68,11,10,77。请回答:求等概率下查找成功的平均查找长度ASL。

问答题设关键字序列为(71,12,88,53,11,25,65,27,16),散列函数为H(key)= key % 7,采用链地址法解决冲突。请回答:请求等概率下查找成功的平均查找长度ASL

填空题在索引查找中,假定查找表(即主表)的长度为96,被等分为8个子表,则进行索引查找的平均查找长度为()。

单选题在具有n个数据元素的线性表中进行顺序查找,若查找每个元素的概率相等,则平均查找长度ASL=()。A(n+1)/2Bn/2CnD(n-1)/2

填空题具有8个关键字的有序表,二分法查找成功的平均查找长度(ASL成功)()

单选题若查找每个记录的概率均等,则在具有n个记录的连续顺序文件中采用顺序查找法查找一个记录,其平均查找长度ASL为()。A(n-1)/2Bn/2C(n+1)/2Dn

单选题在各种查找方法中,平均查找长度ASL与结点个数n无关的查找方法是()。A顺序查找B折半查找C哈希查找D分块查找

名词解释题平均查找长度(ASL)

单选题数据结构与算法中的各种查找方法中,平均查找长度ASL与结点个数n无关的查找方法是()。A顺序查找B折半查找C哈希查找D分块查找