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

admin2010-07-20 41

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

选项

答案9

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

转载请注明原文地址:https://jikaoti.com/ti/T897FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

下面关于引导加载程序(Bootloader)的叙述中，正确的是()。
嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。
下列不是单内核操作系统的是()。
___________【69】系统是目前智能手机使用最多的一种操作系统，它是以___________【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。
GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。
下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。
酒店客房的门锁系统是由总台服务器和若干客房指纹锁组成，其基本功能具体描述如下：a、客房的指纹锁与总台服务器之间通过通信网络连接。b、旅客在总台登记住宿时，录入其指纹信息，并提取其特征值存储在总台服务器中。同时录入一个密码(若干位数字组成
在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。
嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。
设U为所有属性,X、Y、Z为属性集，Z=U-X-Y，下列关于平凡的多值依赖的叙述中，哪一条是正确的？

随机试题

甲硝唑的药理作用有
男性，29岁，素来身体健康。近半个月来感肝区疼痛，纳差，来医院就诊。查体：肋下二横指可触及肝下缘，有压痛。甲胎蛋白定量＞800μg/L，谷丙转氨酶持续升高。考虑该病人可能是（）
一个规则适用于甲案件，乙案件在实质上与甲案件类似，因此，这个规则也可以适用于乙案件。这种推理()。
下列废气治理措施中，适用于治理二氧化硫措施的有()。
运用常模参照性测验对学生成绩进行评定，它依据学生个人的成绩在该班学生成绩序列或常模中所处的位置来评价和决定学生的成绩优劣，这种评价方式是()。
某些酶分子通过使环绕肺气管的肌肉细胞收缩来抵御有毒气体对肺部的损害，这使得肺部被封闭起来。当这些酶分子被不必要地激活时，对某些无害的事物，像花粉或者家庭粉尘作出反应，就出现了哮喘病。有一项计划准备开发一种药物，通过阻碍接受由上文所说的酶分子发出的信息来防止
施某犯贪污罪，被判无期徒刑。服刑12年后，因表现良好而获假释。在假释考验期内的第6年，施某故意致人重伤，被判刑9年。根据刑法规定，对施某应撤销假释，按数罪并罚的规定处理。对施某应适用何种刑罚幅度或刑种?()
两个工作站怎样连接才能互相通信？(27)。假设工作站A的IP地址是20．15．10．24/28，而工作站B的IP地址是20．15．10．100/28，正确连接后仍不能互相通信，怎样修改地址才能使得这两个工作站互相通信？(28)。(27)
请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑥。
页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于引导加载程序(Bootloader)的叙述中，正确的是()。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

下列不是单内核操作系统的是()。

_【69】系统是目前智能手机使用最多的一种操作系统，它是以_【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。

GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

设U为所有属性,X、Y、Z为属性集，Z=U-X-Y，下列关于平凡的多值依赖的叙述中，哪一条是正确的？

甲硝唑的药理作用有

男性，29岁，素来身体健康。近半个月来感肝区疼痛，纳差，来医院就诊。查体：肋下二横指可触及肝下缘，有压痛。甲胎蛋白定量＞800μg/L，谷丙转氨酶持续升高。考虑该病人可能是（）

一个规则适用于甲案件，乙案件在实质上与甲案件类似，因此，这个规则也可以适用于乙案件。这种推理()。

下列废气治理措施中，适用于治理二氧化硫措施的有()。

运用常模参照性测验对学生成绩进行评定，它依据学生个人的成绩在该班学生成绩序列或常模中所处的位置来评价和决定学生的成绩优劣，这种评价方式是()。

施某犯贪污罪，被判无期徒刑。服刑12年后，因表现良好而获假释。在假释考验期内的第6年，施某故意致人重伤，被判刑9年。根据刑法规定，对施某应撤销假释，按数罪并罚的规定处理。对施某应适用何种刑罚幅度或刑种?()

两个工作站怎样连接才能互相通信？(27)。假设工作站A的IP地址是20．15．10．24/28，而工作站B的IP地址是20．15．10．100/28，正确连接后仍不能互相通信，怎样修改地址才能使得这两个工作站互相通信？(28)。(27)

请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑥。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。

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

三级数据库技术

NCRE全国计算机三级

下面关于引导加载程序(Bootloader)的叙述中，正确的是()。

嵌入式系统的开发有一些不同于通用计算机应用开发的特点，下面不属于嵌入式系统开发特点的是()。

下列不是单内核操作系统的是()。

___________【69】系统是目前智能手机使用最多的一种操作系统，它是以___________【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。

GCC是针对Linux操作系统环境下应用程序的编译工具，下面叙述中错误的是()。

下面是关于基于ARM内核的嵌入式芯片中的中断控制器的叙述，其中错误的是()。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为__________【79】。若目标系统地址映射关系比较复杂时，应使用__________【80】格式的文件来说明地址映射方式。

嵌入式系统开发时，应该根据应用需求来选择相应的开发工具软件。RVDS是一个较常用的开发工具软件，下面的有关叙述中错误的是()。

设U为所有属性,X、Y、Z为属性集，Z=U-X-Y，下列关于平凡的多值依赖的叙述中，哪一条是正确的？

甲硝唑的药理作用有

男性，29岁，素来身体健康。近半个月来感肝区疼痛，纳差，来医院就诊。查体：肋下二横指可触及肝下缘，有压痛。甲胎蛋白定量＞800μg/L，谷丙转氨酶持续升高。考虑该病人可能是（）

一个规则适用于甲案件，乙案件在实质上与甲案件类似，因此，这个规则也可以适用于乙案件。这种推理()。

下列废气治理措施中，适用于治理二氧化硫措施的有()。

运用常模参照性测验对学生成绩进行评定，它依据学生个人的成绩在该班学生成绩序列或常模中所处的位置来评价和决定学生的成绩优劣，这种评价方式是()。

施某犯贪污罪，被判无期徒刑。服刑12年后，因表现良好而获假释。在假释考验期内的第6年，施某故意致人重伤，被判刑9年。根据刑法规定，对施某应撤销假释，按数罪并罚的规定处理。对施某应适用何种刑罚幅度或刑种?()

两个工作站怎样连接才能互相通信？(27)。假设工作站A的IP地址是20．15．10．24/28，而工作站B的IP地址是20．15．10．100/28，正确连接后仍不能互相通信，怎样修改地址才能使得这两个工作站互相通信？(28)。(27)

请根据下图所示网络结构回答下列问题。填写路由器RG的路由表项①至⑥。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是( )。

_【69】系统是目前智能手机使用最多的一种操作系统，它是以_【70】为基础的半开放源代码的一种操作系统，由谷歌(Google)公司推出。

在ADS1．2的集成开发环境中，若生成的输出文件需要包含所有的调试信息，那么，生成目标应该选择为【79】。若目标系统地址映射关系比较复杂时，应使用【80】格式的文件来说明地址映射方式。

页框控件也称作选项卡控件，在一个页框中可以有多个页面，表示页面个数的属性是(　　)。