首页
假设顺序存储的有序表R含有8个关键字,进行二分查找时,平均查找长度为_________。
2024-08-04 01:09:37
数据结构(02331)
1
假设顺序存储的有序表R含有8个关键字,进行二分查找时,平均查找长度为_________。
【正确答案】:21/8(或2.625)
【题目解析】:结点所在的层数就是查找该结点所需要比较的次数,ASL=(1+2*2+3*4+4*1)/8=21/12
上一篇:
设电文字符集是{el,e2,e3,e4,e5),各字符出现的次数分别为{36,13,26,18,23}。现要为该字符集设计哈夫曼
下一篇:
散列存储中,常用的解决冲突的方法有开放地址法和_________两大类。