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

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

参考解析

解析: 暂无解析

相关考题:

用折半查找对长度为 12的有序表进行查找,则等概率下查找成功时的平均查找长度为_______。 A、35/12B、37/12C、39/12D、43/12

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

对长度为100的顺序表,在等概率情况下,查找成功时的平均查找长度为(),在查找不成功时的平均查找长度为()。

用折半查找对长度为7的有序表进行查找,则等概率下查找成功时的平均查找长度为()。 A.15/7B.17/7C.18/7D.19/7

若对大小为N的有序顺序表进行顺序查找,当查找不成功时,平均查找长度为(59);当查找成功且表中仅有一个关键字等于欲查找的元素时,平均查找长度为(60)。A.NB.N+1C.N/2D.(N+1)/2

对长度为10的有序表进行折半查找,设在等概率时查找成功的平均查找长度是(46)。A.2.9B.3.1C.3.4D.2.6

线性有序表(a1,a2,a3,,,a10)按关键字从小到大排列,对一个给定的关键字值k,用二分法查找表中关键字与k相等的元素,在查找不成功的情况下,最多需要查找()次。

在有序表(9,10,14,18,23,27,30,32,42)中,用二分法查找关键字值32(成功),需做的关键字比较次数为();查找关键字值35(失败),需做的关键字比较次数为()

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

假定对有序表:(3,4,5,7,24,30,42,54,63,72,87,95)进行折半查找。假定每个元素的查找概率相等,求查找成功时的平均查找长度。

对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是(),对于查找成功,他们的平均查找长度是()

具有12个关键字的有序表,折半查找的平均查找长度()。A、3.1B、4C、2.5D、5

假定一个顺序表的长度为40,并假定查找每个元素的概率都相同,则在查找成功情况下的平均查找长度(),在查找不成功情况下的平均查找长度()。

已知有序表为(12,18,24,35,47,50,62,83,90,115,134),当用二分法查找90时,需进行()次查找可确定成功;查找47时需进行()次查找可确定成功;查找100时,需进行()次查找可确定成功。

在最坏的情况下,查找成功时二叉排序树的平均查找长度()A、小于顺序表的平均查找长度B、大于顺序表的平均查找长度C、与顺序表的平均查找长度相同D、无法与顺序表的平均查找长度比较

对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均查找长度是不同的。

长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。

设查找表为(20,19,24,57,68,11)。求在等概率条件下,对上述有序表成功查找的平均查找长度。

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

问答题设查找表为(20,19,24,57,68,11)。求在等概率条件下,对上述有序表成功查找的平均查找长度。

单选题具有12个关键字的有序表,折半查找的平均查找长度()。A3.1B4C2.5D5

填空题长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()。

填空题线性有序表(a1,a2,a3,,,a10)按关键字从小到大排列,对一个给定的关键字值k,用二分法查找表中关键字与k相等的元素,在查找不成功的情况下,最多需要查找()次。

填空题对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是(),对于查找成功,他们的平均查找长度是()

填空题在有序表(9,10,14,18,23,27,30,32,42)中,用二分法查找关键字值32(成功),需做的关键字比较次数为();查找关键字值35(失败),需做的关键字比较次数为()

判断题对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找成功,它们的平均查找长度是相同的,而对于查找失败,它们的平均查找长度是不同的。A对B错

单选题具有12个关键字的有序表,折半查找的平均查找长度为()A3.1B4C2.5D5