设一线性表中有a1，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【】次。

admin2009-01-19 40

问题设一线性表中有a1，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【】次。

选项

答案9

解析因为29=512，故最多需要比较9次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

引入多道程序的目的在于(　　　)。
多媒体系统的核心软件包括(　　　)。
在多道批处理系统中，为充分利用各种资源，运行的程序应当具备的条件(　　　)。
ACHE　存储器中，当程序正在执行时，由(　　　)完成地址映射。
为了减少多媒体数据所占存储空间，人们采用了
Windows　操作系统的发展已有20年的历史。早期版本的Windows　必须以MS-DOS为基础才能工作，直到【　　】才成为一个独立的操作系统。
中断处理过程的先后顺序排列正确的是(　　　)。　　　　①开中断　　　　②关中断　　　　　③恢复现场　　　　④执行中断服务程序　　　　⑤中断返回　　　　⑥保护现场　　　　
计算机中由5种不同层次的存储器组成一个存储器体系，它们是寄存器、【　　】、主存储器、辅助存储器和海量存储器。
条件转移指令的目标地址应在本条件转移指令的下一条指令地址的【　　】字节范围内。
Windows98是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

随机试题

法的规范作用是指法作为一种规范体系对人们行为的调整作用，主要包括评价作用、教育作用、预测作用、强制作用等。通过法的实施而对一般人或准备采取同类行为的人所发生的积极影响，主要体现了法的【】
下列除哪项外，均是妊娠腹痛的称谓（　　）。
男，40岁。晚餐后5小时开始上腹疼痛，向左肩、腰、背部放射及恶心、呕吐、腹胀。现已37个小时。曾有胆结石史。体检：R24次/分，T38.9℃，BP90/75mmHg。巩膜可疑黄染，全腹压痛，以上腹部显著伴肌紧张和反跳痛，移动性浊音阳性，血白细胞16×1
患者男，38岁。1小时前口服安眠药2瓶，由家人急诊入院，呼之无应答。意识昏迷，护士迅速给予洗胃。护士应于何时做上题中的动作()。
某高层住宅大楼，房地总价值为8000万元，其中建筑物价值占40%。某人拥有其中的一套住宅，房地价值为130万元，该部分的建筑物价值为50万元，则此人占有的土地份额为()。
微分方程y"—4y＝6的通解是：（C1，C2为任意常数）
目前市场交易占全部存托凭证交易的85%左右。(　　)
导游证持有者如在有效期满后仍继续从事导游活动的，应在有效期届满()前，向省、自治区、直辖市人民政府旅游行政部门申请办理换发导游证手续。
SDS的正向评分题若评为3分，则其症状出现频度是()有症状。(2004年6月三级真题)
Thisbookisa______ofradioscripts,inwhichweseektoexplainhowthewordsandexpressionsbecomepartofourlanguage.

最新回复(0)

设一线性表中有a1，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【 】次。

三级数据库技术

NCRE全国计算机三级

引入多道程序的目的在于( )。

多媒体系统的核心软件包括( )。

在多道批处理系统中，为充分利用各种资源，运行的程序应当具备的条件( )。

ACHE 存储器中，当程序正在执行时，由( )完成地址映射。

为了减少多媒体数据所占存储空间，人们采用了

Windows 操作系统的发展已有20年的历史。早期版本的Windows 必须以MS-DOS为基础才能工作，直到【 】才成为一个独立的操作系统。

中断处理过程的先后顺序排列正确的是( )。 ①开中断 ②关中断 ③恢复现场 ④执行中断服务程序 ⑤中断返回 ⑥保护现场

计算机中由5种不同层次的存储器组成一个存储器体系，它们是寄存器、【 】、主存储器、辅助存储器和海量存储器。

条件转移指令的目标地址应在本条件转移指令的下一条指令地址的【 】字节范围内。

Windows98是由多个模块组成的一个功能强大的操作系统，下列( )模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

法的规范作用是指法作为一种规范体系对人们行为的调整作用，主要包括评价作用、教育作用、预测作用、强制作用等。通过法的实施而对一般人或准备采取同类行为的人所发生的积极影响，主要体现了法的【】

下列除哪项外，均是妊娠腹痛的称谓（ ）。

患者男，38岁。1小时前口服安眠药2瓶，由家人急诊入院，呼之无应答。意识昏迷，护士迅速给予洗胃。护士应于何时做上题中的动作()。

某高层住宅大楼，房地总价值为8000万元，其中建筑物价值占40%。某人拥有其中的一套住宅，房地价值为130万元，该部分的建筑物价值为50万元，则此人占有的土地份额为()。

微分方程y"—4y＝6的通解是：（C1，C2为任意常数）

目前市场交易占全部存托凭证交易的85%左右。( )

导游证持有者如在有效期满后仍继续从事导游活动的，应在有效期届满()前，向省、自治区、直辖市人民政府旅游行政部门申请办理换发导游证手续。

SDS的正向评分题若评为3分，则其症状出现频度是()有症状。(2004年6月三级真题)

Thisbookisa______ofradioscripts,inwhichweseektoexplainhowthewordsandexpressionsbecomepartofourlanguage.

设一线性表中有a1，a2，…，a500个元素按递增顺序排列，则用二分法查找给定值K，最多需要比较【】次。

引入多道程序的目的在于(　　　)。

多媒体系统的核心软件包括(　　　)。

在多道批处理系统中，为充分利用各种资源，运行的程序应当具备的条件(　　　)。

ACHE　存储器中，当程序正在执行时，由(　　　)完成地址映射。

Windows　操作系统的发展已有20年的历史。早期版本的Windows　必须以MS-DOS为基础才能工作，直到【　　】才成为一个独立的操作系统。

中断处理过程的先后顺序排列正确的是(　　　)。　　　　①开中断　　　　②关中断　　　　　③恢复现场　　　　④执行中断服务程序　　　　⑤中断返回　　　　⑥保护现场　　　　

计算机中由5种不同层次的存储器组成一个存储器体系，它们是寄存器、【　　】、主存储器、辅助存储器和海量存储器。

条件转移指令的目标地址应在本条件转移指令的下一条指令地址的【　　】字节范围内。

Windows98是由多个模块组成的一个功能强大的操作系统，下列(　　　)模块负责处理键盘和鼠标的输入，并以窗口、图标、菜单和其他界面元素的形式完成输出任务。

下列除哪项外，均是妊娠腹痛的称谓（　　）。

目前市场交易占全部存托凭证交易的85%左右。(　　)