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

admin2009-01-15 70

问题在顺序表(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://www.kaotiyun.com/show/pZHp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个工程文件sjt5．vbp。其窗体中有2个标题分别为“读数据”和“查找水仙花数”的命令按钮。请画1个名称为Text1、初始值为空的文本框，该文本框允许显示多行内容，且有垂直滚动条，如图所示。程序功能如下：(1)考生文件
在考生文件夹下有一个工程文件sjt5．vbp，窗体上有三个文本框，其名称分别为Text1、Text2和Text3，其中Text1、Text2可多行显示。请添加三个命令按钮，名称分别为Cmd1、Cmd2和Cmd3，标题分别为“产生数组”、“统计”和“退出”，
在考生文件夹下有工程文件sit5．vbp，窗体上有两个标题分别是“读数据”和“统计”的命令按钮，请添加一个名称为Label1、标题为“回文的个数为”的标签和一个名称为Text1，初始值为空的文本框，如图3—87所示。程序功能如下：①单击“读数据”按钮，则
在考生文件夹下有一个工程文件sjt．vbp，功能是用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是：a2＋b2＝c2。例如，3、4、5就是一个满足条件的整数组合(注意：a，b，c分别为4，3，5与分别为3，4，5被视为同一个组合，小应该重复计算)。
在窗体上画一个文本框，名称为Text1(可显示多行)，然后再画三个命令按钮，名称分别为Cornmand1、Command2和Command3，标题分别为“读数”、“统计”和“存盘”，如图3—136所示。程序的其功能是：单击“读数”按钮，则把考生目录下的in
在考生文件夹下的“samp1．accdb”数据库文件中已建立了两个表对象(名为“员工表”和“部门表”)、一个窗体对象(名为“fTest”)和一个宏对象(名为“mTest”)。请按以下要求，按顺序完成对象的各种操作。(1)删除表对象“员工表”的“照
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。(1)分析表对象“销售业绩表”的字段构成、判断并
设：a=2，b=8，c=6，d=3，表达式a>bAndNot(c>d)Ord>c的值是
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
支持子程序调用的数据结构是()。

随机试题

涉外民事法律关系
某患者，男，45岁，身高1.78m，体貌特征：颧骨突出、额头变宽、皮肤增厚、手脚增大，血中生长素水平明显高于正常人，可初步诊断为
WHO口腔健康目标2010年65～74岁的老年人保持20颗功能牙为
A、 B、 C、 D、 E、 D
某省甲药品批发企业其经营范围是：麻醉药品、精神药品、医疗用毒性药品、化学原料药及其制剂、抗生素原料药及其制剂、生化药品、生物制品、中药饮片。该企业负责本省的麻醉药品和第一类精神药品批发业务。该药品批发企业成为区域性批发企业后，因医疗急需、运输困难等特殊
()应当作为招股说明书的备查文件，在中国证监会指定的网站上披露。
当个人贷款业务银行间竞争十分激烈，当地的收入房价比例远低于全国平均水平时，有位个人VIP客户提出可在银行购买适量基金和保险产品，但二套房贷款利率优惠至基准利率，银行客户经理可同意受理。
人体的必需氨基酸有哪几种?
2020年春运前6日(腊月十六至腊月二十一)，全国铁路、道路、水路、民航累计发送旅客4．37亿人次，比去年同期增长2．7％。其中铁路发送旅客6982．6万人次，增长21．8％；道路发送旅客3．51亿人次，下降0．6％；水路发送旅客493．2万人次，增长4．
作为一项产业，铁路必须保持追求盈利的商业性动机，但中国铁路还具有________特征。填入画横线部分最恰当的一项是：

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

设：a=2，b=8，c=6，d=3，表达式a>bAndNot(c>d)Ord>c的值是

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

支持子程序调用的数据结构是()。

涉外民事法律关系

某患者，男，45岁，身高1.78m，体貌特征：颧骨突出、额头变宽、皮肤增厚、手脚增大，血中生长素水平明显高于正常人，可初步诊断为

WHO口腔健康目标2010年65～74岁的老年人保持20颗功能牙为

A、 B、 C、 D、 E、 D

()应当作为招股说明书的备查文件，在中国证监会指定的网站上披露。

当个人贷款业务银行间竞争十分激烈，当地的收入房价比例远低于全国平均水平时，有位个人VIP客户提出可在银行购买适量基金和保险产品，但二套房贷款利率优惠至基准利率，银行客户经理可同意受理。

人体的必需氨基酸有哪几种?

作为一项产业，铁路必须保持追求盈利的商业性动机，但中国铁路还具有________特征。填入画横线部分最恰当的一项是：