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

admin2009-03-19 35

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。
与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。
通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。
ARM状态下指令代码长度的位数为【49】位、Thumb状态下指令代码长度的位数为【50】位。
目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。
ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画使用。

随机试题

接近角：
下列有关公司法性质的叙述，正确的是()
函数f(x)的导函数f’(x)的图象如图所示，则在(一∞，+∞)上f(x)的单调递增区间是()
男性，56岁。10年前体检发现胆囊结石，直径3cm左右，偶有右上腹疼痛，放射至右肩胛部。近3个月来．疼痛发作频繁且加重，持续时间长，无肉眼黄疸。诊断应考虑为
骨髓增生异常综合征的发病机制与下列哪项有关
喘而胸满闷窒，甚则胸盈仰息，痰多色白质黏腻，伴纳呆口黏苔白厚腻，脉滑。应诊断为
一三拗汤合止嗽散治疗咳嗽之何种证型()清金化痰汤治疗咳嗽之何种证型()
1岁婴儿，体重6kg，身长70cm，精神萎靡，皮肤弹性差，腹部皮下脂肪0．3cm，肌肉松弛。该患儿患了
下列属于企业大学的组织模式的有()。
弗里德曼把影响货币需求量的诸因素划分为以下几组()

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

按照嵌入式系统的技术复杂程度进行分类，可以把嵌入式系统分为低端系统、中端系统和高端系统三大类。下面关于高端嵌入式系统特性的叙述中错误的是()。

与个人计算机(PC)相比，嵌入式系统具有许多不同的特点。下面不属于嵌入式系统特点的是()。

调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。

为了使操作系统容易在不同的硬件平台上进行移植，一些嵌入式操作系统使用了HAL技术，它的中文名称是【71】，其原理是取消了操作系统对【72】的直接访问，使操作系统在HAL基础上运行，从而隐藏了硬件平台的差异。

通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。

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

目前流行的嵌入式操作系统有多个，下面不属于嵌入式操作系统的是()。

ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

接近角：

下列有关公司法性质的叙述，正确的是()

函数f(x)的导函数f’(x)的图象如图所示，则在(一∞，+∞)上f(x)的单调递增区间是()

男性，56岁。10年前体检发现胆囊结石，直径3cm左右，偶有右上腹疼痛，放射至右肩胛部。近3个月来．疼痛发作频繁且加重，持续时间长，无肉眼黄疸。诊断应考虑为

骨髓增生异常综合征的发病机制与下列哪项有关

喘而胸满闷窒，甚则胸盈仰息，痰多色白质黏腻，伴纳呆口黏苔白厚腻，脉滑。应诊断为

一三拗汤合止嗽散治疗咳嗽之何种证型()清金化痰汤治疗咳嗽之何种证型()

1岁婴儿，体重6kg，身长70cm，精神萎靡，皮肤弹性差，腹部皮下脂肪0．3cm，肌肉松弛。该患儿患了

下列属于企业大学的组织模式的有()。

弗里德曼把影响货币需求量的诸因素划分为以下几组()