【单选题】Be quiet, please. I can’t _______ the guide.
【单选题】有一个长度为12的有序表,按折半查找法对该表进行查找,在表内各元素等概率情况下,查找成功所需的平均比较次数是( )。
【简答题】在有序表 A[30] 上进行二分查找,则需要对键值进行 4 次、 5 次比较查找成功的记录个数分别为 、 ,在等概率的情况下,查找成功的平均查找长度是 (保留一位小数) 。
【单选题】对有序数组{5,13,19,21,37,56,64,75,88,92,100}进行二分查找,等概率情况下,查找成功的平均查找长度(平均比较次数)是()。
【单选题】----Can I listen to music in the library? ---_______
【单选题】下面有关查找性能方面的叙述中错误的是______________。
A.
查找成功的平均查找长度是指找到指定元素所需关键字比较次数的期望值
B.
查找不成功的平均查找长度是指没有找到指定元素,但找到该元素插入位置所需关键字比较次数的期望值
【单选题】关于平均查找长度不正确的描述是?( )
A.
平均查找长度为 对关键字需要进行的平均比较次数
B.
对于含有n个数据元素的查找表,查找成功的平均查找长度为:ASL=∑PiCi (i=1,2,3,…,n),其中:Pi 为查找表中第i个数据元素的概率,Ci为找到第i个数据元素时已经比较过的次数
C.
平均查找长度为衡量一个查找算法效率优劣的标准
【简答题】在有19个单元的散列表中存储下面所给的关键码,要发生多少次碰撞?用下面要求的方法来存储并处理碰撞。在所有的关键码都插入完毕后,散列表的装填因子是多少?等概率情况下平均成功检索的比较次数又是多少? 224562,137456,214562,140145,214576,162145,144467,1995,234534,190010,168874,1401,214752,1045,1919...
【单选题】有一个长度为 12的有序表,按二分查找法对该表进行查找,在表内 各元素 等概率情况下查找成功所需的平均比较次数 是 。