首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为【 】。
在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为【 】。
admin
2010-06-06
41
问题
在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为【 】。
选项
答案
3次
解析
第一次和中间的值(7)比较，由于比其大，因此第二次和右侧子表中的中间值(11)比较，由于比其小，第三次再和左侧子表中间值(9)比较。
转载请注明原文地址:https://jikaoti.com/ti/2jW0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库系统的三级模式不包括()。
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。
在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
若i、i已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)for(j=0；j＜4；j++){…)
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x
随机试题
广告
图像与图形有什么区别?
樟脑、薄荷脑等挥发性共熔成分共存时，应分别加入基质中，以防止共熔。()
固位力最差的是
患者，男，62岁，昨日因淋雨后出现高热，并伴有咳嗽，自行到药店购买抗感冒药。药师为其测量体温，口腔温度39．1℃。若患者有高血压病史，下列药物禁用的是
RLC串联电路中，在电容C上再并联一个电阻R1，则电路的谐振频率将()。
关于工程网络计划中的虚工作，说法错误的是()。
函证法是通过发信函、电函给有关单位询问证实有关经济业务真实情况的一种方法。它适用于对债权债务等账项的核对。()
通用文书中知照性文书有()。
新常态下的转型升级既不会______，更不会______，因此，转型升级需要有新常态下的平常心，更需要有抓铁有痕的责任心。填入画横线部分最恰当的一项是：
最新回复
(
0
)
