首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
2013-02-23
32
问题
在顺序表(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/zsJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio.h＞#definePT5.5#defineS(x)PT*x*xmain(){inta＝1，b=2；printf("%4.1f\n"，S(a+b))；
下面程序的输出结果是()#include"stdio．h"fun(x)intx；{inty＝0；staticintz＝5；z=x++，y++；return(z)；}
以下关于宏的叙述中正确的是()
下列选项可以正确表示字符型常量的是
在C语言中，int，char和short三种类型数据在内存中所占用的字节数
语句X++；、++X;、X=X+1;、X=1+X;，执行后都使变量X中的值增1，请写出一条同一功能的赋值语句(不得与列举的相同)【】。
软件生命周期一般包括：软件计划期、开发期和软件运行期。因此，在下述项目中，______不是软件开发期的内容。
数据管理技术随着计算机技术的发展而发展。数据库阶段具有许多特点，但下面列出的特点中，______不是数据库阶段的特点。
已知head指向一个带头结点的单向链表，链表中每个结点包含数据域(data)和指针域(next)，数据域为整型。以下函数求出链表中所有链结点数据域的和值，作为函数值返回。请在下划线内填入正确内容。{intdata；structlink*nex
随机试题
提高焊接接头疲劳强度的措施有哪些?
通过易化扩散的物质有()
女孩，1岁。不会走，不会叫爸爸、妈妈，查体：眼距宽，鼻梁宽平，唇厚，舌大，反应差，皮肤粗糙，脐疝，下部量短。为确诊，应做下列哪项检查
男，46岁。间断发热2周，伴寒战、大汗，于9月10日就诊。发病前10天曾去泰国旅游，有蚊虫叮咬史。查体：T40．5℃，P100次／分，R23次／分，BP125／80mmHg，心肺未见异常，腹软，肝肋下未触及，脾肋下可触及。血液检查：Hb98g／L，RBC2
肌肉活动的能量来源
A．脾虚自汗B．阴虚盗汗C．气分实热大汗D．湿温汗出E．黄汗证
下列关于单代号网络图绘制的基本规则的说法，错误的是()。
下列关于我国股权投资基金的行业自律组织的说法中，正确的是()。
提出“实用主义教育理论”的是()。
单位为了提高工作效率，准备在不影响工作的前提下，开展一次计算机录入比赛，准备分为初赛与复赛两部分。你作为组织者。打算怎么做?
最新回复
(
0
)
