对于查找表(13,27,38,49,50 ,65,76,97)采用顺序查找,在等概率情况下查找成功的平均查找长度是()。
举一反三
- 长度为12的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(37/12),查找失败时的平均查找长度是()。 A: 37/12 B: 62/13 C: 9/12 D: 49/13
- 一组记录的排序码为(49、38、65、97、76、13、27、50),按从小到大的顺序排序,则直接选择排序算法的第一趟结果是()。 A: 13、38、65、97、76、49、27、50 B: 97、76、65、50、49、38、27、13 C: 13、27、38、49、50、65、76、97 D: 13、38、65、50、76、49、27、97
- 长度为 12 的有序表采用顺序存储结构,采用折半查找技术,在等概率情况下,查找成功时的平均查找长度是(),查找失败时的平均查找长度是()
- 8.8.1 长度为12的有序表采用顺序存储结构和折半查找技术,在等概率情况下查找成功时的平均查找长度是( )。 A: 37/12 B: 62/13 C: 39/12 D: 49/13
- 对大小均为n的有序表和无序表分别进行顺序查找,在等概率查找的情况下,对于查找失败,它们的平均查找长度是(),对于查找成功,他们的平均查找长度是()