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

admin2009-01-19 50

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

选项

答案9

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

网络环境下，利用工【　　】网络管理员可以为不同的用户定制它们机器的Windows控件。
PC机中DRAM内存条的类型有多种，若按存取速度从高到低的顺序排列，则正确的是：(　　　)。
下面一段程序要实现的功能是：在内存中从地址source开始有一个长度为100的字符串，测试该字符串中是否存在数字，如有则将DL的第五位置1，否则将该位置0。　　　BEGIN：　　　　MOV　CX，100　　　　　　　　　　　　　　MOV　SI，0　　
Pentium　微处理器采用了超标量体系结构。Pentium　4　微处理器的指令流水线有几条?(　　　)。
在HDLC　同步方式通信中，设同步字符为7EH。如果信息帧中包含有一数据为EFH，发送时，它被转换为(　　　)。
DRAM是靠MOS电路中的栅极电容上的电荷来记忆信息的。为了防止数据丢失，需定时给电容上的电荷进行补充，这是通过以一定的时间间隔将DRAM各存储单元中的数据读出并再写入实现的，该过程称为DRAM的【　　】。
现行PC机的联网技术中，采用串行方法与主机通信时，其数据传输速率的单位经常采用(　　　)。
硬盘的平均等待时间是指数据所在扇区转到磁头下方所需的平均时间，它与盘片的转速有关。目前主流硬盘的转速多为5400rpm、7200rpm、10000rpm。转速为7200rpm的硬盘，其平均等待时间约为
Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

随机试题

精密度与准确度稍低于决定性方法的分析方法为A．决定方法B．常规方法C．经典方法D．对比方法E．参考方法
单纯扁平骨盆时，行骨盆外测量小于正常值的径线是下列哪项
采用玻璃钢作防腐蚀衬里的化工设备，其表面的预处理方法应为（）除锈。
施工现场义务消防队员人数占施工总人数的百分比至少应为()％。
某建筑公司从本市租赁若干工程模板到外地施工。施工完毕后，因觉得模板运回来费用很高，建筑公司就擅自将该批模板处理了。后租赁公司同意将该批模板卖给该建筑公司。则建筑公司处理该批模板的行为()。
“在欣赏贝多芬《第九交响曲(合唱)》第四乐章的《欢乐颂》时，姜老师引导学生听辨演奏该主题的不同主奏乐器”，此环节关注的重点是()
学习完四则运算之后，学生能够到模拟商店自助购物。根据布卢姆的教育目标分类学框架，该任务在认知目标分类中属于()。
在学生表中使用"照片"字段存放相片，当使用向导为该表创建窗体时，照片字段使用的默认控件是(　　)。
A、Hehasbeenlookingforwardtospring.B、Hehasbeenwaitingforthewintersale.C、Hewillcleanthewoman’sbootsforspring
A、Thesongbirdshavetransparentlegs.B、Thesongbirdsdanceveryquickly.C、Thesongbirdsoftenhidebehindtheleaves.D、Thes

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

网络环境下，利用工【 】网络管理员可以为不同的用户定制它们机器的Windows控件。

PC机中DRAM内存条的类型有多种，若按存取速度从高到低的顺序排列，则正确的是：( )。

下面一段程序要实现的功能是：在内存中从地址source开始有一个长度为100的字符串，测试该字符串中是否存在数字，如有则将DL的第五位置1，否则将该位置0。 BEGIN： MOV CX，100 MOV SI，0

Pentium 微处理器采用了超标量体系结构。Pentium 4 微处理器的指令流水线有几条?( )。

在HDLC 同步方式通信中，设同步字符为7EH。如果信息帧中包含有一数据为EFH，发送时，它被转换为( )。

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

现行PC机的联网技术中，采用串行方法与主机通信时，其数据传输速率的单位经常采用( )。

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

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址

【 】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

精密度与准确度稍低于决定性方法的分析方法为A．决定方法B．常规方法C．经典方法D．对比方法E．参考方法

单纯扁平骨盆时，行骨盆外测量小于正常值的径线是下列哪项

采用玻璃钢作防腐蚀衬里的化工设备，其表面的预处理方法应为（）除锈。

施工现场义务消防队员人数占施工总人数的百分比至少应为()％。

某建筑公司从本市租赁若干工程模板到外地施工。施工完毕后，因觉得模板运回来费用很高，建筑公司就擅自将该批模板处理了。后租赁公司同意将该批模板卖给该建筑公司。则建筑公司处理该批模板的行为()。

“在欣赏贝多芬《第九交响曲(合唱)》第四乐章的《欢乐颂》时，姜老师引导学生听辨演奏该主题的不同主奏乐器”，此环节关注的重点是()

学习完四则运算之后，学生能够到模拟商店自助购物。根据布卢姆的教育目标分类学框架，该任务在认知目标分类中属于()。

在学生表中使用"照片"字段存放相片，当使用向导为该表创建窗体时，照片字段使用的默认控件是( )。

A、Hehasbeenlookingforwardtospring.B、Hehasbeenwaitingforthewintersale.C、Hewillcleanthewoman’sbootsforspring

A、Thesongbirdshavetransparentlegs.B、Thesongbirdsdanceveryquickly.C、Thesongbirdsoftenhidebehindtheleaves.D、Thes

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

网络环境下，利用工【　　】网络管理员可以为不同的用户定制它们机器的Windows控件。

PC机中DRAM内存条的类型有多种，若按存取速度从高到低的顺序排列，则正确的是：(　　　)。

Pentium　微处理器采用了超标量体系结构。Pentium　4　微处理器的指令流水线有几条?(　　　)。

在HDLC　同步方式通信中，设同步字符为7EH。如果信息帧中包含有一数据为EFH，发送时，它被转换为(　　　)。

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

现行PC机的联网技术中，采用串行方法与主机通信时，其数据传输速率的单位经常采用(　　　)。

Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址4+偏移地址C)线性地址=段基址16+偏移地址D)线性地址=段基址*64+偏移地址

【　　】记录着每个文件的文件名、起始簇号、属性等信息，它与文件分配表FAT相配合，统一管理整个磁盘的文件。

在学生表中使用"照片"字段存放相片，当使用向导为该表创建窗体时，照片字段使用的默认控件是(　　)。