首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是______。
对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是______。
admin
2010-05-13
45
问题
对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是______。
选项
A、6
B、5
C、4
D、3
答案
8
解析
二分法检索要求线性表结点按关键码值排好序且以顺序方式存储。在查找时,首先与表的中间位置上结点的关键码值比较,若相等则检索成功;否则根据比较结果确定下一步在表的前半部或后半部中继续进行。对于有n个元素的线性表,其最多要比较的次数为大于log
2
n的最小整数,最少的检索次数为1。
转载请注明原文地址:https://kaotiyun.com/show/8pSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
在ADS1.2的集成开发环境中,若生成的输出文件需要包含所有的调试信息,那么,生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时,应使用__________【80】格式的文件来说明地址映射方式。
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管),设计了如下图(a)~(d)共4个具体的电路。图中,设计得最合理的电路是()。
ARM状态下指令代码长度的位数为__________【49】位、Thumb状态下指令代码长度的位数为__________【50】位。
基于嵌入式WEB的应用系统中,构件设计阶段需要设计支持以太网通信的电路,包括以太网控制电路及以太网__________【79】电路。若选用的以太网控制芯片为AX88796芯片,并用S3C2410芯片的nGCS2引脚连接到AX88796芯片的片选引脚上(即C
在μC/OS-Ⅱ中,OSInit()函数先建立最初的任务就绪表,然后建立4个空白的数据链表。这4个空白的数据链表是()。
便携式血氧仪采用无创伤的血氧检测方法,通过光电信号检测人体手指内动脉血的周期变化特征,从而计算出动脉血氧饱和度(其外形如图所示)。若便携式血氧仪以S3C2410芯片为核心,并外加其他功能电路来进行设计,其基本功能描述如下:a、利用动脉血液中血红蛋白和还
下图是嵌入式系统硬件部分的逻辑组成及其与外部世界关系的示意图,其中的组成部分A是【41】;组成部分B是【42】。
下面的选项中与实时系统无必然联系的属性是()。
数字图像的文件格式有多种,不同的文件格式采用不同的编码方法,具有不同的特点,适合不同的应用。其中__________【43】图像文件格式颜色数目较少(不超过256色),文件特别小,支持动画,适合互联网传输。__________【44】图像文件格式是静止图像
对n个记录的文件进行堆排序,最坏情况下的执行时间为
随机试题
“三个代表”重要思想的核心观点,是我们党必须始终代表()
有利于减少铸件收缩应力的内浇道开设位置说法错误的是()。
EverycultureandeverycountryintheworldcelebratesNewYear,butnoteveryonedoesitthesameway.ThecountriesinNorth
患者,女,28岁。产后1周突然出现左小腿肿胀,疼痛,皮温增高,浅静脉怒张,足背弯曲时腓肠肌疼痛明显,舌暗淡苔黄腻,脉弦滑。其治法是
关于建筑物区分所有权的特征,下列表述正确的有()。
《企业所得税年度纳税申报表(A类)》第17行“免税、减计收入及加计扣除”,纳税人不可以填报下列()项目的所得。
①pH=0的盐酸;②0.5mol.L-1的盐酸;③0.1mol.L-1的NH4Cl溶液;④0.1mol.L-1的NaOH溶液:⑤0.5mol.L-1的NH4Cl溶液,以上溶液中水电离的c(H+)由大到小的顺序是()。
【2015上】简述角色游戏活动中教师的观察要点及其目的。
Loveisprobablythebestantidepressantthereisbecauseoneofthemostcommonsourcesofdepressionisfeelingunloved.Most
下列叙述中错误的是()。
最新回复
(
0
)