首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是______。
对一个长度为10的排好序的表用二分法检索,若检索不成功,至少需要比较的次数是______。
admin
2010-05-13
51
问题
对一个长度为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】位。
S3C2410与一位LED数码管的连接如下图所示,假设8段LED数码管为共阳接法。U1作为锁存器(当其CLK引脚出现上升沿时,其8D~1D的状态被锁存)并用于驱动。为使下图中的数码管显示字符“9”的汇编语言程序片段如下,填空使程序语句完整。MOVR0,
下面关于S3C2410嵌入式微处理器芯片GPIOP端口的叙述中,错误的是()。
下列各项中,不属于实时操作系统应该具备的特征的是()。
在ARM汇编语言程序设计中,经常用到子程序设计及调用,与子程序设计与调用无关的指令或伪指令是()。
若某个嵌入式系统设计了支持以太网通信的接口电路,选用AX88796作为以太网控制器芯片,其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么,读写AX88796芯片内部寄存器的首地址是()。
具有Wi-Fi功能的手机、平板电脑、笔记本电脑等终端设备,需要在有“热点”的地方才可能接入无线网络。所谓“热点”其正式的名称是【45】,它实际上是一个无线交换机或无线【46】,室内覆盖距离一般仅为30m左右,室外通常可达100~300m。
ARM处理器用一条指令完成有条件的无符号数加法运算,并更新CPSR中的状态,条件是如果相等,要求指令执行R1+R2,结果送R3中,则这条指令为【55】;如果条件是大于,要求指令执行R1一R2,结果放R3中,则该指令为【56】。
采用"不可剥夺优先数"调度算法,进程执行的次序是
事务的持久性是由数据库系统中的哪个部件负责?
随机试题
6岁女孩,反复颜面浮肿、腹胀伴尿少20天,血压120/80mmHg,腹部移动性浊音阳性。尿蛋白(++++),镜检红细胞10~12个/HP,白细胞0~2个/HP,血白蛋白25g/L,胆固醇6mmol/L,血ASO200U,血尿素氮3mmol/L,补体正常。诊
Japanisanunusualmixtureoftraditionandultra-modern.Thiscanbeconfusingforthevisitor,becausealthoughitlooksquit
一位因发热住院患者经检查发现存在以下问题,哪项最支持其存在门脉高压症
肛管直肠环由哪些结构组成()
患者男性,消瘦,查体左侧腹部触到一实体样包块,有弹性,随呼吸上下移动,患者诉有恶心感,该包块是
患者,女,24岁。产后4周恶露不止,量多,色淡红,质稀,小腹空坠,神疲体倦,舌淡苔薄白,脉缓弱。其证候是
D电厂有2台200MW汽轮发电机组,主设备包括发电锅炉、汽轮机和发电机,附属子系统包括启动锅炉系统、燃煤卸车输送系统、点火及助燃系统、发电机冷却系统等。启动锅炉系统有2台额定蒸发量29t/h、工作压力2.6MPa的启动锅炉。点火及助燃系统有2个单罐储量50
甲地公安局以涉嫌故意杀人为由,将张某和赵某刑事拘留。请按规定的一般情形回答下列问题:如果经过高级人民法院二审,最终对张某改判死刑立即执行,则下列说法正确的有()。
劳动者因履行劳务派遣合同产生劳动争议而起诉,争议内容涉及接受单位的,以()为被告。
在标准ASCII码表中,已知英文字母A的ASCII码是01000001,英文字母D的ASCII码是()。
最新回复
(
0
)