首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为【 】。
在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为【 】。
admin
2010-06-06
63
问题
在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为【 】。
选项
答案
3次
解析
第一次和中间的值(7)比较，由于比其大，因此第二次和右侧子表中的中间值(11)比较，由于比其小，第三次再和左侧子表中间值(9)比较。
转载请注明原文地址:https://kaotiyun.com/show/gijp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
数据库系统的三级模式不包括()。
给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是（）。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x
随机试题
硝酸生产中，要用碱液吸收尾气中的NO和NO2以消除公害保护环境。()
男性，40岁。肛周持续性剧烈疼痛2天，局部有肿物突出，无便血。查体：肛周1．0cm直径的肿物，呈暗紫色，表面光滑，水肿，质硬有触痛。对该患者正确的处理方法是
骨折损伤后期复感风寒湿邪宜选用
上颌侧切牙牙冠唇舌面外形高点应在
初孕妇，孕37周，为羊水过多患者，规律宫缩10小时，破膜后突然剧烈腹痛，少量阴道流血，查：血压12.0/8.0kPa(90/60mmHg)，脉搏110次/分，宫底剑突下一横指，有压痛，胎心胎位不清，宫口开2cm，先霹S+1。该例病人最恰当的处理是
患者，男，26岁。因上呼吸道感染，遵医嘱服用磺胺类药，护士嘱其多饮水的目的是
一般来说，应收账款周转率越高，资产的流动性就越强，所以企业应该最大可能提高应收账款周转率，提高企业应收账款的变现能力。()[2008年考题]
()是指按合同约定委托双方一致认可的、具有相应资质的、独立的第三方，运用专业方法，对可交付成果进行评定。
下列关于商品流通企业外购商品过程中发生的相关费用表述正确的有()。
下列关于Word模板的叙述，错误的是()。
最新回复
(
0
)
