首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为【 】。
在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为【 】。
admin
2010-06-06
54
问题
在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为【 】。
选项
答案
3次
解析
第一次和中间的值(7)比较，由于比其大，因此第二次和右侧子表中的中间值(11)比较，由于比其小，第三次再和左侧子表中间值(9)比较。
转载请注明原文地址:https://kaotiyun.com/show/gijp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下结构体说明和变量定义中,正确的是
以下关于C语言数据类型使用的叙述中错误的是()。
数据库系统的三级模式不包括()。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是()。
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
在长度为n的有序线性表中进行二分查找，最坏情况下需要比较的次数是( )。
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x
随机试题
A丙酮酸激酶B丙酮酸脱氢酶C丙酮酸羧化酶D苹果酸酶E磷酸烯醇式丙酮酸羧激酶以NAD+为辅酶的是()
1632年，捷克教育家夸美纽斯出版的《_______》被视为近代第一本教育学著作。
肺癌肺外综合征最常见的是
现代市场经济与古典自由市场经济区别的基本标志是()。
甲、乙、丙三人设立一家普通合伙企业，后经协商约定由甲全权负责合伙企业的事务，其余两人不再执行合伙企业事务，乙、丙对合伙企业的债务不用承担连带责任。该约定违反《合伙企业法》的有关规定。( )
左边给定的是纸盒外表面的展开图，右边哪一项能由它折叠而成?
()是中国历史上最后一部封建成文法典。
小聪现在是一名初中生。小学时成绩优秀，并在小学的升学考试中以第一名的成绩考入重点中学。进入初中后，因学习不适应，渐渐地成绩下降到二十几名，考试给小聪的打击不小。从此，小聪来学校时总把衣服的拉链拉得很高，将头藏进衣服里，不愿见人。对于小聪的这个问题，我们
认识是主体在实践基础上对客体的能动反映．这说明
Ittookmehalfanhour(write)______awell-arrangedpassage.
最新回复
(
0
)
