在154个元素组成有序表进行二分法查找,可能的比较次数为
来源:互联网 发布:家装软件哪个好 编辑:程序博客网 时间:2024/04/29 17:45
在154个元素组成有序表进行二分法查找,可能的比较次数为
正确答案: B C D 你的答案: B (错误)
10
8
4
1
- 添加笔记
- 求解答(6)
- 收藏
- 纠错
折半查找过程可用二叉树来描述,把有序表中间位置上的结点作为树的根结点,左子表和右子表分别对应树的左子树和右子树。折半查找的过程就是走一条从根节点到被查结点的一条路径,比较的次数就是该路径中结点的个数,即,该结点在树中的层数。 所以该题可以转换为求有154个结点的二叉树有几层,小于等于这个层数的数值就是答案。 又知,深度为K的二叉树最多有2的K次方-1个结点,深度为7的二叉树最多有127个结点,深度为8的二叉树最多有255个结点,所以154个结点的二叉树有8层。
0 0
- 在154个元素组成有序表进行二分法查找,可能的比较次数为
- 在154个元素组成有序表进行二分法查找,可能的比较次数为()
- 二分法在有序数组中进行查找
- 二分法查找有序数组元素
- 定义数组为有序数组模型,并利用二分法进行查找,删除特定值(缺点:只能删除一个值,若有相同的值,则删除第一个)
- 在一个长度为n的不同元素的数组中顺序查找元素x,查找成功时的平均比较次数为多少
- 有序表查找——折半查找,又为二分法
- 二分法查找初次建表比较和交换次数分析
- 二分法查找有序数组中的元素
- 二分查找法 查找表长为length的有序表中有n个元素,下标为n和表长length都从键盘上接收。
- 转:二分查找法 查找表长为length的有序表中有n个元素,下标为n和表长length都从键盘上接收。
- 在有序数组中,统计某一元素出现的次数
- 有序顺序存储线形表的二分法查找
- 二分法查找有序表中最接近的数值
- js二分法查找元素在排好序的数组下标
- (二)有序数组的二分法查找
- 有序数组的二分法查找关键字
- 在有序表中进行二分查找,并返回所查找的数在有序表中的位置
- Mybatis各种模糊查询
- Log4J入门教程2
- HDU1069-Monkey and Banana(dp)
- linux系统编程之线程(一)
- 安装Kali-Linux和Windows构成双系统
- 在154个元素组成有序表进行二分法查找,可能的比较次数为
- OSGI笔记(二)之Hello World应用程序
- matlabFREQZ函数
- ex22.py
- 如果遇到sqlserver2008过期提示该怎么办?
- c语言中sizeof()和strlen()的区别
- 详解 lsusb命令
- android开发设置应用开机自启动(2)——并使应用实时保持在前台
- 浅谈如何将NoSQL引入现有架构系统