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

admin2013-01-23 80

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

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

答案4

解析二分法查找是用查找的关键码与线性表的中间元素比较，然后根据比较结果来判断是结束查找，还是在左边或者右边子表按相同的方法继续查找。本题中，与11比较的关键码分别为15，8，10，12，故比较次数为4。

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

本试题收录于：二级VB题库NCRE全国计算机二级分类

二级VB

NCRE全国计算机二级

相关试题推荐

当a＝1、b＝3、c＝5、d＝4时，执行下面一段程序后，x的值为______。Ifa＜bThenIfc＜dThenx=1ElseIfa＜cThen
在窗体上画四个文本框(如图所示)，并用这四个文本框建立一个控件数组，名称为Text1(下标从0开始，自左至右顺序增大)，然后编写如下事件过程：PrivateSubCommand1_Click()For
在窗体上画一个名称为Command1的命令按钮和一个名称为Text1的文本框，然后编写如下事件过程：PrivateSubCommand1_Click()n=Val(Text1.Text)
在窗体上有两个文本框控件和一个命令按钮，名称分别为Text1、Text2和Command1，以下程序实现的功能是当单击Command1按钮时，将把Text2控件中的文本全部选中，并把焦点设置在该文本框中。程序运行时的界面如图20-4所示，以下两空应填(
假定有下表所列的菜单结构：要求程序运行后，如果单击菜单项“大图标”，则在该菜单项前添加一个“√”。以下正确的事件过程是______。
系统符号常量的定义可以通过______获得。
数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。
函数Int(Rnd*10)+10的值为范围是【】。
结构化程序设计的基本原则不包括()。

随机试题

存款是银行最主要的()。
假定有些人天生就是不守规矩的人，在这一假定基础上形成的关于偏差行为的解释是()
下列选项中，不属于原发性肝癌伴癌综合征表现的是
以下对于土地的利用符合法律规定的是：()
乙公司2010年9月30日银行存款日记账余额为149300元，银行发来的对账单余额为162500元。经核对发现以下未达账项：(1)委托银行代收的销货款8000元，银行已收到入账，但企业尚未收到银行收款通知书。(2)企业于月末交存银行的转账支票16400
因公司减少股本可能导致投资者及其一致行动人成为公司第一大股东或者实际控制人的，该投资者及其一致行动人应当自公司董事会公告有关减少公司股本决议之日起()个工作日内，披露投资者及其一致行动人的控股股东、实际控制人及其股权控制关系结构图。
个人健康档案的内容包括以问题为中心的个人健康问题记录和以预防为导向的周期性健康检查记录。
人类学家发现早在旧石器时代，人类就有了死后复生的信念。在发掘出的那个时代的古墓中，死者的身边有衣服、饰物和武器等陪葬物，这是最早的关于人类具有死后复生信念的证据。以下哪项是上述议论所假定的?
MIPS是衡量CPU运算速度的一种单位，它表示平均每秒可执行______条定点指令。
A、Themanisnotsuitablefortheposition.B、Thejobhasbeengiventosomeoneelse.C、Shehadreceivedonlyoneapplicationle

最新回复(0)

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

二级VB

NCRE全国计算机二级

当a＝1、b＝3、c＝5、d＝4时，执行下面一段程序后，x的值为______。Ifa＜bThenIfc＜dThenx=1ElseIfa＜cThen

在窗体上画四个文本框(如图所示)，并用这四个文本框建立一个控件数组，名称为Text1(下标从0开始，自左至右顺序增大)，然后编写如下事件过程：PrivateSubCommand1_Click()For

在窗体上画一个名称为Command1的命令按钮和一个名称为Text1的文本框，然后编写如下事件过程：PrivateSubCommand1_Click()n=Val(Text1.Text)

假定有下表所列的菜单结构：要求程序运行后，如果单击菜单项“大图标”，则在该菜单项前添加一个“√”。以下正确的事件过程是______。

系统符号常量的定义可以通过______获得。

数据字典是各类数据描述的集合，它通常包括5个部分，即数据项、数据结构、数据流、【】和处理过程。

函数Int(Rnd*10)+10的值为范围是【】。

结构化程序设计的基本原则不包括()。

存款是银行最主要的()。

假定有些人天生就是不守规矩的人，在这一假定基础上形成的关于偏差行为的解释是()

下列选项中，不属于原发性肝癌伴癌综合征表现的是

以下对于土地的利用符合法律规定的是：()

个人健康档案的内容包括以问题为中心的个人健康问题记录和以预防为导向的周期性健康检查记录。

人类学家发现早在旧石器时代，人类就有了死后复生的信念。在发掘出的那个时代的古墓中，死者的身边有衣服、饰物和武器等陪葬物，这是最早的关于人类具有死后复生信念的证据。以下哪项是上述议论所假定的?

MIPS是衡量CPU运算速度的一种单位，它表示平均每秒可执行______条定点指令。

A、Themanisnotsuitablefortheposition.B、Thejobhasbeengiventosomeoneelse.C、Shehadreceivedonlyoneapplicationle