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

admin2009-01-15 47

问题在顺序表(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全国计算机二级

相关试题推荐

在名称为Form1的窗体上画一个文本框，其名称为Text1，可以多行显示，并有垂直滚动条；然后再画三个命令按钮，其名称分别为Command1、Command2和Command3，标题分别为“取数”、“排序”和“存盘”，如图1－297（a）所示，编写适当的
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有三个文本框，其名称分别为Text1、Text2和Text3，其中Text1、Text2可多行显示。请添加三个命令按钮，名称分别为Cmd1、Cmd2和Cmd3，标题分别为“产生数组”、“统计”和“退出”，
在考生目录下有一个工程文件sjt5．vbp，其窗体上有两个标签L1和L2，标题分别为“口令”和“允许次数”；一个命令按钮C1，标题为“确定”；两个文本框名称分别为Text1和Text2。其中Text1用来输入口令(输入时，显示“*”)，无初始内容；Text
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有三个标签、三个文本框和两个命令按钮，均使用默认名称。程序的功能是：①如果单击“读数据”命令按钮，则把考生文件夹下in5．dat文件中两组已按升序方式排列的数(每组30个数)分别读入数组A和B
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1标题为“选课”的窗体上画一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、
在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“samp1．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。(1)将考生文件夹下“dResearch．ac
定义无符号整数类为UInt，下面可以作为类UInt实例化值的是
按照“后进先出”原则组织数据的数据结构是
目录列表框的Path属性的作用是
设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R)中为非线性结构的是()。

随机试题

沉积岩的形成可以分为()四个阶段。
情绪兴奋性比较弱，心境平稳，行为缓慢，墨守成规，沉着冷静但热情不足。这是对哪一种气质类型的描述()
女性，67岁，急性肾衰竭少尿期，出现呼吸困难、头痛、软瘫、心律不齐、心动过缓、腹胀，应考虑
临床牙冠是指
柴葛解肌汤与大柴胡汤的组成药物中均含有的是
某点的绝对压强为pabs=68．6kPa，则其相对压强p和真空度hv分别为()。
我国建设项目管理制度有()。
下列不属于吸收直接投资方式的是()。
()是使教学有条不紊地进行的重要条件。
Ironproductionwasrevolutionizedintheearlyeighteenthcenturywhencokewasfirstusedinsteadofcharcoal(木炭)forrefining

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在考生文件夹下有一个工程文件sjt5．vbp，窗体上有三个文本框，其名称分别为Text1、Text2和Text3，其中Text1、Text2可多行显示。请添加三个命令按钮，名称分别为Cmd1、Cmd2和Cmd3，标题分别为“产生数组”、“统计”和“退出”，

在考生文件夹下，存在两个数据库文件和一个照片文件，数据库文件名分别为“samp1．accdb”和“dResearch．accdb”，照片文件名为“照片．bmp”。请按以下操作要求，完成表的建立和修改。(1)将考生文件夹下“dResearch．ac

定义无符号整数类为UInt，下面可以作为类UInt实例化值的是

按照“后进先出”原则组织数据的数据结构是

目录列表框的Path属性的作用是

设数据集合为D={1，2，3，4，5}，下列数据结构B=(D，R)中为非线性结构的是()。

沉积岩的形成可以分为()四个阶段。

情绪兴奋性比较弱，心境平稳，行为缓慢，墨守成规，沉着冷静但热情不足。这是对哪一种气质类型的描述()

女性，67岁，急性肾衰竭少尿期，出现呼吸困难、头痛、软瘫、心律不齐、心动过缓、腹胀，应考虑

临床牙冠是指

柴葛解肌汤与大柴胡汤的组成药物中均含有的是

某点的绝对压强为pabs=68．6kPa，则其相对压强p和真空度hv分别为()。

我国建设项目管理制度有()。

下列不属于吸收直接投资方式的是()。

()是使教学有条不紊地进行的重要条件。

Ironproductionwasrevolutionizedintheearlyeighteenthcenturywhencokewasfirstusedinsteadofcharcoal(木炭)forrefining