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

admin2009-03-19 22

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

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

答案8

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

转载请注明原文地址:https://jikaoti.com/ti/s5C7FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。
路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。
调试(debug)与测试(test)既有联系又有区别。验证模块／系统的功能和性能，发现错误是【77】的目的。分析所发现的错误，检查错误原因，定位故障(错误)位置和进行修改是【78】的目的。
【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。
通用分组无线服务技术简称为【65】，它是GSM用户可用的一种移动数据业务，通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。
ARM处理器芯片内部的【59】组件包括ADC和DAC，有的还带有比较器等。这对于既需要处理【60】信号又需要处理模拟信号的混合系统的设计提供了较好的解决方案。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。其中【43】图像文件格式颜色数目较少(不超过256色)，文件特别小，支持动画，适合互联网传输。【44】图像文件格式是静止图像数据压缩编码的国际标准，它在数码相机和互
局域网指较小地域范围内的计算机网络，最流行的局域网是以太网。以太网采用的通信协议是【47】，连接在以太网中的每台计算机必须至少有一个全球唯一的【48】地址。
某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法，具有不同的特点，适合不同的应用。通常，数码相机中大多使用【43】图像文件格式，WWW网页中具有动画效果的插图或剪贴画其文件格式是【44】。

随机试题

以下不属于决策“硬”技术的主要方法的是
女性卵巢功能成熟，生育能力最旺盛的时期是
为提高低负荷时的计量准确性：应选用过载为多少倍的电能表?
柱肢采用HN400×200×8×13。A=8412mm2，ix=168mm，iy=45.4mm，柱肢承受压力最大设计值N=120kN，当柱肢作为轴心受压构件的稳定性验算时，其以应力形式表达的计算数值为______N/mm2。下阶柱斜腹杆采用两个等边单
单位用结余资金购置的固定资产，应该借记的科目是()。
下列有关修理周期的说法，错误的是()。
下列各项用来描述固定场所系统的有（）。
2016年上半年，北京市六大高端产业功能区(以下简称“六高”)规模以上法人单位实现收入28811.4亿元，占全市的比重超过五成(51.5％)，较上年同期提高2.9个百分点。其中，工业实现收入占全市工业的比重超过六成(62.4％)，较上年同期提高2.3个百分
工程师为某公司设计了如下网络方案。下面关于该网络结构设计的叙述中，正确的是()。
Amidremarkableprogressoninflationandfiscalreform,Italyheadsinto1998withbrightprospectsforeconomicgrowthandits

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

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

路由器用于2个或多个计算机网络的互连，有关路由器IP地址的下列说法中，正确的是()。

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

【69】系统是苹果公司智能手机所使用的操作系统，也使用在iPodtouch、iPad等产品上，按照内核结构分类，它属于【70】内核操作系统。

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

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

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

某ARM处理器内部某功能部件对存储器的保护功能，提供了简单代替存储器管理部件的方法来管理存储器，这个部件用英语缩写为()。

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

以下不属于决策“硬”技术的主要方法的是

女性卵巢功能成熟，生育能力最旺盛的时期是

为提高低负荷时的计量准确性：应选用过载为多少倍的电能表?

柱肢采用HN400×200×8×13。A=8412mm2，ix=168mm，iy=45.4mm，柱肢承受压力最大设计值N=120kN，当柱肢作为轴心受压构件的稳定性验算时，其以应力形式表达的计算数值为______N/mm2。下阶柱斜腹杆采用两个等边单

单位用结余资金购置的固定资产，应该借记的科目是()。

下列有关修理周期的说法，错误的是()。

下列各项用来描述固定场所系统的有（）。

工程师为某公司设计了如下网络方案。下面关于该网络结构设计的叙述中，正确的是()。

Amidremarkableprogressoninflationandfiscalreform,Italyheadsinto1998withbrightprospectsforeconomicgrowthandits