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

admin2010-05-13 51

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

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

答案8

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

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

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

三级数据库技术

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)

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

三级数据库技术

NCRE全国计算机三级

ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。

下面关于S3C2410嵌入式微处理器芯片GPIOP端口的叙述中，错误的是()。

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

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

若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。

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周恶露不止，量多，色淡红，质稀，小腹空坠，神疲体倦，舌淡苔薄白，脉缓弱。其证候是

甲地公安局以涉嫌故意杀人为由，将张某和赵某刑事拘留。请按规定的一般情形回答下列问题：如果经过高级人民法院二审，最终对张某改判死刑立即执行，则下列说法正确的有()。

劳动者因履行劳务派遣合同产生劳动争议而起诉，争议内容涉及接受单位的，以()为被告。

在标准ASCII码表中，已知英文字母A的ASCII码是01000001，英文字母D的ASCII码是()。