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

admin2009-01-15 71

问题在顺序表(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，允许多行显示；再画三个命令按钮，名称分别为C1、C2、C3，标题分别为“输入”“转换”“存盘”（如图1－55所示）。请编写适当的事件过程，使得在运行时，单击“输入”按钮，则从考生文件夹中读入in
在考生文件夹下有一个工程文件sjt5．vbp，窗体如图所示。运行程序时，从考生文件夹数据文件中读取学生的成绩(均为整数)。要求编写程序，统计总人数，同时统计不及格、60～69、70～79、80～89及90～100各分数段的人数，将统计结果显示在相应的文本框
在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．tim。窗体上三个命令按钮的名称分别是Command1、Command2和Command3，标题分别是“显示”、“统计”和“保存”。运行程序时，单击“显示”按钮，从文件。in5．txt
在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“reTest”和查询对象“qT”。请按以下操作要求，完成各种操作。(1)设置“tGrade”表中“成绩”字段的显
设有如下声明语句OptionBase1Dimarr(2,-1To5)AsInteger则数组arr中数组元素的个数是
在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是
目录列表框的Path属性的作用是
下列数据结构中，属于非线性结构的是(　　)。
设二叉树如下：则前序序列为
考生文件夹下有工程文件sjt4．vbp。窗体的设计界面、各控件初始属性及有关代码见窗体文件。程序的功能是，程序运行时能自动调用Start过程，产生10个1～100的随机整数保存到数组a中，并将它们显示到文本框Text1中，成为原始数据序列，用户可在文本框T

随机试题

A．甲状腺全切除B．甲状腺大部切除C．患侧甲状腺及峡部全切除，和对侧腺体大部切除不加颈淋巴结清扫D．患侧甲状腺及峡部切除，和对侧腺体大部切除加颈淋巴结清扫乳头状腺癌有颈淋巴转移宜
女性，25岁。上前牙咀嚼不适2个月余。口腔检查：左上2远中邻腭面深龋，穿髓，探诊(一)，叩诊(±)，牙髓活力电测验(一)，牙周检查(一)。X线片示：根尖有边界不清楚的透影区，呈云雾状。其最佳治疗方法是()
外感风寒致表实无汗者。宜选用夏季乘凉外感风寒者。宜选用
下列情况中，属于累犯的是______。
某工程在施工的过程中，地下水位比较高，若在雨期进行基坑开挖，遇到连续降雨或排水困难，就会引起基坑塌方或地基受水浸泡影响承载力，这属于()对工程质量的影响。
从材料燃烧性能的角度看，用于建筑外墙的保温材料可以分为()。
个人住房装修贷款可以用于()。
下列说法正确的是()。
按照“先进先出”组织数据的数据结构是()。
Thedesireforachievementisoneoflife’sgreatmysteries.Socialscientistshavedevotedlifetimesstudyingthedrivesthats

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在考生文件夹下有一个工程文件sjt5．vbp，相应的窗体文件为sjt5．tim。窗体上三个命令按钮的名称分别是Command1、Command2和Command3，标题分别是“显示”、“统计”和“保存”。运行程序时，单击“显示”按钮，从文件。in5．txt

在考生文件夹下，已有一个数据库文件“samp1．accdb”，其中已经建立了两个表对象“tGrade”和“tStudent”，宏对象“reTest”和查询对象“qT”。请按以下操作要求，完成各种操作。(1)设置“tGrade”表中“成绩”字段的显

设有如下声明语句OptionBase1Dimarr(2,-1To5)AsInteger则数组arr中数组元素的个数是

在程序中要使用Array函数给数组arr赋初值，则以下数组变量定义语句中错误的是

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

下列数据结构中，属于非线性结构的是( )。

设二叉树如下：则前序序列为

A．甲状腺全切除B．甲状腺大部切除C．患侧甲状腺及峡部全切除，和对侧腺体大部切除不加颈淋巴结清扫D．患侧甲状腺及峡部切除，和对侧腺体大部切除加颈淋巴结清扫乳头状腺癌有颈淋巴转移宜

女性，25岁。上前牙咀嚼不适2个月余。口腔检查：左上2远中邻腭面深龋，穿髓，探诊(一)，叩诊(±)，牙髓活力电测验(一)，牙周检查(一)。X线片示：根尖有边界不清楚的透影区，呈云雾状。其最佳治疗方法是()

外感风寒致表实无汗者。宜选用夏季乘凉外感风寒者。宜选用

下列情况中，属于累犯的是______。

某工程在施工的过程中，地下水位比较高，若在雨期进行基坑开挖，遇到连续降雨或排水困难，就会引起基坑塌方或地基受水浸泡影响承载力，这属于()对工程质量的影响。

从材料燃烧性能的角度看，用于建筑外墙的保温材料可以分为()。

个人住房装修贷款可以用于()。

下列说法正确的是()。

按照“先进先出”组织数据的数据结构是()。

Thedesireforachievementisoneoflife’sgreatmysteries.Socialscientistshavedevotedlifetimesstudyingthedrivesthats

下列数据结构中，属于非线性结构的是(　　)。