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

admin2010-07-20 73

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

选项

答案9

解析因为2⁹=512,故最多需要比较9次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，正确的是()。
关于ARM嵌入式处理器的工作状态，以下说法错误的是()。
某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。
实时操作系统完成每次任务所需时间的偏差称为__________【75】。评价实时系统的实时性最重要的指标是__________【76】，即系统从事件请求开始到任务完成的时间间隔。
以下关于ARM处理器CPSR寄存器说法错误的是()。
数字图像的文件格式有多种，不同的文件格式采用不同的编码方法。其中JPEG大多采用有损压缩方法，压缩率较高，它在【43】中广泛使用。【44】图像文件格式采用无损压缩方法，图像的颜色数目较少，文件特别小，适合在网页中作为插图或剪贴画使用。
经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。
在μC／OS–Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。
在μC／OS–II操作系统中，宏【73】()使系统进入临界状态，其主要操作是关闭所有可屏蔽中断，避免其他任务或中断服务程序打断临界区代码的执行。当需要实现对不可分割数据的原子访问时，μC／OS–II也可以调用函数void【74】(void)锁定任务调度
SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句INSERT，DELETE，UPDATE实现哪类功能？

随机试题

阅读《五代史伶官传序》中的一段文字，然后回答问题。方其系燕父子以组，函梁君臣之首，入于太庙，还矢先王，而告以成功，其意气之盛，可谓壮哉!及仇雠已灭，天下已定，一夫夜呼，乱者四应，仓皇东出，未及见贼而士卒离散，君臣相顾，不知所归，至于誓天断发，泣下沾襟，何
锅炉过热器损坏主要指过热管爆管，易发生伤害事故。下列现象中，不属于造成过热器损坏的原因是()。
未经注册的商标,不可以在商品或服务上使用。()
男性，40岁。患糖尿病10余年，尿蛋白阴性，近1个月感下腹部胀。排尿不畅伴尿失禁。B超显示“膀胱扩大。尿潴留”。其原因应考虑
单位犯下列哪些罪的应当负刑事责任?
依据《固体废物污染环境防治法》，()依法被列入强制回收目录的产品和包装物的企业，必须按照国家有关规定对该产品和包装物进行回收。
2002年我国政府编写的()阐述了当前和今后一个时期进一步实施可持续发展的战略部署和政策措施。
不用搜查证也可以进行搜查的情形是()。
英语是使用拉丁字母作为字符的()文字。
Hishairwasbeginningto________inhandfuls.

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

通过I2C、SPI、UART、USB等可以实现嵌入式系统间或嵌入式系统与外围器件等的连接，下面相关叙述中，正确的是()。

关于ARM嵌入式处理器的工作状态，以下说法错误的是()。

某ARM指令完成的功能是“如果相等，则进行带进位的加法”，该指令是()。

实时操作系统完成每次任务所需时间的偏差称为__________【75】。评价实时系统的实时性最重要的指标是__________【76】，即系统从事件请求开始到任务完成的时间间隔。

以下关于ARM处理器CPSR寄存器说法错误的是()。

经典ARM处理器有7种异常：主要包括复位RESET、未定义指令UND、软件中断SWI、指令预取中止PABT、数据访问中止DABT、外部中断请求IRQ以及【47】，其中优先级最高的异常是【48】。

在μC／OS–Ⅱ中，OSSched()函数是任务调度的前导函数，用于判断进行任务调度的条件是否满足。下列满足条件的变量值为()。

SQL语言集数据查询、数据操纵、数据定义和数据控制功能于一体，语句INSERT，DELETE，UPDATE实现哪类功能？

锅炉过热器损坏主要指过热管爆管，易发生伤害事故。下列现象中，不属于造成过热器损坏的原因是()。

未经注册的商标,不可以在商品或服务上使用。()

男性，40岁。患糖尿病10余年，尿蛋白阴性，近1个月感下腹部胀。排尿不畅伴尿失禁。B超显示“膀胱扩大。尿潴留”。其原因应考虑

单位犯下列哪些罪的应当负刑事责任?

依据《固体废物污染环境防治法》，()依法被列入强制回收目录的产品和包装物的企业，必须按照国家有关规定对该产品和包装物进行回收。

2002年我国政府编写的()阐述了当前和今后一个时期进一步实施可持续发展的战略部署和政策措施。

不用搜查证也可以进行搜查的情形是()。

英语是使用拉丁字母作为字符的()文字。

Hishairwasbeginningto________inhandfuls.

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

实时操作系统完成每次任务所需时间的偏差称为【75】。评价实时系统的实时性最重要的指标是【76】，即系统从事件请求开始到任务完成的时间间隔。