首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是______。
对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是______。
admin
2010-05-13
49
问题
对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是______。
选项
A、6
B、5
C、4
D、3
答案
8
解析
二分法检索要求线性表结点按关键码值排好序且以顺序方式存储。在查找时,首先与表的中间位置上结点的关键码值比较,若相等则检索成功;否则根据比较结果确定下一步在表的前半部或后半部中继续进行。对于有n个元素的线性表,其最多要比较的次数为大于log
2
n的最小整数,最少的检索次数为1。
转载请注明原文地址:https://www.kaotiyun.com/show/8pSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在ADS1.2的集成开发环境中,若生成的输出文件需要包含所有的调试信息,那么,生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时,应使用__________【80】格式的文件来说明地址映射方式。
嵌入式系统广泛使用一种专用于数字信号处理的微处理器,它能显著提高声音、图像和视频等数字信号的处理效率,这种处理器的英文缩写名是【41】,其特点之一是指令系统增加了SIMD类型的一些特殊指令,SIMD表示【42】。
下面是关于μC/OS-Ⅱ任务管理中空闲任务(Idletask)的叙述,其中错误的是()。
现为某车载地图设备选择操作系统,友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中,最适宜采用的操作系统是()。
电动汽车充电桩(示意图如图所示)以S3C2410芯片为核心,并外加其他功能电路来进行设计,其基本功能描述如下:a、充电桩支持2种充电方式,一种是固定金额方式,如:充300元的电能。那么,所充电能的金额等于300元后自动停止充电;另一种是随机充电,
对于经典ARM处理器,决定ARM处理器工作模式的寄存器是()。
下图可用于辅助说明12C总线的仲裁机制,图中的SDA_A是主机A的数据线,SDA_B是主机B的数据线。由图可见:在仲裁过程中,A和B两个主机中的主机【63】_______仲裁丢失;12C总线控制遵循“低电平优先”的原则,即12C总线的SDA线上的信号遵循“
在ADS1.2的集成开发环境中,若生成的输出文件需要包含所有的调试信息,那么,生成目标应该选择为【79】_______。若目标系统地址映射关系比较复杂时,应使用【80】_______格式的文件来说明地址映射方式。
嵌入式系统与通用计算机系统软件的相同之处,指的是嵌入式系统通常也具备【67】加载程序,外设【68】程序,操作系统,文件系统,网络协议栈,图形用户界面,数据库,以及各种各样的应用程序等,这些软件都是通用计算机所拥有的。
随机试题
________,hedoesgetannoyedwithhersometimes.
《断魂枪》开头的社会环境描写,对后文人物性格展现的主要作用是【】
男性,40岁,曾为长途车司机,有野游史。近3年有静脉吸毒,因发热1月余、加重伴咳嗽、咳血痰2周收治。近年渐出现消瘦,体重下降10kg;近1月余出现不规则发热,以下午低热为多,有盗汗;近2周出现高热,渐出现咳嗽,咳血痰,经规律抗菌药物治疗无效。查体:T39.
与其他长期负债筹资相比,长期借款筹资的特点有()等。
下列各项中,属于《预算法》规定的地方各级政府财政部门的职权的有()。
下列说法正确的是()。
锄李锐拄着锄把出村的时候又有人问:“六安爷,又去百亩园呀?”倒拿着锄头的六安爷平静地笑笑:“是哩。”“咳呀。六安爷,后晌天气这么热,眼睛又不方便,快回家歇歇吧六安爷!”
某市为合理用电,鼓励各用户安装“峰谷”电表。该市原电价为每度0.53元,改装新电表后,每天晚上10点至次日早上8点为“低谷”,每度收取0.28元,其余时间为“高峰”,每度收取0.56元。为改装新电表每个用户须收取100元改装费。假定某用户每月用200度电,
红光为什么可以保护暗适应?
Thebookisdead.Technologyhaskilledit.Thelibrariesoftheworldaredoomingtobecomemuseums.Americans,however,【M1】___
最新回复
(
0
)