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

admin2010-05-13 44

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面是关于嵌入式系统中UART的叙述，其中错误的是()。
智能吸尘器（示意图如图所示）是家居环境下进行吸尘的智能家电，若以S3C2410芯片为核心来设计其控制系统，该系统的基本功能描述如下：a.在家居环境中可以自主行走并进行吸尘。在行走中可以探测前方是否有障碍物，若有障碍物时，可以转向或后退，然后再行走。b.
关于ARM嵌入式处理器的工作状态，以下说法错误的是()。
按照内核结构分类，Android系统的内核属于【73】内核，这类内核的缺点是占内存空间【74】、维护困难、任务执行时间的可预测性低等。
若某个嵌入式系统设计了支持以太网通信的接口电路，选用AX88796作为以太网控制器芯片，其片选信号CS引脚连到S3C2410芯片的nGCS2上。那么，读写AX88796芯片内部寄存器的首地址是()。
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
老年人监护系统由一个社区监控中心及若干便携式监护仪组成，便携式监护仪可由老年人随身携带，时刻监测老年人的脉象。便携式监护仪的基本功能要求如下：a、通过在老年人手腕上佩戴的压电传感器检测脉搏信号，并根据脉搏信号来测算心脏功能是否异常，若异常，则自动
典型的嵌入式系统硬件由嵌入式最小硬件系统及相关的通道或接口组成，若一个嵌入式系统需要完成模拟量输入功能，该功能由下面列出的嵌入式系统的()实现。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中__________【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。__________【44】图像文件格式是静止图像
___________【69】系统是目前智能手机使用最多的一种操作系统，它是以___________【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。

随机试题

行政法调整的社会关系包括（）。
常规标准体位选择正位及内斜位的摄影部位是
下列说法正确的是
A．Ⅰ期B．Ⅱ期C．Ⅲ期D．Ⅳ期新药研制的临床试验阶段可以分为四个时期，临床试验的受试例数不得少于所规定的最少临床试验病例数()病例数为不少于300例。
某房屋建筑物采用混凝土灌注桩，桩长为21m，桩径为1．2m，采用钻芯法检测桩体质量，则每根受检桩的钻芯孔数、每孔截取的混凝土抗压芯样试件组数应为()。
关于价值评估的内涵，以下不A的有()。
在某简单分段系统中，给定下列段表，则(a)逻辑地址0，99的物理地址是(39)；(b)逻辑地址2，78的物理地址是(40)；(c)逻辑地址1，265的物理地址是(41)；(d)逻辑地址3，222的物理地址是(42)；
We　know　a　computer　is　a　machine　that　processes　data(stored　in　main　memory)into　information,　under　control　of　a　stored　program.　W
汉字国标码(GB2312-80)把汉字分成()。
Youareatourguideinatravelagencyandarerequestedtomakeawrittenannouncementtoallthetouristsforthedetailsbel

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面是关于嵌入式系统中UART的叙述，其中错误的是()。

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

按照内核结构分类，Android系统的内核属于【73】内核，这类内核的缺点是占内存空间【74】、维护困难、任务执行时间的可预测性低等。

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

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

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

___________【69】系统是目前智能手机使用最多的一种操作系统，它是以___________【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。

行政法调整的社会关系包括（）。

常规标准体位选择正位及内斜位的摄影部位是

下列说法正确的是

A．Ⅰ期B．Ⅱ期C．Ⅲ期D．Ⅳ期新药研制的临床试验阶段可以分为四个时期，临床试验的受试例数不得少于所规定的最少临床试验病例数()病例数为不少于300例。

某房屋建筑物采用混凝土灌注桩，桩长为21m，桩径为1．2m，采用钻芯法检测桩体质量，则每根受检桩的钻芯孔数、每孔截取的混凝土抗压芯样试件组数应为()。

关于价值评估的内涵，以下不A的有()。

在某简单分段系统中，给定下列段表，则(a)逻辑地址0，99的物理地址是(39)；(b)逻辑地址2，78的物理地址是(40)；(c)逻辑地址1，265的物理地址是(41)；(d)逻辑地址3，222的物理地址是(42)；

We know a computer is a machine that processes data(stored in main memory)into information, under control of a stored program. W

汉字国标码(GB2312-80)把汉字分成()。

Youareatourguideinatravelagencyandarerequestedtomakeawrittenannouncementtoallthetouristsforthedetailsbel

_【69】系统是目前智能手机使用最多的一种操作系统，它是以_【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。

We　know　a　computer　is　a　machine　that　processes　data(stored　in　main　memory)into　information,　under　control　of　a　stored　program.　W