首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有序表(1,3,5,7,9,11,13)中二分查找关键字9时所需进行的关键字比较次数为【 】。
在有序表(1,3,5,7,9,11,13)中二分查找关键字9时所需进行的关键字比较次数为【 】。
admin
2010-06-06
77
问题
在有序表(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)的值是()。
设有表示学生选课的三张表,学生S(学号,姓名,性别,年龄,身份证号),课程C(课号,课名),选课SC(学号,课号,成绩),则表SC的关键字(键或码)为()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于()。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是()。
若i、i已定义成int型,则以下程序段中内循环体的总执行次数是()。for(i=6;i>0;i--)for(j=0;j<4;j++){…)
随机试题
细分市场具备理想规模及增长率,从利润立场看,它们都会形成吸引力。()
A.颧弓的后续部分B.鼓鳞裂C.蝶骨嵴D.以薄骨板和颅中窝相隔E.关节结节颞下颌关节关节窝外界
下列除哪一组外均为止嗽散的组成
公开招标方式是通过投标人的直接竞价来确定发行价格(或利率)水平,发行人将投标人的标价,自高价向低价排列,或自低利率排到高利率,发行人从()选起,直到达到需要发行的数额为止。
在贝克和雷米的认知疗法中布置家庭作业称为()。
下列说法不正确的一项是()。
采用网络、电视、电话、邮购等方式销售商品,消费者有权自收到商品之日起七日内退货,且无需说明理由,但下列物品中,()除外。
算法的时间复杂度是指()。
VB中有3个键盘事件:KeyPress、KeyDown、KeyUp,若光标在Text1文本框中,则每输入一个字母( )。
Hewas______toadmithismistakeeventohisclosestfriend.
最新回复
(
0
)