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

admin2009-01-19 57

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

选项

答案9

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

Window98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和______组成。
在Windows98环境下，文件的长文件名采用的字符编码标准是
下面关于SRAM、DRAM存储器；芯片的叙述中，正确的是
DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【　　】。
若两片8237A(DMA控制器)工作在级联方式且按下图连接，每个8237A优先级均固定不变，则连接到8237A的DMA请求引脚上的通道2、通道3、通道5、通道6的请求信号，其优先级从高到低的顺序是(　　　)。
在Internet中，为了容纳多种不同的物理网络，实现异种网互联所使用的协议是【　　】。
指令系统应该具备的特性包括(　　　)。　　　　Ⅰ　　完备性　　　　Ⅱ　　有效性　　　　Ⅲ　　简明性　　　　Ⅳ　　效率
硬盘的平均等待时间是指数据所在扇区转到磁头下方所需的平均时间，它与盘片的转速有关。目前主流硬盘的转速多为5400rpm、7200rpm、10000rpm。转速为7200rpm的硬盘，其平均等待时间约为
下列关于微处理器的叙述中，错误的是______。A)微处理器具有运算和控制功能B)一台PC只有一个微处理器C)用微处理器作为CPU的计算机不一定是微型计算机D)目前64位微处理器已用于PC
在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是(　　　)。

随机试题

将原材料或半成品转变成产品的方法和过程，称为________。
健康保险中不包括
男，35岁。消瘦、乏力、怕热、手颤二个月，夜间突然出现双下肢软瘫，急诊查：神志清，血压140／80mmHg，心率108次／分，律齐，甲状腺轻度增大、无血管杂音。此病人的急诊处理应
某地区抗震设防烈度为7度(0．15g)，场地类别为Ⅱ类，拟建造一座4层商场，商场总建筑面积16000m2，房屋高度为21m，采用钢筋混凝土框架结构，框架的最大跨度12m，不设缝。混凝土强度等级为C40，均采用HRB400钢筋。试问，此框架角柱构造要求的纵向
某高速公路段工程长度12km，路基宽度30m，结构工程为六车道，道路结构为：细粒式沥青面层+中粒式沥青混凝土上基层+粗粒式沥青混凝土中基层+粉煤灰三渣下基层+粒料垫层。公路段所处位置地势平坦低洼，高程在3．1～3．6m，周围河流密布。本工程沿线可分为2个地
观众：电视：新闻
用差别阈限法制作等距量表所画出的心理物理关系图，其横坐标和纵坐标分别是()
[*]
打开考生文件夹下的演示文稿yswg．pptx，按照下列要求完成对此文稿的修饰并保存。第一张幻灯片的背景设置为“水滴”纹理，且隐藏背景图形；全文幻灯片切换方案设置为“棋盘”，效果选项为“自顶部”。放映方式为“观众自行浏览”。
A、Peopleshouldn’tgetusedtousingtheInternet.B、Internetishelpfuldespiteitsdisadvantage.C、Internetbringsmoregoodn

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

Window98采用层次性的模块化结构，它主要由用户界面(或称为用户接口工具)和______组成。

在Windows98环境下，文件的长文件名采用的字符编码标准是

下面关于SRAM、DRAM存储器；芯片的叙述中，正确的是

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【 】。

若两片8237A(DMA控制器)工作在级联方式且按下图连接，每个8237A优先级均固定不变，则连接到8237A的DMA请求引脚上的通道2、通道3、通道5、通道6的请求信号，其优先级从高到低的顺序是( )。

在Internet中，为了容纳多种不同的物理网络，实现异种网互联所使用的协议是【 】。

指令系统应该具备的特性包括( )。 Ⅰ 完备性 Ⅱ 有效性 Ⅲ 简明性 Ⅳ 效率

硬盘的平均等待时间是指数据所在扇区转到磁头下方所需的平均时间，它与盘片的转速有关。目前主流硬盘的转速多为5400rpm、7200rpm、10000rpm。转速为7200rpm的硬盘，其平均等待时间约为

下列关于微处理器的叙述中，错误的是______。A)微处理器具有运算和控制功能B)一台PC只有一个微处理器C)用微处理器作为CPU的计算机不一定是微型计算机D)目前64位微处理器已用于PC

在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是( )。

将原材料或半成品转变成产品的方法和过程，称为________。

健康保险中不包括

男，35岁。消瘦、乏力、怕热、手颤二个月，夜间突然出现双下肢软瘫，急诊查：神志清，血压140／80mmHg，心率108次／分，律齐，甲状腺轻度增大、无血管杂音。此病人的急诊处理应

观众：电视：新闻

用差别阈限法制作等距量表所画出的心理物理关系图，其横坐标和纵坐标分别是()

[*]

A、Peopleshouldn’tgetusedtousingtheInternet.B、Internetishelpfuldespiteitsdisadvantage.C、Internetbringsmoregoodn

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

DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【　　】。

若两片8237A(DMA控制器)工作在级联方式且按下图连接，每个8237A优先级均固定不变，则连接到8237A的DMA请求引脚上的通道2、通道3、通道5、通道6的请求信号，其优先级从高到低的顺序是(　　　)。

在Internet中，为了容纳多种不同的物理网络，实现异种网互联所使用的协议是【　　】。

指令系统应该具备的特性包括(　　　)。　　　　Ⅰ　　完备性　　　　Ⅱ　　有效性　　　　Ⅲ　　简明性　　　　Ⅳ　　效率

在开放系统互连(OSI)模型中，计算机接收数据的入口和出口是(　　　)。