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

admin2013-05-15 67

问题在顺序表(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，故比较次数为4。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

命令?LEN(“中国”)＜LEN(“China”)的结果为【】。
在VisualFoxPro中，以下关于视图描述中错误的是
在设计程序时，应采纳的原则之一是
在VisualFoxPro中，下列各项的数据类型所占字符的字节数相等的是
显示工资最高的三位职工信息，应使用语句：$ETECT*【】FROM职工ORDERBY工资DESC
设有职工表(部门号，职工号，姓名，性别，出生日期)，查询所有目前年龄在40岁以下(包含40岁)的职工信息(姓名、性别和年龄)，正确的命令是______。
数据库系统的构成为：数据库集合、计算机硬件系统、数据库管理员和用户与______。
当前表中有4个数值型字段：高等数学、英语、计算机网络和总分。其中，高等数学、英语、计算机网络的成绩均已录入，总分字段为空。要将所有学生的总分自动计算出来并填入总分字段中，使用命令______。
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______。
在计算机中，算法是指______。

随机试题

Canelectricitycausecancer?Inasocietythatliterallyrunsonelectricpower,theveryideaseemspreposterous.Butformore
不是脾切除术适应症的是
患者，女性，50岁，双腮腺肿大多年，自觉口干。镜下见腺体内淋巴细胞及组织细胞增生浸润，侵犯腺小叶，腺泡破坏、消失，密集的淋巴细胞可形成淋巴滤泡，小叶内导管上皮增生。最可能的病理诊断是
10个月患儿，腹泻2d，伴发热，大便稀水样，无黏液及脓血，一天十余次。近1d来高热39.8℃，呕吐4～5次，1d无尿，哭无泪。入院查体：精神萎靡，面色灰白，眼窝明显凹陷，皮肤弹性差，四肢凉，心率150/min，脉搏弱。血钠138mmol/L，血钾4mmol
根据规定,下列各项中,实行全国统一考试制度的有()。
一般资料：某男，汉族，18岁，中专学生。求助者自述：感到没人关心自己、理解自己，感到世界非常不公平，充满了残忍和血腥。父母一直关系不好，3年前离异。父母离异后自己住在奶奶家。痛恨爷爷奶奶，认为是他们拆散了父母，将来自己长大了一定要报复。无法坚持学习
从课程制定者或管理制度角度，可将课程分为______。
新一轮课程改革倡导立足过程、______的课程评价，不仅仅是评价体系的改革，更重要的是评价理念、评价方法等手段以及评价实施过程的转变。
一、注意事项1．申论考试与传统的作文考试不同，是分析驾驭材料的能力与表达能力并重的考试。2．作答参考时限：阅读资料40分钟，作答110分钟。3．仔细阅读给定的资料，按照后面提出的“申论要求”依次作答在答题纸指定位置。4．答题时请认准
Hepointedtothefact______theywerenotthere.

最新回复(0)

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

二级VF

NCRE全国计算机二级

命令?LEN(“中国”)＜LEN(“China”)的结果为【】。

在VisualFoxPro中，以下关于视图描述中错误的是

在设计程序时，应采纳的原则之一是

在VisualFoxPro中，下列各项的数据类型所占字符的字节数相等的是

显示工资最高的三位职工信息，应使用语句：$ETECT*【】FROM职工ORDERBY工资DESC

设有职工表(部门号，职工号，姓名，性别，出生日期)，查询所有目前年龄在40岁以下(包含40岁)的职工信息(姓名、性别和年龄)，正确的命令是______。

数据库系统的构成为：数据库集合、计算机硬件系统、数据库管理员和用户与______。

当前表中有4个数值型字段：高等数学、英语、计算机网络和总分。其中，高等数学、英语、计算机网络的成绩均已录入，总分字段为空。要将所有学生的总分自动计算出来并填入总分字段中，使用命令______。

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是______。

在计算机中，算法是指______。

Canelectricitycausecancer?Inasocietythatliterallyrunsonelectricpower,theveryideaseemspreposterous.Butformore

不是脾切除术适应症的是

患者，女性，50岁，双腮腺肿大多年，自觉口干。镜下见腺体内淋巴细胞及组织细胞增生浸润，侵犯腺小叶，腺泡破坏、消失，密集的淋巴细胞可形成淋巴滤泡，小叶内导管上皮增生。最可能的病理诊断是

根据规定,下列各项中,实行全国统一考试制度的有()。

从课程制定者或管理制度角度，可将课程分为______。

新一轮课程改革倡导立足过程、______的课程评价，不仅仅是评价体系的改革，更重要的是评价理念、评价方法等手段以及评价实施过程的转变。

Hepointedtothefact______theywerenotthere.