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

admin2009-01-15 55

问题在顺序表(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-48所示。运行程序时，从文件中读入矩阵数据并放入二维数组a中。单击”计算”按钮时，将统计矩阵两个对角线的元素中能被3整除的个数，统计结果显示在标签lblFirst中；同时计算矩阵主对角线的元素之和，计算
在考生文件夹中有一个工程文件sjt5.vbp。该程序的功能是从in5.txt文件中读入40个数据，统计这些数据中素数的个数，并找出所有素数中最小的素数（判断素数的函数已给出）。最后将统计和查找的结果分别显示在标签Label3和Label4中（窗体外观如图1
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有三个文本框，其名称分别为Text1、Text2和Text3，其中Text1、Text2可多行显示。请添加三个命令按钮，名称分别为Cmd1、Cmd2和Cmd3，标题分别为“产生数组”、“统计”和“退出”，
考生文件夹下有工程文件sjt5．vbp和数据文件in5．txt。in5．txt中有多条记录，每条记录占一行，含4个数据项，数据项的含义依次是：姓名、数学成绩、语文成绩、英语成绩。窗体上按钮“读取数据”的功能是把in5．txt中的所有记录读到数组a
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。(1)分析表对象“销售业绩表”的字段构成、判断并
窗体上有一个名称为Combo1的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是
设a=4，b=5，c=6，执行语句Printa
以下能在窗体Form1的标题栏中显示“VisualBasic窗体”的语句是
在VisualBasic中，表达式3*2＼5Mod3的值是
某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

随机试题

海南岛是个绿色宝岛，森林覆盖率超过()％。
论述商品价值量与劳动生产率的关系。
如果发现计算机感染了病毒，可采用_________两种方式立即进行清除。
戏曲作品：《桃花扇》
经产妇，产后第1天，诉下腹痛。查有低热，出汗，咽不充血，无恶心呕吐、腹泻，脐下2横指处触及一硬块上界，白细胞110×10y/L，中性0.75，最可能的诊断是(　　)
传染性非典型肺炎的病原体为
下列级数中发散的是(　　)。
1．背景2009年某市一重点工程项目，采用工程量清单方式公开招标。经资格预审后，确定A、B、C、D、E共5家施工单位为合格投标人。招标人规定发放招标文件的开始时间为4月20日，截止时间为4月23日，并要求投标人在领取招标文件的同时递交投标保证金50万元，
按照行政行为的对象或者行政相对人是否为特定的人或组织，行政行为可以分为抽象行政行为和具体行政行为。下列关于具体行政行为的表述中，不正确的是()。
InBritain,ministersareappointedbytheQueenontherecommendationof______.

最新回复(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，标题分别为“产生数组”、“统计”和“退出”，

窗体上有一个名称为Combo1的组合框，要求在其编辑区输入文本并按回车键后，编辑区中的文本被添加到列表中。下面能实现这一功能的是

设a=4，b=5，c=6，执行语句Printa

以下能在窗体Form1的标题栏中显示“VisualBasic窗体”的语句是

在VisualBasic中，表达式3*2＼5Mod3的值是

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根结点在第1层)为()。

海南岛是个绿色宝岛，森林覆盖率超过()％。

论述商品价值量与劳动生产率的关系。

如果发现计算机感染了病毒，可采用_________两种方式立即进行清除。

戏曲作品：《桃花扇》

经产妇，产后第1天，诉下腹痛。查有低热，出汗，咽不充血，无恶心呕吐、腹泻，脐下2横指处触及一硬块上界，白细胞110×10y/L，中性0.75，最可能的诊断是( )

传染性非典型肺炎的病原体为

下列级数中发散的是( )。

按照行政行为的对象或者行政相对人是否为特定的人或组织，行政行为可以分为抽象行政行为和具体行政行为。下列关于具体行政行为的表述中，不正确的是()。

InBritain,ministersareappointedbytheQueenontherecommendationof______.

经产妇，产后第1天，诉下腹痛。查有低热，出汗，咽不充血，无恶心呕吐、腹泻，脐下2横指处触及一硬块上界，白细胞110×10y/L，中性0.75，最可能的诊断是(　　)

下列级数中发散的是(　　)。