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

admin2013-01-17 36

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

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

答案C

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

数据库设计包括两个方面的设计内容，它们是______。
在SQL语句中，DISTINCT短语的作用是()。
关于结构化程序设计原则和方法的描述错误的是()。
查询设计器中包括的选项卡有()。
一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用
在表单MyForm中通过事件代码，设置标签Lbl1的Caption属性值设置为“计算机等级考试”，下列程序代码正确的是
下列对于软件测试的描述中正确的是()。
在VisualFoxPro中，数据库表中索引建立后，它将决定数据表中记录的【】顺序。
下列关于队列的叙述正确的是

随机试题

下列叙述中，正确的是（）。
男，34岁，5天前有不沽性接触史，昨日开始尿痛、尿频、尿道口少许分泌物，今日症状加重，分泌物变成黄色脓性，拟诊断淋病确诊淋病的检验结果应是
用市场法评估资产的正常变现价值时，应当参照相同或类似资产的(　　　)。
某货轮在航行途中意外搁浅，船长下令抛弃船上部分货物以减轻船舶负重，但无效果。船长只好下令发出呼救信号，请救助船将货轮拖至深水处，使其能继续航行至目的港。救助过程中，货轮船底划破受损。
现存最早的金刚宝座塔是北京西郊______寺金刚宝座塔。
A、 B、 C、 D、 D每个图中上面的元素是轮换规律，第1行中出现的3种，第2行和第3行中都应该有；下面元素的规律是每行只有1个为阴影。依此规律，问号处的图上面部分应是“+”，下面应是阴影的方形。故正确答案
下列各句没有错别字的一句是()。
汉语和英语基本都采用主谓宾结构，美国留学生在学习汉语句子结构时，通常会产生()。
1．在考生文件夹下已有表单文件formone．scx，其中包含两个标签、一个组合框和一个文本框，如下图所示。按要求完成相应的操作，使得当表单运行时，用户能够从组合框选择职员，并且该职员所签订单的平均金额能自动显示在文本框里。(1)将orders表和e
Hehasmadeanotherdiscovery,______ofgreatimportancetoscience.

最新回复(0)

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

二级VF

NCRE全国计算机二级

数据库设计包括两个方面的设计内容，它们是______。

在SQL语句中，DISTINCT短语的作用是()。

关于结构化程序设计原则和方法的描述错误的是()。

查询设计器中包括的选项卡有()。

一些重要的程序语言(如C语言和Pascal语言)允许过程的递归调用。而实现递归调用中的存储分配通常用

在表单MyForm中通过事件代码，设置标签Lbl1的Caption属性值设置为“计算机等级考试”，下列程序代码正确的是

下列对于软件测试的描述中正确的是()。

在VisualFoxPro中，数据库表中索引建立后，它将决定数据表中记录的【】顺序。

下列关于队列的叙述正确的是

下列叙述中，正确的是（）。

男，34岁，5天前有不沽性接触史，昨日开始尿痛、尿频、尿道口少许分泌物，今日症状加重，分泌物变成黄色脓性，拟诊断淋病确诊淋病的检验结果应是

用市场法评估资产的正常变现价值时，应当参照相同或类似资产的( )。

某货轮在航行途中意外搁浅，船长下令抛弃船上部分货物以减轻船舶负重，但无效果。船长只好下令发出呼救信号，请救助船将货轮拖至深水处，使其能继续航行至目的港。救助过程中，货轮船底划破受损。

现存最早的金刚宝座塔是北京西郊______寺金刚宝座塔。

A、 B、 C、 D、 D每个图中上面的元素是轮换规律，第1行中出现的3种，第2行和第3行中都应该有；下面元素的规律是每行只有1个为阴影。依此规律，问号处的图上面部分应是“+”，下面应是阴影的方形。故正确答案

下列各句没有错别字的一句是()。

汉语和英语基本都采用主谓宾结构，美国留学生在学习汉语句子结构时，通常会产生()。

Hehasmadeanotherdiscovery,______ofgreatimportancetoscience.

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

用市场法评估资产的正常变现价值时，应当参照相同或类似资产的(　　　)。