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

admin2009-03-19 38

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。
在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。
ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
ARM处理器有7种异常，按向量地址从小到大排列的顺序是：【47】、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、【48】以及快速中断FIQ。
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
ARM处理器在比较指令之后，如果要依据是否相等转移到指定地址L1，则以下指令错误的是()。
若以S3C2410为核心的目标机上，已经移植成功Linux操作系统。若要开发该目标机的Linux应用程序，通常使用arm—linux一【79】交叉编译器来编译应用程序。若要对一个应用程序进行调试排错，则应该在编译命令中加【80】参数对它进行编译。
按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

随机试题

由于铁水在重力作用下产生下垂，因此钢板对接仰焊时，极易()。
简述行政许可与行政确认的区别。
下列各项中，对于确诊恶性肿瘤最有意义的是
输卵管结扎术后出现神经官能症，与哪项无关
3岁波尔种公羊，发病近1个月，最初食欲减退，经常在放牧时阵发性转圈，逐渐消瘦，以后转圈次数逐渐增多，每次转圈时总是转向右侧，经用多种抗菌消炎药物无效。最近经常出现阵发性倒地惊叫，四肢游泳状划动。进一步确诊可采用
某城市道路，路面为沥青混凝土，路宽21m，采用双侧对称布置灯，灯具仰角θ为15°，如下图所示，请回答下列问题：若灯具高度为13m，光源采用150W高压钠灯，光通量为160001m，维护系数为0．65，灯具间距为25m，灯具在人行道侧和车道侧的利用系数
下列关于我国南极科考站的说法，错误的是：
将自己的实验的范围设定在初中的社会学科，一方面从公认的有重要影响的社会科学家的著作中找出所使用的重要概念：另一方面从当代社会重大问题中找出一些中心论题的教育实验是
Thecaseforcollegehasbeenacceptedwithoutquestionformorethanageneration.Allhighschoolgraduatesoughttogosaysc
TheHistoryofChineseAmericans[A]ChinesehavebeenintheUnitedStatesforalmosttwohundredyears.Infact,theChines

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

集成电路制造技术是嵌入式系统发展的重要基础，下面关于集成电路技术发展的叙述中，错误的是()。

在下图所示的嵌入式最小硬件系统中，①和②分别为【59】电路和【60】电路(顺序无关)。

ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。

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

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

ARM处理器在比较指令之后，如果要依据是否相等转移到指定地址L1，则以下指令错误的是()。

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

数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

由于铁水在重力作用下产生下垂，因此钢板对接仰焊时，极易()。

简述行政许可与行政确认的区别。

下列各项中，对于确诊恶性肿瘤最有意义的是

输卵管结扎术后出现神经官能症，与哪项无关

下列关于我国南极科考站的说法，错误的是：

将自己的实验的范围设定在初中的社会学科，一方面从公认的有重要影响的社会科学家的著作中找出所使用的重要概念：另一方面从当代社会重大问题中找出一些中心论题的教育实验是

Thecaseforcollegehasbeenacceptedwithoutquestionformorethanageneration.Allhighschoolgraduatesoughttogosaysc

TheHistoryofChineseAmericans[A]ChinesehavebeenintheUnitedStatesforalmosttwohundredyears.Infact,theChines