在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为

admin2010-07-20 32

问题在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为

选项 A、2
B、3
C、4
D、5

答案C

解析二分查找又称为折半查找，首先用待查元素的关键字与线性表中间位置的一个元素的关键值进行比较，若相同则查找成功，否则以这个中间值为界将线性表分为两个子表，假设子表1中所有元素的关键值都小于中间元素，子表2中的所有元素的关键值都大于中间元素说明待查元素在子表1中，完成了一次查找，这是一次失败的查找，因为11并不在序列表中，一共进行了4次比较。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为

三级数据库技术

NCRE全国计算机三级

在μC／OS—II操作系统中，某任务的代码正在执行，则该任务应处于_【75】态。若该任务需要等待键盘中断服务程序向其发送信息，则该任务转变为_【76】态。

在μC／OS－II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】_态。一旦预定的延时时间达到，该任务立即转入【74】_态。

下列程序中属于板级支持包(BSP)内容的是()。

下面关于JTAG的叙述中，错误的是()。

在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，[R1，#4]，则R0的值为()。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码（按dpgfedcba的顺序排列）是()。

基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用_【53】中断(VIC)或_【54】中断(NVIC)方式管理中断。

事务的持久性是由数据库管理系统中的哪个部件负责？

下列中断中，________不属于强迫性中断。

“别上校徽。”“别走了。”“别了，我的祖国。”三句话中的“别”是()。

已知A气体含量为80％时，其峰高为100mm，现进一等体积待测样品，得到峰高为70mm，使用单点校正法可知该样品中A气体的体积百分含量是

避雷针采用不锈钢钢管制作时，其管壁厚度应不小于()。

当高倍数泡沫灭火系统设置在液化天然气集液池或储罐围堰区时，下列说法不符合规定的是()。

国家助学贷款的利率执行中国人民银行规定的同期贷款基准利率，不上浮。()[2012年6月真题]

证券按其收益的决定因素不同，可分为(　　)。

若将班上每一个人的数学成绩上都增加10分，那么与原来的平均数和标准差相比，变化是

下列要素中，不能作为商标申请注册的是()。

在顺序表(3,6,8,10,12,15,16,18,21,25,30)中，用二分法查找关键码值11，所需的关键码比较次数为

三级数据库技术

NCRE全国计算机三级

在μC／OS—II操作系统中，某任务的代码正在执行，则该任务应处于_________【75】态。若该任务需要等待键盘中断服务程序向其发送信息，则该任务转变为_________【76】态。

在μC／OS－II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】_______态。一旦预定的延时时间达到，该任务立即转入【74】_______态。

下列程序中属于板级支持包(BSP)内容的是()。

下面关于JTAG的叙述中，错误的是()。

在小端模式下，通过ARM伪指令MyDataDCW0x1122，0x3344，0x5566，0x7788在内存中定义了4个16位操作数，则在伪指令LDRR1，=MyData后执行指令LDRR0，[R1，#4]，则R0的值为()。

下面有关嵌入式系统开发过程的描述语句中，不恰当的是()。

8段共阴极LED数码管示意如下图所示，为显示英文字母b，其编码（按dpgfedcba的顺序排列）是()。

基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用_________【53】中断(VIC)或_________【54】中断(NVIC)方式管理中断。

事务的持久性是由数据库管理系统中的哪个部件负责？

下列中断中，________不属于强迫性中断。

“别上校徽。”“别走了。”“别了，我的祖国。”三句话中的“别”是()。

已知A气体含量为80％时，其峰高为100mm，现进一等体积待测样品，得到峰高为70mm，使用单点校正法可知该样品中A气体的体积百分含量是

避雷针采用不锈钢钢管制作时，其管壁厚度应不小于()。

当高倍数泡沫灭火系统设置在液化天然气集液池或储罐围堰区时，下列说法不符合规定的是()。

国家助学贷款的利率执行中国人民银行规定的同期贷款基准利率，不上浮。()[2012年6月真题]

证券按其收益的决定因素不同，可分为( )。

若将班上每一个人的数学成绩上都增加10分，那么与原来的平均数和标准差相比，变化是

下列要素中，不能作为商标申请注册的是()。

在μC／OS—II操作系统中，某任务的代码正在执行，则该任务应处于_【75】态。若该任务需要等待键盘中断服务程序向其发送信息，则该任务转变为_【76】态。

在μC／OS－II操作系统中，当处于运行态的任务执行节拍延时函数OSTimeDly()后，该任务将转入【73】_态。一旦预定的延时时间达到，该任务立即转入【74】_态。

基于ARM内核的嵌入式芯片中的中断控制器负责对相关硬件组件的中断请求进行管理和控制，一般采用_【53】中断(VIC)或_【54】中断(NVIC)方式管理中断。

证券按其收益的决定因素不同，可分为(　　)。