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

admin2010-05-13 46

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

S3C2410与一位LED数码管的连接如下图所示，假设8段LED数码管为共阳接法。U1作为锁存器（当其CLK引脚出现上升沿时，其8D～1D的状态被锁存）并用于驱动。为使下图中的数码管显示字符“9”的汇编语言程序片段如下，填空使程序语句完整。MOVR0，
Linux内核的子系统中，不包括()。
现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、___________【65】域、___________【66】域、应答域、帧结尾。
便携式血氧仪采用无创伤的血氧检测方法，通过光电信号检测人体手指内动脉血的周期变化特征，从而计算出动脉血氧饱和度（其外形如图所示）。若便携式血氧仪以S3C2410芯片为核心，并外加其他功能电路来进行设计，其基本功能描述如下：a、利用动脉血液中血红蛋白和还
在μC／OS–II操作系统下，能使运行态任务转入等待态的系统函数是()。
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。
下面的选项中与实时系统无必然联系的属性是()。
嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在___________【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和___________【78】设备。

随机试题

教学方法会受到的制约不包括以下哪一项()
患者男性，56岁。乏力，腹胀半年。查：贫血貌，肝肋下1cm，脾肋下7cm。血常规；白细胞260×109/L，血红蛋白78g/L，血小板400×109/L。对诊断该疾病最有意义的检查结果是
最常见的食物中毒是
山谷风的风向是
下列各项可见毛细血管搏动征的是
具有下列化学结构的药物为
表达流水施工在时间安排上所处状态的参数有()。
在贷款分类过程中，银行首先要了解的是贷款基本信息，其内容包括()。
一台洗衣机在商店里出售，标价1200元。这个“元”是()。
表明日本的教育开始把儒家的伦理道德规范与日本的民族意识培养结合起来的法案是()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Linux内核的子系统中，不包括()。

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、_【65】域、_【66】域、应答域、帧结尾。

在μC／OS–II操作系统下，能使运行态任务转入等待态的系统函数是()。

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

下面的选项中与实时系统无必然联系的属性是()。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在_【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和_【78】设备。

教学方法会受到的制约不包括以下哪一项()

患者男性，56岁。乏力，腹胀半年。查：贫血貌，肝肋下1cm，脾肋下7cm。血常规；白细胞260×109/L，血红蛋白78g/L，血小板400×109/L。对诊断该疾病最有意义的检查结果是

最常见的食物中毒是

山谷风的风向是

下列各项可见毛细血管搏动征的是

具有下列化学结构的药物为

表达流水施工在时间安排上所处状态的参数有()。

在贷款分类过程中，银行首先要了解的是贷款基本信息，其内容包括()。

一台洗衣机在商店里出售，标价1200元。这个“元”是()。

表明日本的教育开始把儒家的伦理道德规范与日本的民族意识培养结合起来的法案是()

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

三级数据库技术

NCRE全国计算机三级

Linux内核的子系统中，不包括()。

现为某车载地图设备选择操作系统，友好的用户界面是最主要的功能需求之一。以下嵌入式操作系统中，最适宜采用的操作系统是()。

局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、___________【65】域、___________【66】域、应答域、帧结尾。

在μC／OS–II操作系统下，能使运行态任务转入等待态的系统函数是()。

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

下面的选项中与实时系统无必然联系的属性是()。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在___________【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和___________【78】设备。

教学方法会受到的制约不包括以下哪一项()

患者男性，56岁。乏力，腹胀半年。查：贫血貌，肝肋下1cm，脾肋下7cm。血常规；白细胞260×109/L，血红蛋白78g/L，血小板400×109/L。对诊断该疾病最有意义的检查结果是

最常见的食物中毒是

山谷风的风向是

下列各项可见毛细血管搏动征的是

具有下列化学结构的药物为

表达流水施工在时间安排上所处状态的参数有()。

在贷款分类过程中，银行首先要了解的是贷款基本信息，其内容包括()。

一台洗衣机在商店里出售，标价1200元。这个“元”是()。

表明日本的教育开始把儒家的伦理道德规范与日本的民族意识培养结合起来的法案是()

CAN总线的数据帧由7个不同的域组成，按照传输顺序，它们是：帧起始、仲裁域、控制域、_【65】域、_【66】域、应答域、帧结尾。

嵌入式系统的调试方法中有一种使用驻留监控软件的调试方法。所谓驻留监控软件是一段固化在_【77】ROM中的程序。它是一种成本较低的调试方法，不需要专门的硬件调试和_【78】设备。