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

admin2010-05-13 53

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?
从现实世界中获得数字图像的过程中，不包含在内的步骤是()。
微软公司在Windows95代码基础上开发的嵌入式操作系统名为【71】，iPhone、iPad等苹果产品上使用的操作系统名为【72】。
在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_______和【54】_______。
老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动
ARMCortex-A15处理器内核体系结构版本是()。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。
ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。
事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中"()"写入数据库中。
下面所列的条目中，哪些是新一代数据库开发工具应具有的特征？Ⅰ．支持开发人员对各种数据对象（字符、数字、图形、声音等）的处理Ⅱ．支持基于INTERNET应用的开发Ⅲ．支持面向对象的程序设计

随机试题

A．正中神经受卡压B．尺神经受卡压C．桡神经受卡压D．坐骨神经受卡压旋后肌综合征是指
患者，男，27岁。近30余天来无诱因出现瘀斑和双下肢出血点、牙龈出血，化验白细胞7．5×109／L，血红蛋白126g／L，血小板17×109／L，临床拟诊为特发性血小板减少性紫癜(ITP)。问题3：假设患者因急腹症需急诊手术，如下紧急处理中，不包括的是
十二经脉中阴经与阳经的交接部位在
患者，男，40岁。近年来反复发作全身强直，阵挛，昏睡。本次发作强直，阵挛持续时间达90分钟以上。应首先考虑的是
设备设计是一项复杂的系统工程，对于(　　)常常需要多个设计承包商通力合作才能完成。
会计核算工作正确性、真实性的重要保证是()。
刘小姐拥有一个以自己为被保险人的定期寿险保单。刘小姐于2008年8月10日死亡，死亡时尚未缴纳应缴续期保费。根据通常的宽限期条款，保险人须向保单指定受益人给付保险金，同时扣除应缴未缴的续期保费。那么年度续期保费可能在每年(　　)缴纳。
注册会计师通过检查有形资产可以为其存在性、权利和义务以及计价和分摊认定提供充分、可靠的审计证据。()
订立合同的基本原则包括()。
中国古典园林中，借景的方法有很多种，如借池塘的鱼称为()。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?

从现实世界中获得数字图像的过程中，不包含在内的步骤是()。

微软公司在Windows95代码基础上开发的嵌入式操作系统名为【71】，iPhone、iPad等苹果产品上使用的操作系统名为【72】。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_______和【54】_______。

ARMCortex-A15处理器内核体系结构版本是()。

典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1一R2，结果放R3中，则该指令为【56】。

事务故障恢复时要对事务的每一个操作执行逆操作，即将日志记录中"()"写入数据库中。

下面所列的条目中，哪些是新一代数据库开发工具应具有的特征？Ⅰ．支持开发人员对各种数据对象（字符、数字、图形、声音等）的处理Ⅱ．支持基于INTERNET应用的开发Ⅲ．支持面向对象的程序设计

A．正中神经受卡压B．尺神经受卡压C．桡神经受卡压D．坐骨神经受卡压旋后肌综合征是指

十二经脉中阴经与阳经的交接部位在

患者，男，40岁。近年来反复发作全身强直，阵挛，昏睡。本次发作强直，阵挛持续时间达90分钟以上。应首先考虑的是

设备设计是一项复杂的系统工程，对于( )常常需要多个设计承包商通力合作才能完成。

会计核算工作正确性、真实性的重要保证是()。

注册会计师通过检查有形资产可以为其存在性、权利和义务以及计价和分摊认定提供充分、可靠的审计证据。()

订立合同的基本原则包括()。

中国古典园林中，借景的方法有很多种，如借池塘的鱼称为()。

在ARM的指令中，两个无符号数在寄存器R0和R1中，如果R0＞＝R1，则将R0与R1进行带借位减法操作，结果放R2中，并要求更新程序状态寄存器的状态位，用两条指令完成，则分别为【53】_和【54】_。

设备设计是一项复杂的系统工程，对于(　　)常常需要多个设计承包商通力合作才能完成。