首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是______。
对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是______。
admin
2010-05-13
29
问题
对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是______。
选项
A、6
B、5
C、4
D、3
答案
8
解析
二分法检索要求线性表结点按关键码值排好序且以顺序方式存储。在查找时,首先与表的中间位置上结点的关键码值比较,若相等则检索成功;否则根据比较结果确定下一步在表的前半部或后半部中继续进行。对于有n个元素的线性表,其最多要比较的次数为大于log
2
n的最小整数,最少的检索次数为1。
转载请注明原文地址:https://jikaoti.com/ti/A0C7FFFM
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
ARM处理器用一条指令完成有条件的无符号数加法运算,并更新CPSR中的状态,条件是如果相等,要求指令执行R1+R2,结果送R3中,则这条指令为__________【55】;如果条件是大于,要求指令执行R1-R2,结果放R3中,则该指令为__________
如下关于Android操作系统的说法,正确的是()。
下面关于μC/OS–II任务管理的叙述中,错误的是()。
嵌入式系统工作时需要为其供电,下面与嵌入式系统供电相关的叙述中,错误的是()。
局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中CPU中的组成部分A是【41】;组成部分B是【42】。
利用ADS1.2工具套件进行基于ARM硬件平台的软件开发,在进行编译连接时,地址映射连接类型有2种方式,分别是【79】_______连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】_______
8段共阴极LED数码管示意如下图所示,为显示英文字母b,其编码(按dpgfedcba的顺序排列)是()。
事务故障恢复时要对事务的每一个操作执行逆操作,即将日志记录中"()"写入数据库中。
若事务T对数据R已经加了X锁,则其他事务对数据R
随机试题
四年级一班选班长,每人投票从甲、乙、丙三个候选人中选一人,已知全班共52人,并且在计票过程中的某一时刻,甲得到17票,乙得到16票,丙得到11票。如果得票最多的候选人将成为班长。甲最少再得多少票就能够保证当选?()
假设:A为侨居我国B市的甲国公民,生前定居中国B市,于1988年死亡,遗有大量动产。A无配偶、子女,亦未留有遗嘱,后A侨居乙国的姐姐主张继承权,并提供相关文件。要解决遗产问题,首先解决的先决问题是什么?
华支睾吸虫感染方式是
下列哪种疾病不属于颅脑CT平扫的适应证
A、情志抑郁B、惊恐C、悲伤D、大喜E、思虑过度与癫证发生密切相关的病因是
对多粘菌素类没有下列哪种情况
简述债务承担的条件。
投资者要求经纪商按限定的价格或更有利的价格买卖证券的委托称为()。
国务院总理李克强2013年11月13日主持召开国务院常务会议,部署深入贯彻党的十八届三中全会精神,要求进一步抓好今年年度改革任务落实,全面深化改革,使经济社会发展()。
设随机变量X~F(n,n),记p1=P{X≥1),p2=P{X≤1),则()
最新回复
(
0
)