对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

admin2012-09-07 72

问题对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

选项 A、1
B、2
C、3
D、4

答案C

解析根据二分法查找法需要两次：①首先将60与表中间的元素55进行比较，由于60大于55，所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素，将60与表中间的元素70进行比较，由于60小于70，所以在线性表的前半部分查找。③第三次比较的元素是前半部分的中间元素，即60，这时两者相等，即查找成功。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

需求分析阶段的任务是确定(　　)。
将格式化输出命令的输出送打印机的正确命令是______。
RELEASEALL命令的功能是______。
在VisualFoxPro中，通用型字段C和备注型字段M在表中的宽度都是______。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。
软件调试的目的是______。
VisualFoxPro中数据库文件的扩展名(后缀)是【】。
某二叉树中度为2的鲒点有18个，则该二叉树中有【】个叶子结点。
(1)为数据库score中的表stu建立主索引，索引名称和索引表达式均为“学号”。(2)建立表stu和表fenshu之间的关联。(3)为stu和fenshu之间的关联设置完整性约束，要求更新规则为“级联”，删除规则为“忽略”，插入规则为“限制”。(4
有下列二叉树，对此二叉树前序遍历的结果为()。

随机试题

中毒后灌肠方法是_______，高位连续多次灌肠。
若辨证为热痹，应对证选用(　　)
非水溶液滴定法测定硫酸奎宁原料的含量时，加入Ba(ClO4)2后，用高氯酸测定冰醋酸介质中的供试品，1摩尔硫酸奎宁需要消耗高氯酸的摩尔数为（　　）。
郭某意外死亡，其妻甲怀孕两个月。郭某父亲乙与甲签订协议：“如把孩子顺利生下来，就送十根金条给孩子。”当日乙把八根金条交给了甲。孩子顺利出生后，甲不同意由乙抚养孩子，乙拒绝交付剩余的两根金条，并要求甲退回八根金条。下列哪些选项是正确的?(2015年卷三第60
自愿性失业包括（）。
1，3，2，4，5，16，()
为拉动内需，政府出台了减少小排量汽车购置税的政策。你怎么看?
下列抵押有效的是()。
微分方程满足y(1)=0的特解是()
用语句Open"C：＼teac．txt”ForInputAs#1打开文件后，就可以编程序

最新回复(0)

对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。

二级VF

NCRE全国计算机二级

需求分析阶段的任务是确定( )。

将格式化输出命令的输出送打印机的正确命令是______。

RELEASEALL命令的功能是______。

在VisualFoxPro中，通用型字段C和备注型字段M在表中的宽度都是______。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是______。

软件调试的目的是______。

VisualFoxPro中数据库文件的扩展名(后缀)是【】。

某二叉树中度为2的鲒点有18个，则该二叉树中有【】个叶子结点。

有下列二叉树，对此二叉树前序遍历的结果为()。

中毒后灌肠方法是_______，高位连续多次灌肠。

若辨证为热痹，应对证选用( )

非水溶液滴定法测定硫酸奎宁原料的含量时，加入Ba(ClO4)2后，用高氯酸测定冰醋酸介质中的供试品，1摩尔硫酸奎宁需要消耗高氯酸的摩尔数为（ ）。

自愿性失业包括（）。

1，3，2，4，5，16，()

为拉动内需，政府出台了减少小排量汽车购置税的政策。你怎么看?

下列抵押有效的是()。

微分方程满足y(1)=0的特解是()

用语句Open"C：＼teac．txt”ForInputAs#1打开文件后，就可以编程序

需求分析阶段的任务是确定(　　)。

若辨证为热痹，应对证选用(　　)

非水溶液滴定法测定硫酸奎宁原料的含量时，加入Ba(ClO4)2后，用高氯酸测定冰醋酸介质中的供试品，1摩尔硫酸奎宁需要消耗高氯酸的摩尔数为（　　）。