在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【】。

admin2009-03-19 37

问题在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【】。

选项

答案4

解析按照二分查找法，首先要和顺序表中最中间的元素比较，即与26比较，结果不相等；所以就再继续和 26前面的部分(因为20小于26)中间的元素(即15)比较，仍不相等；再第三次与15后面的那一半元素比较，即与19比较，仍不相等；最后与19后面的25比较，至此比较完成，共比较4次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于S3C2410嵌入式微处理器芯片GPIO端口的叙述中，错误的是()。
以下关于VxWoAs操作系统的叙述中，错误的是()。
在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。
利用定位卫星，在全球范围内实时进行定位、导航的系统，称为全球卫星定位系统，简称为【57】(用大写英文字母表示)。通用分组无线服务技术是GSM移动电话使用的一种移动数据业务(俗称2．5G)，它简称为【58】(用大写英文字母表示)。
已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。
为提高片上系统(SOC)的设计效率，减少重复开发，通常大多以IP核为基础在单个芯片上进行集成，组成一个计算机系统。按照IC设计文件的类型，IP核通常分为哪3种类型?
按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。
存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。
μC／OS—II是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。
S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

随机试题

使用千斤顶时的注意事项有哪些?
以下属于固定成本的有()
其证候是其治疗方药
郁金的功效是()栀子的功效是()
某安装公司在南方沿海承担了一化工装置的安装工作，该装置施工高峰期正值夏季，相对湿度接近饱和。该公司建造了临时性管道预制厂房，采用CO2气体保护焊进行焊接工作。根据装置内管道的特点，项目部技术人员确定了管道预制程度为30%，制定了一条直管段配焊一个管件(弯头
海关可以在境内获得的数据资料为基础估定进口货物的完税价格，但下列价格不得使用的有()。
若从成长发育角度收集临床资料，则关注点在于求助者的()。
不属于陈鹤琴具体的课程编制方法是（）。
设随机变量(X，Y)的概率密度函数为f(x，y)=Ae-ax2+bxy-cy2，一∞＜X，y＜+∞．若．求P{Y≤1｜X≤1}
WorkingMothersCarefullyconductedresearchesthathavefollowedthechildrenofworkingmothershavenotbeenabletoshow

最新回复(0)

在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【 】。

三级数据库技术

NCRE全国计算机三级

下面关于S3C2410嵌入式微处理器芯片GPIO端口的叙述中，错误的是()。

以下关于VxWoAs操作系统的叙述中，错误的是()。

在微内核操作系统结构中，将【67】、低级存储管理、中断处理和【68】等必须的基本功能编译成一个功能精简、空间紧凑的模块，称为微内核。

已知R1=0x20000000，R0=0x55667788，在大端模式下执行ARM指令STRR0，[R1]之后，0x20000003中的值为()。

为提高片上系统(SOC)的设计效率，减少重复开发，通常大多以IP核为基础在单个芯片上进行集成，组成一个计算机系统。按照IC设计文件的类型，IP核通常分为哪3种类型?

按照内核结构分类，Android属于【59】操作系统，这类内核的特点是各个模块之间的耦合度很【60】，通过函数调用实现模块之间的通信。

存储器的带宽是指每秒可传输(读出／写入)的最大数据总量。存储器带宽与存储器总线的工作【59】有关，也与数据线的【60】和每个总线周期的传输次数有关。

μC／OS—II是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

S3C2410与一位数码管的连接如下图所示，假设8段数码管为共阳接法。U1作为锁存器(同相)，并用于驱动。为使下图中的数码管显示字符“0”的汇编语言程序片段如下，填空使程序语句完整(假设端口已经初始化为输出)。

使用千斤顶时的注意事项有哪些?

以下属于固定成本的有()

其证候是其治疗方药

郁金的功效是()栀子的功效是()

海关可以在境内获得的数据资料为基础估定进口货物的完税价格，但下列价格不得使用的有()。

若从成长发育角度收集临床资料，则关注点在于求助者的()。

不属于陈鹤琴具体的课程编制方法是（）。

设随机变量(X，Y)的概率密度函数为f(x，y)=Ae-ax2+bxy-cy2，一∞＜X，y＜+∞．若．求P{Y≤1｜X≤1}

WorkingMothersCarefullyconductedresearchesthathavefollowedthechildrenofworkingmothershavenotbeenabletoshow

在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【】。