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

admin2010-05-13 27

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/A0C7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

当条件为非负数时，将Rl指示的内存中16位数据加载到R0寄存器中，ARM指令为()。
ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个___________【43】设备，计算机则必须有___________【44】接口。
关于Linux操作系统的组成和结构，下面叙述中错误的是()。
关于ARM嵌入式处理器的工作状态，以下说法错误的是()。
下面有关片上调试技术的描述语句中，不恰当的是()。
在实时系统中，从接收到可屏蔽中断请求信号到操作系统做出响应并转入中断服务程序所需要的最长时间称为【69】时间；系统将控制权从低优先级的任务转移到高优先级任务所花费的时间称为【70】时间。
为提高SoC芯片设计效率，减少重复开发，通常将合格的经过验证的IC设计文件存储在数据库中，供反复使用。这些IC电路具有固定的不可再分解的功能特性，并受到知识产权保护，人们称之为“知识产权核”或“IP核”。按照IC设计文件的类型，IP核通常分为三种_____
8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码（按dpgfedcba的顺序排列）是()。
按先根次序周游树（林）等同于按【】序周对应的二叉树。
数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

随机试题

对于外观设计专利，下列行为中，不侵犯专利权的是()。
抗体与抗原结合的部位是
能使心肌收缩力增强的因素是
关于价值工程的说法，不正确的是()。
会计从业资格考试大纲由国家后续教育部门统一制定并发布。()
某项目投资，当贴现率为8％时，净现值为80元，当贴现率为10％时，净现值为-80，该投资项目的内含报酬率为()。
新冠肺炎疫情爆发期间，有人心慌、食欲不振、睡不好觉；有人容易盲从，听信谣言；有人疯狂抢购某些商品，出门后戴多层口罩，回家后不断洗手。请用应激的相关知识分析这些现象。
数据库管理系统为三级模式结构提供了两层映像机制，其中模式／内模式映像提供了_______独立性。
To:coolnick@emailemail.comFrom:customerservice@infotoday.comSubject:GreattravelsitesforyourtravelneedsHi,Nick.This
Themostexcitingkindofeducationisalsothemostpersonal.Nothingcan【C1】______thejoyofdiscoveringforyourselfsomethin

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

当条件为非负数时，将Rl指示的内存中16位数据加载到R0寄存器中，ARM指令为()。

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个___________【43】设备，计算机则必须有___________【44】接口。

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

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

下面有关片上调试技术的描述语句中，不恰当的是()。

在实时系统中，从接收到可屏蔽中断请求信号到操作系统做出响应并转入中断服务程序所需要的最长时间称为【69】时间；系统将控制权从低优先级的任务转移到高优先级任务所花费的时间称为【70】时间。

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码（按dpgfedcba的顺序排列）是()。

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

数据库管理系统中，为了保证事务的正确执行，维护数据库的完整性，要求数据库系统维护以下事务特性：【】、一致性、隔离性和持久性。

对于外观设计专利，下列行为中，不侵犯专利权的是()。

抗体与抗原结合的部位是

能使心肌收缩力增强的因素是

关于价值工程的说法，不正确的是()。

会计从业资格考试大纲由国家后续教育部门统一制定并发布。()

某项目投资，当贴现率为8％时，净现值为80元，当贴现率为10％时，净现值为-80，该投资项目的内含报酬率为()。

新冠肺炎疫情爆发期间，有人心慌、食欲不振、睡不好觉；有人容易盲从，听信谣言；有人疯狂抢购某些商品，出门后戴多层口罩，回家后不断洗手。请用应激的相关知识分析这些现象。

数据库管理系统为三级模式结构提供了两层映像机制，其中模式／内模式映像提供了_______独立性。

To:coolnick@emailemail.comFrom:customerservice@infotoday.comSubject:GreattravelsitesforyourtravelneedsHi,Nick.This

Themostexcitingkindofeducationisalsothemostpersonal.Nothingcan【C1】______thejoyofdiscoveringforyourselfsomethin

ADSL是利用普通电话线将家庭用户计算机接入互联网的技术之一。此时，用户端需配置一个_【43】设备，计算机则必须有_【44】接口。