首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。
admin
2009-04-15
81
问题
在顺序表(3，6，8，10，12，15，16，18，21，25，30)中，用二分法查找关键码值11，所需的关键码比较次数为______。
选项
A、2
B、3
C、4
D、5
答案
4
解析
二分法查找是用关键码与线性表的中间元素比较，然后根据比较结果来判断是结束查找，还是在左边或者右边子表按相同的方法继续查找。本题中，与11比较的关键码分别为15，8，10，12四个。
转载请注明原文地址:https://kaotiyun.com/show/JpXp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
窗体上有一个图片控件和一个按钮控件，下列程序执行的结果是()。PrivateSubCommand1_Click()Picture1．Picture＝LoadPicture("c：＼picture．jpg")
执行下面程序段的输出是()。Print1，2；Print3Print4；5
有三个关系R、S和T如下：由关系R和s通过运算得到关系T，则所使用的运算为()。
关系数据模型的三个组成部分中不包括()。
A、自然连接B、交C、投影D、并A关系R和关系S有公共域，关系T是通过公共域的等值进行连接的结果，符合自然连接，选A。
某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为
在E盘当前目录文件夹下建立一个名为“Student．txt”的随机文件，要求用InputBox函数输入5个学生的姓名(StuName)、年级(StuGrade)和年龄(StuAge)。在程序中有以下记录类型和窗体的事件过程，请选择正确的语句完成程序(
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
窗体上的三个命令按钮构成名称为Command1的控件数组。如图所示。程序如下：PrivateSubCommand1_Click(IndexAsInteger) IfIndex＝1Then Print"计算机等级考试" En
支持子程序调用的数据结构是()。
随机试题
门脉高压症分流术后护理不正确的是（）
患者，女，32岁。藏族牧民。因乏力、食欲缺乏、消瘦、肤色加深半年入院，入院时血压90／60mmHg，查血钠120mmol／L，血钾4．57mmol／L，血氯88mmol／L。该患者低钠血症最可能的原因是
发起人制定公司章程，采用募集方式设立的经()通过。
下列固定资产中，不应计提折旧的是()。
我国税收制度按照构成方法和形式分类属于()。
导游人员在与旅游者交谈时，应避免涉及对方的隐私，属于旅游者的隐私是()。
犯罪嫌疑人毛某于2014年4月1日在甲县盗窃人民币500元，4月14日在乙县乘人不备抢夺人民币3000元，4月17日在丙县盗窃人民币3600元，5月4日在丁县故意伤害贾某，导致贾某重伤。四县公安机关分别于案发当时接到报案。8月10日，毛某被丙县公安机关抓获
Lookatthenotebelow.Youwillhearawomandiscussingplanswithaman.MessageFrom:MissTh
PleasecomeandhelpmewiththisformbecauseIdon’tknowhowto______it.
A、Becausethewhitepeopledominatedthecountry.B、Becausewhitebuildingshowsdignityofthepresident.C、Becauseithadbeen
最新回复
(
0
)
