在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为[ ]。

admin2007-05-27 44

问题在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为[ ]。

选项

答案4

解析顺序表中共有11个数据元素，第1次与第6个数据元素15进行比较，由于小于15，此时顺序表变为(3，6，8，10，12)，第2次与新顺序表的第3个数据元素8比较，由于大于8，此时顺序表变为 (10，12)，第3次与新顺序表的第1个数据元素10比较，由于比10大，最后与12比较，所以总共比较了4次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

微型计算机中，运算器的主要功能是进行
下面指令序列执行后完成的运算，正确的算术表达式为MOVAL，BYTEPTRXSHLAL，1DECALMOVBYTEPTRY,AL
计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【　　】。
在实际使用中，病毒防火墙软件需要经常升级，以防新出现的病毒。病毒防火墙软件的升级，主要是杀毒(查毒)引擎的升级和【　　】的升级。
下面关于闪存盘(也称为优盘)的叙述中，错误的是(　　　)。
进程是操作系统中的重要概念之一。在下列有关Windows98的进程的叙述中，错误的是
通过PC机键盘输入汉字时，需要经过多次代码转换(下图是代码转换过程的示意图)。上图中①、②、③分别是
用户使用扫描仪输入图片时，可以通过扫描软件设置相应的参数。下面是扫描图片时可设置的一些参数：Ⅰ．分辨率Ⅱ．颜色数Ⅲ．扫描区域Ⅳ．文件类型上述参数中，哪些与生成的图像文件的大小有关?
μC／OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。
引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

随机试题

什么是不可撤销跟单信用证?
心理疾病日益增多的原因是多方面的，其中________居重要位置。
心室肌有效不应期的长短主要取决于
吗啡的药理作用()。
维护企业利益与保护社会环境的关系，正确的观点是()。
羽毛球女子单打至少先得几分的球员为胜一局?()
某幼儿园中班在“我爱春天”主题活动中投放了春天的各种图片、各种画笔、歌唱春天的各种磁带、唱片、道具等材料，这体现了()的要求。
文字起源于______。
张某、赵某是某浴室的服务员，二人嫌老板给的工资少，活儿又累。在一起聊天时二人曾商议，哪天趁机偷些钱就离开这个浴室。2009年5月5日，张某看见老板将包放在服务台上去了里屋，就从包里面拿走了1500元钱。过了一会儿张某到浴室看见赵某，就对赵某说了此事。赵某又
下面程序的执行结果是______。#include＜iostream.h＞#include＜iomanip.h＞usingnamespacestd；voidmain(){cout＜＜setfill

最新回复(0)

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为[ ]。

三级数据库技术

NCRE全国计算机三级

微型计算机中，运算器的主要功能是进行

下面指令序列执行后完成的运算，正确的算术表达式为MOVAL，BYTEPTRXSHLAL，1DECALMOVBYTEPTRY,AL

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【 】。

在实际使用中，病毒防火墙软件需要经常升级，以防新出现的病毒。病毒防火墙软件的升级，主要是杀毒(查毒)引擎的升级和【 】的升级。

下面关于闪存盘(也称为优盘)的叙述中，错误的是( )。

进程是操作系统中的重要概念之一。在下列有关Windows98的进程的叙述中，错误的是

通过PC机键盘输入汉字时，需要经过多次代码转换(下图是代码转换过程的示意图)。上图中①、②、③分别是

用户使用扫描仪输入图片时，可以通过扫描软件设置相应的参数。下面是扫描图片时可设置的一些参数：Ⅰ．分辨率Ⅱ．颜色数Ⅲ．扫描区域Ⅳ．文件类型上述参数中，哪些与生成的图像文件的大小有关?

μC／OS—II的每个任务都处在休眠态、就绪态、_________【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_________【70】态。

引导加载程序在引导加载操作系统时，设置相关的寄存器和资源，跳转到【73】所在的空间，执行其引导，这个过程中可以给【74】传递参数，可以控制系统启动的模式。

什么是不可撤销跟单信用证?

心理疾病日益增多的原因是多方面的，其中________居重要位置。

心室肌有效不应期的长短主要取决于

吗啡的药理作用()。

维护企业利益与保护社会环境的关系，正确的观点是()。

羽毛球女子单打至少先得几分的球员为胜一局?()

某幼儿园中班在“我爱春天”主题活动中投放了春天的各种图片、各种画笔、歌唱春天的各种磁带、唱片、道具等材料，这体现了()的要求。

文字起源于______。

下面程序的执行结果是______。#include＜iostream.h＞#include＜iomanip.h＞usingnamespacestd；voidmain(){cout＜＜setfill

计算机的外存储器有多种，例如硬盘、光盘、磁带等，其中存取速度最慢的是【　　】。

在实际使用中，病毒防火墙软件需要经常升级，以防新出现的病毒。病毒防火墙软件的升级，主要是杀毒(查毒)引擎的升级和【　　】的升级。

下面关于闪存盘(也称为优盘)的叙述中，错误的是(　　　)。

μC／OS—II的每个任务都处在休眠态、就绪态、_【69】态、挂起态和被中断态5种状态之一的状态下。就绪态任务在执行OSTaskDel()函数后将转入_【70】态。