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

admin2010-07-20 47

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

选项

答案9

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关于ARM处理器的命名，以下说法错误的是()。
在μC／OS—II系统的任务间通信机制中，通常用于解决优先级反转问题的是__________【69】，适合处理多事件同步的是__________【70】。
开发基于Linux操作系统上的应用程序，可使用GCC工具来编译和连接。若仅希望对应用程序进行编译而不进行连接，需要在GCC命令中加入参数【79】。若希望编译连接后生成一个用于调试的符号表，需要在GCC命令中加入参数【80】。
下面关于嵌入式系统中常用的触摸屏的叙述中，错误的是()。
目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)
无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是__________【45】，数据传输速率可以达到11Mbps、54Mbps、__________【46】Mbps甚至更高。
关于ARM指令中的条件域，以下表述错误的是()。
在嵌入式系统开发时，不同复杂程度或应用背景的系统，其调试工具可能不相同。下面所列举的工具或软件中，不是调试工具或调试软件的是()。
往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

随机试题

知母盐炙的作用是
下列除哪项外，均是泄泻与痢疾的鉴别要点（　　）。
关于建筑意外伤害保险的说法，正确的有()。
安全警示标志的类型主要有()标志。
某集团公司经营从汽车制造、旅游服务到民营医院的非相关多元化业务，其财务部门采取的是分散的财务职能，这种方式的优点有()。
课程(广义的)
2003年，甲与丙的年龄之和正好是乙年龄的2倍。2008年，甲的年龄是丙年龄的3倍。2017年，甲的年龄是丙年龄的2.4倍。问2015年，乙的年龄是甲年龄的：
“三个代表”重要思想依据改革开放和现代化建设新的实践，紧紧把握我国社会生活和社会结构的深刻变化，对（）作出了科学判断。
BuildingupSelf-confidence
Valentine’sDayisapproaching.Timetomakeachecklist:Didyousendacard?Didyoumakedinnerreservations?Ifnot,do

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

关于ARM处理器的命名，以下说法错误的是()。

在μC／OS—II系统的任务间通信机制中，通常用于解决优先级反转问题的是【69】，适合处理多事件同步的是【70】。

开发基于Linux操作系统上的应用程序，可使用GCC工具来编译和连接。若仅希望对应用程序进行编译而不进行连接，需要在GCC命令中加入参数【79】。若希望编译连接后生成一个用于调试的符号表，需要在GCC命令中加入参数【80】。

下面关于嵌入式系统中常用的触摸屏的叙述中，错误的是()。

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。

关于ARM指令中的条件域，以下表述错误的是()。

在嵌入式系统开发时，不同复杂程度或应用背景的系统，其调试工具可能不相同。下面所列举的工具或软件中，不是调试工具或调试软件的是()。

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

知母盐炙的作用是

下列除哪项外，均是泄泻与痢疾的鉴别要点（　　）。

关于建筑意外伤害保险的说法，正确的有()。

安全警示标志的类型主要有()标志。

某集团公司经营从汽车制造、旅游服务到民营医院的非相关多元化业务，其财务部门采取的是分散的财务职能，这种方式的优点有()。

课程(广义的)

2003年，甲与丙的年龄之和正好是乙年龄的2倍。2008年，甲的年龄是丙年龄的3倍。2017年，甲的年龄是丙年龄的2.4倍。问2015年，乙的年龄是甲年龄的：

“三个代表”重要思想依据改革开放和现代化建设新的实践，紧紧把握我国社会生活和社会结构的深刻变化，对（）作出了科学判断。

BuildingupSelf-confidence

Valentine’sDayisapproaching.Timetomakeachecklist:Didyousendacard?Didyoumakedinnerreservations?Ifnot,do

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

三级数据库技术

NCRE全国计算机三级

关于ARM处理器的命名，以下说法错误的是()。

在μC／OS—II系统的任务间通信机制中，通常用于解决优先级反转问题的是__________【69】，适合处理多事件同步的是__________【70】。

下面关于嵌入式系统中常用的触摸屏的叙述中，错误的是()。

目前有两种主要的闪存技术，一种是【61】Flash，其特点是以字节为单位随机存取；另一种是【62】Flash，以页(行)为单位随机存取。(填写用英文大写字母表示的简称)

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是__________【45】，数据传输速率可以达到11Mbps、54Mbps、__________【46】Mbps甚至更高。

关于ARM指令中的条件域，以下表述错误的是()。

在嵌入式系统开发时，不同复杂程度或应用背景的系统，其调试工具可能不相同。下面所列举的工具或软件中，不是调试工具或调试软件的是()。

往该B树中插入关键码72后，该B树的第2层的结点数为从该B树中删除关键码30后，结点A的子女数为

知母盐炙的作用是

下列除哪项外，均是泄泻与痢疾的鉴别要点（ ）。

关于建筑意外伤害保险的说法，正确的有()。

安全警示标志的类型主要有()标志。

某集团公司经营从汽车制造、旅游服务到民营医院的非相关多元化业务，其财务部门采取的是分散的财务职能，这种方式的优点有()。

课程(广义的)

2003年，甲与丙的年龄之和正好是乙年龄的2倍。2008年，甲的年龄是丙年龄的3倍。2017年，甲的年龄是丙年龄的2.4倍。问2015年，乙的年龄是甲年龄的：

“三个代表”重要思想依据改革开放和现代化建设新的实践，紧紧把握我国社会生活和社会结构的深刻变化，对（）作出了科学判断。

BuildingupSelf-confidence

Valentine’sDayisapproaching.Timetomakeachecklist:Didyousendacard?Didyoumakedinnerreservations?Ifnot,do

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

在μC／OS—II系统的任务间通信机制中，通常用于解决优先级反转问题的是【69】，适合处理多事件同步的是【70】。

无线局域网(WLAN)是以太网与无线通信技术相结合的产物。它借助无线电波进行数据传输，所采用的通信协议主要是【45】，数据传输速率可以达到11Mbps、54Mbps、【46】Mbps甚至更高。

下列除哪项外，均是泄泻与痢疾的鉴别要点（　　）。