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

admin2013-02-03 24

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

选项

答案9

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

对实际问题总是先设计一个【】模型，然后再把它转换成计算机能实现的逻辑模型。
数据库的三级模式结构中，模式也称为
下列叙述正确的是
RDBMS的层次结构由上到下依次是：【】、语言翻译处理层、数据存取层、数据存储层。
设有一个已按各元素的值排好序的顺序表(长度大于2)，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是s和b，在查找不成功情况下s和b的关系是
设单链表中结点的结构为(dara，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?
进程对主存的访问具有局部性特征，即时间局部性和【】局部性。
20世纪90年代，随着网络技术的发展，哪一种结构的数据库系统成为主流?
下面有关对象-关系数据库管理系统的叙述中，不正确的是
在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了【】，即共享设备模拟独占设备。

随机试题

我国已知最早的药物学专著是
复发性唇疱疹的治疗，最有效的是局部使用
A．结肠充盈良好，管壁光滑，结肠袋规则整齐B．结肠内充盈缺损，与肠壁不固定，随肠内容物活动C．结肠局限性不规则充盈缺损，结肠袋消失，管腔变窄，与正常肠壁分界清楚D．结肠有痉挛，可见向心性狭窄，肠袋变浅，肠壁见小毛刺状凸出龛影E．以上都不是
根据《建设工程安全生产条例》，出租单位应当对出租的机械设备和施工机具及配件的安全性能进行检测，在签订租赁协议时，应当出具()。
下列导致承包人索赔的情况下，工程师应批准补偿费用及利润的有()。
背景国家某重点工程氧化铝生产基地二期工程项目采用采购及施工总承包(PC)方式，总承包方对6种40台高压容器进行设备采购招标。其中16台压煮器制造工艺复杂，国内仅有少数专业公司有能力制造。为了搞好这批重要设备的采购工作，总承包方按照设备采
以下属于讲话内容上的阻抗是()
专题讲座法的优点不包括()。
简述行动研究的基本特征。
Eat______cakeyoulikeandleavetheotherfor______comesinlate.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

对实际问题总是先设计一个【】模型，然后再把它转换成计算机能实现的逻辑模型。

数据库的三级模式结构中，模式也称为

下列叙述正确的是

RDBMS的层次结构由上到下依次是：【】、语言翻译处理层、数据存取层、数据存储层。

设有一个已按各元素的值排好序的顺序表(长度大于2)，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是s和b，在查找不成功情况下s和b的关系是

设单链表中结点的结构为(dara，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在q与p之间插入结点*s，则应执行下列哪一个操作?

进程对主存的访问具有局部性特征，即时间局部性和【】局部性。

20世纪90年代，随着网络技术的发展，哪一种结构的数据库系统成为主流?

下面有关对象-关系数据库管理系统的叙述中，不正确的是

在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了【】，即共享设备模拟独占设备。

我国已知最早的药物学专著是

复发性唇疱疹的治疗，最有效的是局部使用

根据《建设工程安全生产条例》，出租单位应当对出租的机械设备和施工机具及配件的安全性能进行检测，在签订租赁协议时，应当出具()。

下列导致承包人索赔的情况下，工程师应批准补偿费用及利润的有()。

以下属于讲话内容上的阻抗是()

专题讲座法的优点不包括()。

简述行动研究的基本特征。

Eatcakeyoulikeandleavetheotherforcomesinlate.

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

三级数据库技术

NCRE全国计算机三级

对实际问题总是先设计一个【】模型，然后再把它转换成计算机能实现的逻辑模型。

数据库的三级模式结构中，模式也称为

下列叙述正确的是

RDBMS的层次结构由上到下依次是：【】、语言翻译处理层、数据存取层、数据存储层。

设有一个已按各元素的值排好序的顺序表(长度大于2)，现分别用顺序查找法和二分查找法查找与给定值k相等的元素，比较的次数分别是s和b，在查找不成功情况下s和b的关系是

设单链表中结点的结构为(dara，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在*q与*p之间插入结点*s，则应执行下列哪一个操作?

进程对主存的访问具有局部性特征，即时间局部性和【】局部性。

20世纪90年代，随着网络技术的发展，哪一种结构的数据库系统成为主流?

下面有关对象-关系数据库管理系统的叙述中，不正确的是

在设备管理中，为了克服独占设备速度较慢，降低设备资源利用率的缺点，引入了【】，即共享设备模拟独占设备。

我国已知最早的药物学专著是

复发性唇疱疹的治疗，最有效的是局部使用

根据《建设工程安全生产条例》，出租单位应当对出租的机械设备和施工机具及配件的安全性能进行检测，在签订租赁协议时，应当出具()。

下列导致承包人索赔的情况下，工程师应批准补偿费用及利润的有()。

以下属于讲话内容上的阻抗是()

专题讲座法的优点不包括()。

简述行动研究的基本特征。

Eat______cakeyoulikeandleavetheotherfor______comesinlate.

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

设单链表中结点的结构为(dara，link)。已知指针q所指结点是指针p所指结点的直接前驱，若在q与p之间插入结点*s，则应执行下列哪一个操作?

Eatcakeyoulikeandleavetheotherforcomesinlate.