在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【】。

admin2009-03-19 52

问题在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【】。

选项

答案4

解析按照二分查找法，首先要和顺序表中最中间的元素比较，即与26比较，结果不相等；所以就再继续和 26前面的部分(因为20小于26)中间的元素(即15)比较，仍不相等；再第三次与15后面的那一半元素比较，即与19比较，仍不相等；最后与19后面的25比较，至此比较完成，共比较4次。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

若在μC／OS—Ⅱ操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。
下面关于硬实时任务和软实时任务的叙述中，错误的是()。
ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]！执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。
可用于智能卡应用，侧重安全可靠的ARM处理器被ARM公司称为安全专家处理器或专家处理器SecurCore，基于Cortex—M0的专家处理器为【47】，基于Cortex—M3的专家处理器名为【48】。
手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。
下列关于μC／OS—Ⅱ操作系统时间管理的陈述中，不正确的是()。
ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]!执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。
μC／OS—II是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。
ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。
下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。

随机试题

样本数据的最大值和最小值之间的绝对差叫做()
患儿女，8个月(冬季出生)。因不思饮食、易惊和间断性短暂抽搐而求治。吃喝量少，生后用牛奶和米粉喂养，6个月后以粥为主食。用过四盒维生素AD制剂，服过半年糖钙片(具体不详)。母孕期小腿偶有抽筋。体查：37℃，面色黄，站不很稳，方颅、枕区发稀，牙3枚，胸骨凹陷
神经纤维瘤病患者最常见和最有诊断意义的合并症或合并出现的征象是
进食引起的胃液分泌属于
“肉眼血尿”时其每升尿液中的含血量至少超过()。
下列说法中属于行政赔偿诉讼受案范围的情形有：()
某高层楼房占用的土地总面积为800m2，总建筑面积为2000m2，某人拥有其中120m2的建筑面积。那么如果按建筑面积进行分摊计算，该所有人拥有的土地数量为()m2。
有人用拆字法解读“幸福”二字：“幸”字是由土和￥(钱)构成，“福”字包括了衣、口、田。这样看来，“幸福”是指一个温馨和睦的家有房住、有田耕、有钱花。从目前我国经济发展的状况看，要提升人民的幸福程度，应该()。
You’vebeenworkingoutregularlyforquiteawhile,butyou’renowherenearyourfitnessgoals.Sonowit’stimeto【C1】______yo
窗体上的三个命令按钮构成名称为Commandl的控件数组。如图所示。程序如下：PrivateSubCommandl＿Click(IndexAsInteger)IfIndex=lThenP

最新回复(0)

在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【 】。

三级数据库技术

NCRE全国计算机三级

若在μC／OS—Ⅱ操作系统下共运行64个任务，则最低优先级的任务的名称为【69】任务，其优先级为【70】。

下面关于硬实时任务和软实时任务的叙述中，错误的是()。

ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]！执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。

可用于智能卡应用，侧重安全可靠的ARM处理器被ARM公司称为安全专家处理器或专家处理器SecurCore，基于Cortex—M0的专家处理器为【47】，基于Cortex—M3的专家处理器名为【48】。

手机的常用功能之一是收发短消息。按规定，一条短消息最多可包含140个英文字符或70个汉字信息。假设所发短消息由60个汉字和30个英文字母组成，则该短消息的长度为【45】字节，它将按【46】条短消息收费。

下列关于μC／OS—Ⅱ操作系统时间管理的陈述中，不正确的是()。

ARM处理器在小端模式下，如果R2=4，R1=0xFC，而指令STRR0，[R1，R2]!执行后，0x00000100～0x00000103中的数据依次为0xA1，0xB2，0xC3，0xD4，R1中的值为【61】，而原来R0中的值为【62】。

μC／OS—II是目前常用的嵌入式操作系统之一，其内核只提供【69】调度、任务间通信与同步、任务管理、时间管理和【70】管理等基本功能，资源消耗非常小。

ARM处理器芯片内部的直接存储器访问控制器常简称为【59】控制器，采用它来传输数据，可降低处理器的负荷；通过将CPU设为低功耗状态，并使用直接存储器访问控制器传输数据，能降低系统的【60】。

下面的各嵌入式操作系统中，只有一个与Linux密切相关，它是()。

样本数据的最大值和最小值之间的绝对差叫做()

神经纤维瘤病患者最常见和最有诊断意义的合并症或合并出现的征象是

进食引起的胃液分泌属于

“肉眼血尿”时其每升尿液中的含血量至少超过()。

下列说法中属于行政赔偿诉讼受案范围的情形有：()

某高层楼房占用的土地总面积为800m2，总建筑面积为2000m2，某人拥有其中120m2的建筑面积。那么如果按建筑面积进行分摊计算，该所有人拥有的土地数量为()m2。

You’vebeenworkingoutregularlyforquiteawhile,butyou’renowherenearyourfitnessgoals.Sonowit’stimeto【C1】______yo

窗体上的三个命令按钮构成名称为Commandl的控件数组。如图所示。程序如下：PrivateSubCommandl＿Click(IndexAsInteger)IfIndex=lThenP

在顺序表(8，11，15，19，25，26，30，33，42，48，50)中，用二分法查找关键码值 20，需做的关键码比较次数为【】。