对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是______。

admin2010-05-13 55

问题对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是______。

选项 A、6
B、5
C、4
D、3

答案8

解析二分法检索要求线性表结点按关键码值排好序且以顺序方式存储。在查找时，首先与表的中间位置上结点的关键码值比较，若相等则检索成功；否则根据比较结果确定下一步在表的前半部或后半部中继续进行。对于有n个元素的线性表，其最多要比较的次数为大于log₂n的最小整数，最少的检索次数为1。

转载请注明原文地址:https://kaotiyun.com/show/8pSZ777K

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于ARM处理器片内存储器及控制器的叙述中，错误的是()。
在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。
下列各项中，不属于实时操作系统应该具备的特征的是()。
已知R1=0x81000000，R0=0x00112233，在小端模式下执行ARM指令STRR0，[R1]之后，内存0x81000002中的值为()。
关于Linux操作系统的组成和结构，下面叙述中错误的是()。
在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。
μC／OS-Ⅱ中调用中断退出函数OslntExit()标志着中断服务子程序的【75】，OSlntExit()将中断嵌套层数计数器的值【76】。
Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=___________【61】Mbits，或表示为___________【62】MB。
(32)题是基于如下两个关系，其中雇员信息表关系EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号。(30)若执行下面列出的操作，哪个操作不能成功执行？
按先根次序周游树（林）等同于按【】序周对应的二叉树。

随机试题

男性，40岁，因门脉高压症，食管、胃底曲张静脉破裂出血引起休克，经放置三腔管压迫止血和快速输血、补液后，抽出胃内容物中已无血液。脉搏150／min，血压10．1／6．1kPa(76／46mmHg)，中心静脉压0．196kPa(2cmH2O)。表示病人已发生
男，45岁。间断性上腹部不适1年。经检查诊断为“慢性胃炎合并幽门螺杆菌感染”。医生建议其服用奥美拉唑20mg、阿莫西林1．0mg、克拉霉素0．5mg，均每日两次。上述药物的服用疗程应是
甲是著名的作家，被一家报社无中生有的报道说其私生活不检点，甲于是向法院起诉，要求报社恢复名誉、消除影响、赔礼道歉并赔偿精神损害。甲在诉讼中突然因病去世，其子乙作为继承人参加诉讼。以下关于精神损害赔偿的说法正确的是：()
以下不是外资股的是()。
下列不属于税务行政许可的是(　　)。
财政转移性支出包括()。
甲股份有限公司(以下简称甲公司)有关新技术开发资料如下：(1)20×1年年初，甲公司董事会决定加大新技术的开发力度，投入3000万元用于研究开发生产A产品的新技术。1月份课题小组成立，在研究阶段，课题组对该新产品中涉及的材料、设备、生产工艺以及相
生产企业中，物料的移动伴随着生产活动贯穿整个生产过程的始终。在物流过程中会积累很多浪费，主要有()。
班集体形成的主要标志之一是()。
Whatwillbethoughtaboutmostlywhenonewantstofindajob?

最新回复(0)

对一个长度为10的排好序的表用二分法检索，若检索不成功，至少需要比较的次数是______。

三级数据库技术

NCRE全国计算机三级

下面关于ARM处理器片内存储器及控制器的叙述中，错误的是()。

在μC／OS—II中，OSInit()函数先建立最初的任务就绪表，然后建立4个空白的数据链表。这4个空白的数据链表是()。

下列各项中，不属于实时操作系统应该具备的特征的是()。

已知R1=0x81000000，R0=0x00112233，在小端模式下执行ARM指令STRR0，[R1]之后，内存0x81000002中的值为()。

关于Linux操作系统的组成和结构，下面叙述中错误的是()。

在ARM汇编语言程序设计中，经常用到子程序设计及调用，与子程序设计与调用无关的指令或伪指令是()。

μC／OS-Ⅱ中调用中断退出函数OslntExit()标志着中断服务子程序的【75】，OSlntExit()将中断嵌套层数计数器的值【76】。

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=___________【61】Mbits，或表示为___________【62】MB。

(32)题是基于如下两个关系，其中雇员信息表关系EMP的主键是雇员号，部门信息表关系DEPT的主键是部门号。(30)若执行下面列出的操作，哪个操作不能成功执行？

按先根次序周游树（林）等同于按【】序周对应的二叉树。

男，45岁。间断性上腹部不适1年。经检查诊断为“慢性胃炎合并幽门螺杆菌感染”。医生建议其服用奥美拉唑20mg、阿莫西林1．0mg、克拉霉素0．5mg，均每日两次。上述药物的服用疗程应是

以下不是外资股的是()。

下列不属于税务行政许可的是( )。

财政转移性支出包括()。

生产企业中，物料的移动伴随着生产活动贯穿整个生产过程的始终。在物流过程中会积累很多浪费，主要有()。

班集体形成的主要标志之一是()。

Whatwillbethoughtaboutmostlywhenonewantstofindajob?

Flash存储芯片AM29LV160的外部地址线共20条(A0～A19)，数据线共16条(DQ0～DQ15)，由此计算AM29LV160的存储容量V=_【61】Mbits，或表示为_【62】MB。

下列不属于税务行政许可的是(　　)。