首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为【 】。
在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为【 】。
admin
2010-06-06
71
问题
在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为【 】。
选项
答案
3次
解析
第一次和中间的值(7)比较，由于比其大，因此第二次和右侧子表中的中间值(11)比较，由于比其小，第三次再和左侧子表中间值(9)比较。
转载请注明原文地址:https://www.kaotiyun.com/show/gijp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下结构体说明和变量定义中,正确的是
数据库系统的三级模式不包括()。
给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字（键或码）为（）。
设有表示学生选课的三张表，学生S(学号，姓名，性别，年龄，身份证号)，课程C(课号，课名)，选课SC(学号，课号，成绩)，则表SC的关键字(键或码)为( )。
若i、i已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)for(j=0；j＜4；j++){…)
下面的for语句的循环次数为()。for(x=1，y=0；(y!=19)&&(x
随机试题
直线滚动导轨副的安装误差，对摩擦阻力和导轨副的作用寿命都有一定影响。（）
ComingSoontoaTheaterNearYou!Whatarespecialeffects?DoyouenjoymoviesthatusealotofspecialeffectsDinosaurs
下列临床表现可见于甲状腺功能亢进症患者的是
腋毛癣与下列哪种感染有关
股份有限公司以超过股票票面金额的发行价格发行股票所得的溢价款，应当列为公司的()。
特种设备使用单位应当在设备投入使用前或者投入使用后()d内到设备所在地市以上的特种设备安全监督管理部门办理特种设备使用登记。
利用()的方法编制进度计划必须很严谨地分析和考虑工作之间的逻辑关系。
某交易者预期百度的股票价格将上涨，在市场上购买了百度的看涨期权。期权费为10美元，执行价格是160美元，假如到期日百度股票的市场价格涨到180美元，那么，交易者选择执行期权，获得的收益是()美元。
Apairofdice,rolledagainandagain,willeventuallyproducetwosixes.Similarly,thevirusthatcausesinfluenzaisconstan
以下叙述错误的是()。
最新回复
(
0
)
