首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为【 】。
在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为【 】。
admin
2010-06-06
69
问题
在有序表(1，3，5，7，9，11，13)中二分查找关键字9时所需进行的关键字比较次数为【 】。
选项
答案
3次
解析
第一次和中间的值(7)比较，由于比其大，因此第二次和右侧子表中的中间值(11)比较，由于比其小，第三次再和左侧子表中间值(9)比较。
转载请注明原文地址:https://kaotiyun.com/show/gijp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下结构体说明和变量定义中,正确的是
以下关于C语言数据类型使用的叙述中错误的是()。
若a是数值类型，则逻辑表达式(a==1)||(a!=1)的值是()。
面向对象方法中，实现对象的数据和操作结合于统一体中的是
数据库系统的三级模式不包括()。
给定程序MODI1．C中的函数Creatlink的功能是创建带头结点的单向链表，并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改
程序通过定义学生结构体变量，存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据，即用新的学生数据覆盖该学生原来的数据，其他学生的数据不变。请在程序的
在数据库设计中，将E-R图转换成关系数据模型的过程属于（）。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为()。
若i、i已定义成int型，则以下程序段中内循环体的总执行次数是()。for(i=6；i＞0；i--)for(j=0；j＜4；j++){…)
随机试题
以下选项中不属于法的特征的是()
下列哪一项能反映大叶性肺炎的性质()
男性，46岁，发作性心前区闷痛半月，劳累及情绪激动时易发，既往身体健康。体检：血压17．3／10．6kPa(130／80mmHg)。常规心电图示：大致正常。下一步首选哪一项辅助检查
导致专利失去效力的情况有()。
在城市环境噪声测量时用到的网格测量法，每一网格中的工厂、道路及非建成区的面积之和不得大于网格面积的()。
影响人格发展的社会因素有()。
阅读下面材料，回答下列问题。××××××××××××××(标题)各省、自治区、直辖市及计划单列市、副省级省会城市、新疆生产建设兵团发展改革委，国
Whenwethinkofentrepreneurs,mostofusimagine【C1】______,successful,over-achieverslikeBillGatesofMicrosoft,RichardB
Inrecentyearn,Israeliconsumershavegrownmoredemandingasthey’vebecomewealthierandmoreworldly-wise.Foreigntraveli
OnJudgingPeoplebyTheirAppearancesForthispart,youareallowed30minutestowriteashortessay.Youshouldstartyo
最新回复
(
0
)
