black

数据库系统应用

登录

填空题

假设在有序线性表A[1..20]上进行二分查找,则比较一次查找成功的结点数为(),则比较二次查找成功的结点数为(),则比较三次查找成功的结点数为(),则比较四次查找成功的结点数为(),则比较五次查找成功的结点数为(),平均查找长度为()。

【参考答案】

1;2;4;8;5;3.7

相关考题

单项选择题 散列查找时,解决冲突的方法有()

单项选择题 对N个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为() 。

单项选择题 将10个元素散列到100000个单元的哈希表中,则()产生冲突。

All Rights Reserved 版权所有©在线考试题库网(zxkao.com)

备案号:湘ICP备14005140号-7

经营许可证号:湘B2-20140064