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

admin2010-05-13 35

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

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

答案8

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在μC／OS-II操作系统下，中断服务子程序代码完成的操作不包括()。
下面是关于AMBA总线的叙述：I．按照AMBA规范，以ARM内核为基础的嵌入式处理芯片采用系统总线与外围总线的层次结构构建片上系统Ⅱ．AMBA的系统总线主要用于连接高带宽快速组件Ⅲ．AMBA的外围总线主要连接低带宽组件以及与外部相连的
关于ARM的工作状态，以下说法正确的是()。
通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，正确的是()。
关于ARM嵌入式处理器的工作状态，以下说法错误的是()。
按照软硬件技术复杂程度进行分类，可以把嵌入式系统分为哪三大类?
ARM处理器在比较指令之后，如果要依据是否相等转移到指定地址L1，则以下指令错误的是()。
嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。
在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】
嵌入式系统的应用极其广泛，下列设备：①洗衣机；②电饭煲；③服务器；④平板扫描仪；⑤路由器；⑥机顶盒；⑦巨型机；⑧POS机中，属于嵌入式系统应用的是()。

随机试题

老年人及婴儿病室的适宜温度为【】
分析《逍遥游》一文的论述思路。
白疕进行期禁用：囊肿性及聚合性痤疮，不考虑使用的治疗方法是：
CT扫描程序一般为
吞服强酸、强碱类腐蚀性药物的患者，切忌进行的护理操作是
某企业在组织安全检查时，发现有关设备设施和作业场所存在以下危险有害因素：①桥式起重设备的吊钩存在裂缝；②液氨储罐区地面开裂；③电动机联轴器处防护罩缺失；④压力管道操作阀门处通道狭窄；⑤粉碎车间粉尘超标。依据《生产过程危险和有害因素分类与代码》(GB／T13
情感领域的教学目标根据价值内化的程度分为()
一些地方的人们掠夺性地滥挖草原上的甘草，虽获得了一定的经济利益，却破坏了草原植被，造成土地荒漠化。一遇大风，沙尘暴铺天盖地而至，给人民带来了巨大灾难。这些人的做法主要违背了()。
【B1】【B7】
A、It’smostbeautifulinsummer.B、Ithasmanyhistoricalbuildings.C、Itwasgreatlyexpandedinthe18thcentury.D、It’stheo

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在μC／OS-II操作系统下，中断服务子程序代码完成的操作不包括()。

关于ARM的工作状态，以下说法正确的是()。

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，正确的是()。

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

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

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

嵌入式系统广泛使用一种专用于数字信号处理的微处理器，它能显著提高声音、图像和视频等数字信号的处理效率，这种处理器的英文缩写名是【41】，其特点之一是指令系统增加了SIMD类型的一些特殊指令，SIMD表示【42】。

在ARM指令中，两个无符号数在寄存器R5和R6中，若R5＜R6，则将R5与R6进行逻辑与操作，结果放R7中，并要求更新程序状态寄存器的状态位。用两条指令完成，则分别为【51】和【52】

嵌入式系统的应用极其广泛，下列设备：①洗衣机；②电饭煲；③服务器；④平板扫描仪；⑤路由器；⑥机顶盒；⑦巨型机；⑧POS机中，属于嵌入式系统应用的是()。

老年人及婴儿病室的适宜温度为【】

分析《逍遥游》一文的论述思路。

白疕进行期禁用：囊肿性及聚合性痤疮，不考虑使用的治疗方法是：

CT扫描程序一般为

吞服强酸、强碱类腐蚀性药物的患者，切忌进行的护理操作是

情感领域的教学目标根据价值内化的程度分为()

一些地方的人们掠夺性地滥挖草原上的甘草，虽获得了一定的经济利益，却破坏了草原植被，造成土地荒漠化。一遇大风，沙尘暴铺天盖地而至，给人民带来了巨大灾难。这些人的做法主要违背了()。

【B1】【B7】

A、It’smostbeautifulinsummer.B、Ithasmanyhistoricalbuildings.C、Itwasgreatlyexpandedinthe18thcentury.D、It’stheo