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

admin2009-01-19 36

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

选项

答案9

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在Windows98中，注册表的值可保存的数据类型除了字符串和二进制值外还有(　　　)。
在机械产品设计和建筑工程等领域的计算机辅助设计中，需要输出复杂、精确的线画图形。(　　　)设备量适合于上述应用。
在Windows98中，“任务栏”上除开始按钮外，任何一个按钮都对应着(　　　)。
Pentium　4微处理器在实模式下访问存储器时，段寄存器提供的是(　　　)。
Windows98虽然只支持单处理器结构的PC机，但它通过提供虚拟机、进程和线程等机制能很好地支持多道程序在PC机中运行。下面是关于Windows98处理器管理功能的一些叙述：Ⅰ．在保护模式下，虚拟机的个数随着运行的Windows应用程序个数的
下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是
分析运算符LENGTH只有用(　　　)定义的变量才有意义。
下图中的两片8259A工作在级联方式且优先级均固定不变，通道1、通道3、通道8和通道9的中断断请求信号按优先级从低到高排列的正确顺序是______。A)通道1、通道3、通道8、通道9B)通道1、通道8、通道3、通道9C)通道3、通道9、通道8、
Pentium微处理器在保护模式下，线性地址与段基址和偏移地址(偏移量)的关系是______。A)线性地址=段基址+偏移地址B)线性地址=段基址*4+偏移地址C)线性地址=段基址*16+偏移地址D)线性地址=段基址*64+偏移地址
在Windows98中，系统支持USB、IEEE-1394等总线接口，是由于Window98支持_______驱动程序模型。

随机试题

车用物资涵盖的面非常广泛，包括黑色金属，有色金属、汽车配件、汽车燃料、润滑料、传动液、制动液、_______、检测设备等。
以行政层级为标准,行政组织可分为地方行政机关与()。
既能运脾消食、固精止遗，又能化坚消石的药物是
某医生选择适当资料计算相应指标，进行t检验。应计算的指标是
下列属于Ⅲ型超敏反应的是
急性白血病最常见的表现是(2006年真题)
某地在招商引资过程中，党委和政府要求当地司法机关要切实为外商办实事，净化投资环境，提供优质服务。某外商来当地开发区洽谈一个重大项目，入住宾馆不久，却丢失了钱包，内装数千元外币。书记、市长严令当地公安机关限期破案，公安部门倾巢出动，设卡排查，当夜就抓获小偷，
防护重要生境及野生生物可能受工程影响的措施，按优先次序选择，应遵循(　　　)的原则顺序。
某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。
A、PeoplearewillingtostayathomeandwatchTV.B、Peopledon’tliketogotothecinemanowadays.C、PeopledislikeHollywood

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

在Windows98中，注册表的值可保存的数据类型除了字符串和二进制值外还有( )。

在机械产品设计和建筑工程等领域的计算机辅助设计中，需要输出复杂、精确的线画图形。( )设备量适合于上述应用。

在Windows98中，“任务栏”上除开始按钮外，任何一个按钮都对应着( )。

Pentium 4微处理器在实模式下访问存储器时，段寄存器提供的是( )。

下图为常见ROM的分类图。图中标出的①、②、③、④相应的英文缩写是

分析运算符LENGTH只有用( )定义的变量才有意义。

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

在Windows98中，系统支持USB、IEEE-1394等总线接口，是由于Window98支持_______驱动程序模型。

车用物资涵盖的面非常广泛，包括黑色金属，有色金属、汽车配件、汽车燃料、润滑料、传动液、制动液、_______、检测设备等。

以行政层级为标准,行政组织可分为地方行政机关与()。

既能运脾消食、固精止遗，又能化坚消石的药物是

某医生选择适当资料计算相应指标，进行t检验。应计算的指标是

下列属于Ⅲ型超敏反应的是

急性白血病最常见的表现是(2006年真题)

防护重要生境及野生生物可能受工程影响的措施，按优先次序选择，应遵循( )的原则顺序。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点。

A、PeoplearewillingtostayathomeandwatchTV.B、Peopledon’tliketogotothecinemanowadays.C、PeopledislikeHollywood

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

在Windows98中，注册表的值可保存的数据类型除了字符串和二进制值外还有(　　　)。

在机械产品设计和建筑工程等领域的计算机辅助设计中，需要输出复杂、精确的线画图形。(　　　)设备量适合于上述应用。

在Windows98中，“任务栏”上除开始按钮外，任何一个按钮都对应着(　　　)。

Pentium　4微处理器在实模式下访问存储器时，段寄存器提供的是(　　　)。

分析运算符LENGTH只有用(　　　)定义的变量才有意义。

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

防护重要生境及野生生物可能受工程影响的措施，按优先次序选择，应遵循(　　　)的原则顺序。