首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在顺序表(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
2010-07-20
50
问题
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为
选项
A、2
B、3
C、4
D、5
答案
C
解析
二分查找又称为折半查找,首先用待查元素的关键字与线性表中间位置的一个元素的关键值进行比较,若相同则查找成功,否则以这个中间值为界将线性表分为两个子表,假设子表1中所有元素的关键值都小于中间元素,子表2中的所有元素的关键值都大于中间元素说明待查元素在子表1中,完成了一次查找,这是一次失败的查找,因为11并不在序列表中,一共进行了4次比较。
转载请注明原文地址:https://kaotiyun.com/show/A2vZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
μC/OS—II操作系统通过事件控制块ECB支持任务间通信。下列说法中错误的是()。
若在μC/OS–II操作系统下共运行64个任务,则最低优先级的任务的名称为【69】任务,其优先级为【70】。
按照嵌入式系统的技术复杂程度进行分类,可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于低端嵌入式系统特性的叙述中错误的是()。
在ARM汇编语言程序设计中,经常用到分支程序设计,以下不属于分支指令的是()。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
数据库管理系统中,为了保证事务的正确执行,维护数据库的完整性,要求数据库系统维护以下事务特性:()、一致性、隔离性和持久性。
数据模型可分为概念数据模型和结构数据模型,层次模型是()数据模型。
至(14)题基于以下的5阶B树结构,该B树现在的层数是2。(13)往该B树中插入关键码72后,该B树的第2层的结点数为
事务的持久性是由数据库管理系统中的哪个部件负责?
一般将中断源分成强迫性中断和
随机试题
《涉江》出自()
患者,女性,40岁。3个月来饥饿时感上腹痛,进食后缓解,有时反酸。查体:剑突下偏右压痛,最可能的疾病是
脑出血以内囊出血最常见,其特征性的临床表现为
稽察人员与被稽察项目之间的关系是()。
1,5,6,31,191,()
甲因行窃被失主抓住,为逃跑而与失主扭打在一起,此时,甲的朋友乙正好路过,即上前对失主拳打脚踢,致失主重伤,乙的行为()。
Todaymenarefacingnewexpectationsandnewchoicesabouttheircommitmentstosociety,family,andwork.Nolongerwhatgoals
THESENSEOFSMELL1Smellisthemostdirectofallthesenses.Itisthoughttobetheoldestsenseintermsofhumanevolut
A、Becauseshewantstotaketheprofessor’sclass.B、Becauseshehasmadeanappointmentwithher.C、Becauseshewantstoaskfo
TheSecurityCouncilisthemostpowerfulbodyintheUN.Itisresponsibleformaintaininginternationalpeace,andforrestori
最新回复
(
0
)