首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在有序表(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
)
