在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关键字比较次数为【　】。

admin2010-06-06 35

问题在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关键字比较次数为【　】。

选项

答案2

解析在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关键字比较次数为2，仅需要拆分2次即可找到72。

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

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

二级C

NCRE全国计算机二级

相关试题推荐

有以下程序：#include#defineS(x)4*(x)*x+1main(){intk=5，j=2；printf("％d＼n"，S(k+j))；}程序运行后
对于floata[10]，*s=a；语句，能够代表数组元素a[3]的是()。
fgets(str,n，f1))函数从文件中读入一个字符串，以下错误的叙述是()。
以下选项中，与k=n++完全等价的表达式是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)
下列数据结构中，能用二分法进行查找的是()。
计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。
对下列二叉树进行前序遍历的结果为()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。
某系统结构图如下图所示　　该系统结构图的深度是()。

随机试题

检测胎儿神经管缺陷的方法有哪些?
患者，男，44岁。患足癣多年，左侧小腿皮肤红肿、疼痛反复发作，病变境界清楚、稍微隆起，伴有腹股沟淋巴结肿大。最可能的诊断是
药用香树脂的是
A．繁殖期杀菌药B．静止期杀菌药C．高效抑菌药D．速效抑菌药E．慢效杀菌药喹诺酮类药物庆大霉素属于
患儿1岁，发热恶寒，鼻塞流涕，咽部充血，兼见咳嗽，喉间痰多，甚则气急痰鸣，舌苔厚腻。其诊断是
端坐体位见于
2014年1月1日，甲公司以1800万元自非关联方购入乙公司100％有表决权的股份，取得对乙公司的控制权；乙公司当日可辨认净资产的账面价值和公允价值均为1500万元。2014年度，乙公司以当年1月1日可辨认资产公允价值为基础计算实现的净利润为125万元，未
已知椭圆=0距离为4。(1)求椭圆方程；(2)过点P(0，3)的直线与椭圆交于不同两点M，N(M在P和N之间)，记，求λ的取值范围。
正是由于中国等亚洲国家对日本当时(麦克阿瑟统治期)比现在问题更严重的历史教科书_______，错失了_______影响的最佳时机，新一代日本人长成了，问题才更_______了。填入画横线部分最恰当的一项是()。
我国《宪法》规定：“人民依照法律规定，通过各种途径和形式，管理国家事务，管理经济和文化事业，管理社会事务。”这一规定体现的宪法基本原则是()

最新回复(0)

在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关键字比较次数为【　】。

二级C

NCRE全国计算机二级

有以下程序：#include#defineS(x)4(x)x+1main(){intk=5，j=2；printf("％d＼n"，S(k+j))；}程序运行后

对于floata[10]，*s=a；语句，能够代表数组元素a[3]的是()。

fgets(str,n，f1))函数从文件中读入一个字符串，以下错误的叙述是()。

以下选项中，与k=n++完全等价的表达式是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

下列数据结构中，能用二分法进行查找的是()。

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

对下列二叉树进行前序遍历的结果为()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

某系统结构图如下图所示　　该系统结构图的深度是()。

检测胎儿神经管缺陷的方法有哪些?

患者，男，44岁。患足癣多年，左侧小腿皮肤红肿、疼痛反复发作，病变境界清楚、稍微隆起，伴有腹股沟淋巴结肿大。最可能的诊断是

药用香树脂的是

A．繁殖期杀菌药B．静止期杀菌药C．高效抑菌药D．速效抑菌药E．慢效杀菌药喹诺酮类药物庆大霉素属于

患儿1岁，发热恶寒，鼻塞流涕，咽部充血，兼见咳嗽，喉间痰多，甚则气急痰鸣，舌苔厚腻。其诊断是

端坐体位见于

已知椭圆=0距离为4。(1)求椭圆方程；(2)过点P(0，3)的直线与椭圆交于不同两点M，N(M在P和N之间)，记，求λ的取值范围。

正是由于中国等亚洲国家对日本当时(麦克阿瑟统治期)比现在问题更严重的历史教科书___，错失了_影响的最佳时机，新一代日本人长成了，问题才更_____了。填入画横线部分最恰当的一项是()。

我国《宪法》规定：“人民依照法律规定，通过各种途径和形式，管理国家事务，管理经济和文化事业，管理社会事务。”这一规定体现的宪法基本原则是()

在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关键字比较次数为【 】。

二级C

NCRE全国计算机二级

有以下程序：#include#defineS(x)4*(x)*x+1main(){intk=5，j=2；printf("％d＼n"，S(k+j))；}程序运行后

对于floata[10]，*s=a；语句，能够代表数组元素a[3]的是()。

fgets(str,n，f1))函数从文件中读入一个字符串，以下错误的叙述是()。

以下选项中，与k=n++完全等价的表达式是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为( )

下列数据结构中，能用二分法进行查找的是()。

计算机高级语言程序的运行方法有编译执行和解释执行两种，以下叙述中正确的是()。

对下列二叉树进行前序遍历的结果为()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

某系统结构图如下图所示 该系统结构图的深度是()。

检测胎儿神经管缺陷的方法有哪些?

患者，男，44岁。患足癣多年，左侧小腿皮肤红肿、疼痛反复发作，病变境界清楚、稍微隆起，伴有腹股沟淋巴结肿大。最可能的诊断是

药用香树脂的是

A．繁殖期杀菌药B．静止期杀菌药C．高效抑菌药D．速效抑菌药E．慢效杀菌药喹诺酮类药物庆大霉素属于

患儿1岁，发热恶寒，鼻塞流涕，咽部充血，兼见咳嗽，喉间痰多，甚则气急痰鸣，舌苔厚腻。其诊断是

端坐体位见于

已知椭圆=0距离为4。(1)求椭圆方程；(2)过点P(0，3)的直线与椭圆交于不同两点M，N(M在P和N之间)，记，求λ的取值范围。

正是由于中国等亚洲国家对日本当时(麦克阿瑟统治期)比现在问题更严重的历史教科书_______，错失了_______影响的最佳时机，新一代日本人长成了，问题才更_______了。填入画横线部分最恰当的一项是()。

我国《宪法》规定：“人民依照法律规定，通过各种途径和形式，管理国家事务，管理经济和文化事业，管理社会事务。”这一规定体现的宪法基本原则是()

在有序表(12，24，36，48，60，72，84)中二分查找关键字72时所需进行的关键字比较次数为【　】。

有以下程序：#include#defineS(x)4(x)x+1main(){intk=5，j=2；printf("％d＼n"，S(k+j))；}程序运行后

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(　　)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

某系统结构图如下图所示　　该系统结构图的深度是()。

正是由于中国等亚洲国家对日本当时(麦克阿瑟统治期)比现在问题更严重的历史教科书___，错失了_影响的最佳时机，新一代日本人长成了，问题才更_____了。填入画横线部分最恰当的一项是()。