首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有序表(1,3,5,7,9,11,13)中二分查找关键字9时所需进行的关键字比较次数为【 】。
在有序表(1,3,5,7,9,11,13)中二分查找关键字9时所需进行的关键字比较次数为【 】。
admin
2010-06-06
57
问题
在有序表(1,3,5,7,9,11,13)中二分查找关键字9时所需进行的关键字比较次数为【 】。
选项
答案
3次
解析
第一次和中间的值(7)比较,由于比其大,因此第二次和右侧子表中的中间值(11)比较,由于比其小,第三次再和左侧子表中间值(9)比较。
转载请注明原文地址:https://kaotiyun.com/show/gijp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下关于C语言数据类型使用的叙述中错误的是()。
面向对象方法中,实现对象的数据和操作结合于统一体中的是
给定程序MODI1.C中的函数Creatlink的功能是创建带头结点的单向链表,并为各结点数据域赋0到m-1的值。请改正函数Creatlink中指定部位的错误,使它能得出正确的结果。注意:不要改动main函数,不得增行或删行,也不得更改
程序通过定义学生结构体变量,存储了学生的学号、姓名和3门课的成绩。所有学生数据均以二进制方式输出到文件中。函数fun的功能是重写形参filename所指文件中最后一个学生的数据,即用新的学生数据覆盖该学生原来的数据,其他学生的数据不变。请在程序的
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为( )。
在长度为n的有序线性表中进行二分查找,最坏情况下需要比较的次数是( )。
下面的for语句的循环次数为()。for(x=1,y=0;(y!=19)&&(x
随机试题
钨极氩弧焊焊接电流较小时,采用小直径的钨极并将其末端磨成尖角。()
试述组织管理者制定组织变革方案的方法。
急性上呼吸道感染主要的病原体为病毒,少数为细菌。区别病毒和细菌感染,目前常采用各种方法,以下哪种效果不满意
下列哪些疾病禁用砭镰法
让渡资产使用权收入包括()。
目前我国个人汽车贷款的借款人还款意愿不高,致使商业银行汽车贷款的信用风险较高的主要原因有()。
下列选项中,属于幻想的有()
在爱中行走①一天,德兰嬷嬷坐火车,看到车窗外一个流浪汉靠树坐着,看样子快死了。嬷嬷很想去安慰他,下一站一到,嬷嬷立即下车,气喘吁吁赶到,那个人已经死了。嬷嬷站了很久,她想,如果有人和他说几句话,握握他的手,他就不会死得这么孤单凄凉。嬷嬷决定建立一个临终关
“抗大”的教学方法有哪些?
软件(32)的提高,有利于软件可靠性的提高。
最新回复
(
0
)