首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是______。
对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是______。
admin
2010-05-13
52
问题
对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是______。
选项
A、6
B、5
C、4
D、3
答案
8
解析
二分法检索要求线性表结点按关键码值排好序且以顺序方式存储。在查找时,首先与表的中间位置上结点的关键码值比较,若相等则检索成功;否则根据比较结果确定下一步在表的前半部或后半部中继续进行。对于有n个元素的线性表,其最多要比较的次数为大于log
2
n的最小整数,最少的检索次数为1。
转载请注明原文地址:https://www.kaotiyun.com/show/8pSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
在ADS1.2的集成开发环境中,若生成的输出文件需要包含所有的调试信息,那么,生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时,应使用__________【80】格式的文件来说明地址映射方式。
为用ARM芯片的一根GPIO引脚驱动一个LED(发光二极管),设计了如下图(a)~(d)共4个具体的电路。图中,设计得最合理的电路是()。
若基于Linux操作系统所开发的ARM应用程序源文件名为test.c,那么要生成该程序代码的调试信息,编译时使用的GCC命令正确的是()。
按照内核结构分类,Android系统的内核属于【73】内核,这类内核的缺点是占内存空间【74】、维护困难、任务执行时间的可预测性低等。
在ARM的指令中,两个无符号数在寄存器R0和R1中,如果R0>=R1,则将R0与R1进行带借位减法操作,结果放R2中,并要求更新程序状态寄存器的状态位,用两条指令完成,则分别为【53】_______和【54】_______。
存储器的带宽是指每秒可传输(读出/写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关,也与数据线的【60】和每个总线周期的传输次数有关。
8段共阴极LED数码管示意如下图所示,为显示英文字母b,其编码(按dpgfedcba的顺序排列)是()。
设R(U)是属性集U上的关系模式,X,Y和Z是U的子集。若对R(U)的任意一个可能的关系r,不可能存在两个元组在X上的属性值相等而在Y上属性值不等,则称“X函数确定Y”或“Y函数依赖于X”,记作X→Y,X称为决定因素。根据传递律可知选项
随机试题
初产妇,24岁。妊娠38周,规律宫缩7小时。血压110/70mmHg,骨盆不小,预测胎儿体重为2800g,枕左前位,胎心良。肛查宫口开大4cm,S=0。正确处置应是()
某女40岁,月经漏下不止,经血色暗伴有血块已有2月,时见乏力倦怠,舌边尖有瘀点,脉涩,对其应采用的治则是
不能直接用于工程的材料是()。
下列关于固定资产模块设置的说法,正确的有()。
下列各项中,企业确定生产成本在完工产品与在产品之间的分配方法时,应考虑的具体条件有()。
旅游活动对社会的影响有哪些?
五岁的小东随父母迁居到另一个国家,父母让他每天与新的小伙伴们一起自由地玩耍,完全不进行任何语言教学,最后,小东在几个月内就掌握了一种新的语言,而且还学会了当地的口音。小东对语言的学习属于
Researchersarefindingthatboysandgirlsreallyarefromtwodifferentplanets.Boysandgirlshavedifferent"crisispoints"
—Haveyougotyourfinalresult?—Notyet.Thepapers_______.
Acollegelibraryisaninexhaustibleandeverchangingstorehouseofinformation.Newbooks,periodicals,andother【67】ofinfor
最新回复
(
0
)