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

admin2009-01-15 25

问题在顺序表(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四个。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt5．vbp。其窗体中有2个标题分别为“读数据”和“查找水仙花数”的命令按钮。请画1个名称为Text1、初始值为空的文本框，该文本框允许显示多行内容，且有垂直滚动条，如图所示。程序功能如下：(1)考生文件
数列1，1，3，5，9，15，25，41，…，的规律是从第三个数开始，每个数是它前面两个数的和加1。在考生目录下有一个工程文件sjt5．vbp。窗体中已经给出了所有控件，如图3－192所示。请编写适当的事件过程实现以下功能：在Text1中输入整数40，单击
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有三个标签、三个文本框和两个命令按钮，均使用默认名称。程序的功能是：①如果单击“读数据”命令按钮，则把考生文件夹下in5．dat文件中两组已按升序方式排列的数(每组30个数)分别读入数组A和B
考生文件夹下有一个数据库文件“samp1．accdb”，其中存在已经设计好的表对象“tStud”。请按照以下要求，完成对表的修改。(1)设置数据表显示的字体大小为14、行高为18。(2)设置“简历”字段的设计说明为“自上大学起的简历信息
请根据以下各小题的要求设计visualBasic应用程序(包括界面和代码)。在名称为。Form1的窗体上从上到下画两个文本框，名称分别为Text1、Text2；再画一个命令按钮，名称为Command1，标题为“选中字符数是”。程序运行时，在Text1
在名称为Forml的窗体上画一个命令按钮，名称为Commandl，其标题为”移动本按钮”，如图2-143所示。编写适当的事件过程，使得程序运行时，每单击按钮一次，按钮向左移动100。要求：程序中不得使用变量，事件过程中只能写一条语句。注意：存盘
设菜单编辑器中各菜单项的属性设置如下表所示针对上述属性设置，以下叙述中错误的是
在关系数据库中，用来表示实体间联系的是
面向对象方法中，继承是指
表达式2*3^2+4*2／2+3^2的值是

随机试题

下列关于债券的相关指标计算公式中，正确的有()。
操作系统对磁盘上的普通文件以扇区为单位读写。()
TheVoiceofAmericabeganduringtheWorldWarIIwhenGermanywasbroadcastingaradioprogramtogetinternational【21】.Ameri
计算前后两面临街矩形土地的价值，通常是采用()。
以下所列各项，属于免于办理强制性产品认证的有()。
根据分税制体制规定，增值税收入中央与地方分享比例是()。
关于劳务派遣用工形式的下列表述中，正确的有()。
(1)市民自发看护鸽子(2)对不文明行为进行“曝光”(3)有人偷捕鸽子(4)放养一批广场鸽子(5)对城市放养鸽子的利弊作了研究
设一个袋中共有n个黑球，现每次从中任意取出一球，然后放入一个白球．若如此试验n次后，袋中白球数的数学期望为a，试求第n+1次从袋中任取一球为白球的概率．
关系数据库中，实现表与表之间的联系是通过______。

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请根据以下各小题的要求设计visualBasic应用程序(包括界面和代码)。在名称为。Form1的窗体上从上到下画两个文本框，名称分别为Text1、Text2；再画一个命令按钮，名称为Command1，标题为“选中字符数是”。程序运行时，在Text1

设菜单编辑器中各菜单项的属性设置如下表所示针对上述属性设置，以下叙述中错误的是

在关系数据库中，用来表示实体间联系的是

面向对象方法中，继承是指

表达式2*3^2+4*2／2+3^2的值是

下列关于债券的相关指标计算公式中，正确的有()。

操作系统对磁盘上的普通文件以扇区为单位读写。()

TheVoiceofAmericabeganduringtheWorldWarIIwhenGermanywasbroadcastingaradioprogramtogetinternational【21】.Ameri

计算前后两面临街矩形土地的价值，通常是采用()。

以下所列各项，属于免于办理强制性产品认证的有()。

根据分税制体制规定，增值税收入中央与地方分享比例是()。

关于劳务派遣用工形式的下列表述中，正确的有()。

(1)市民自发看护鸽子(2)对不文明行为进行“曝光”(3)有人偷捕鸽子(4)放养一批广场鸽子(5)对城市放养鸽子的利弊作了研究

设一个袋中共有n个黑球，现每次从中任意取出一球，然后放入一个白球．若如此试验n次后，袋中白球数的数学期望为a，试求第n+1次从袋中任取一球为白球的概率．

关系数据库中，实现表与表之间的联系是通过______。

表达式23^2+42／2+3^2的值是