具有13个关键字的有序顺序表,等概率条件下进行折半查找的平均查找长度为( )。
A: 43/13
B: 42/13
C: 41/13
D: 40/13
A: 43/13
B: 42/13
C: 41/13
D: 40/13
举一反三
- 对有13个元素的有序表进行对半搜索,搜索成功的平均搜索长度为_______。 A: 41/13 B: 40/13 C: 42/13 D: 43/13
- 对有13个元素的有序表进行对半搜索,搜索成功的平均搜索长度为_______。 A: 41/13 B: 40/13 C: 42/13 D: 43/13
- 具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找查找成功和查找失败的平均查找长度依次为()。 A: 37/12,49/13 B: 35/12,39/13 C: 37/13,49/13 D: 37/12,49/12
- 具有12个关键字的有序表中,对每个关键字的查找概率相同,折半查找算法查找成功的平均查找长度为( ) A: 35/12 B: 39/13 C: 49/13 D: 37/12
- 8.8.1 长度为12的有序表采用顺序存储结构和折半查找技术,在等概率情况下查找成功时的平均查找长度是( )。 A: 37/12 B: 62/13 C: 39/12 D: 49/13