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

admin2012-09-07 74

问题对序线性表(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://kaotiyun.com/show/u9sp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

若所建立索引的字段值不允许重复，并且一个表中只能创建一个，它应该是______。
命令SELECT0的功能是______。
采用链接方式存储线性表的优点是______。
在VisualFoxPro中，打开数据库的命令是______。
要控制两个表中数据的完整性和一致性可以设置“参照完整性”，要求这两个表______。
要改变关系中属性的排列顺序，应使用关系运算中的______运算。
在SQL语句中，可以利用______或______否定运算符来查找相反要求的记录。
在SQL语句中用于将最终查询结果排序的短语是______。
检索学生表中，“籍贯”为“北京”的学生记录，将结果保存到表temp中，SQL语句为：SELECT*FROM学生表WHERE籍贯=“北京”______temp
有下列二叉树，对此二叉树前序遍历的结果为()。

随机试题

A．保湿剂B．抛射剂C．潜溶剂D．助溶剂E．油脂性基质三七凝胶贴膏剂是一个亲水凝胶透皮系统，方中甘油用作
缓凝剂主要用于()。
患者，男性，65岁。以心前区压榨样疼痛6小时为主诉入院，伴气喘、咳嗽、咳白色泡沫痰。体检：血压160／100mmHg，双肺满布湿啰音，R110次／分，律齐。心电图示，I、aVL、V1～V6导联ST段弓背向上抬高。该患者应该立即给予下列哪项治疗
A．燥湿化痰，理气和中B．理气化痪，和胃利胆C．清热化痰，理气止咳D．清热化痰，宽胸散结E．燥湿行气，软坚化痰
设备的经济寿命是指设备从开始使用到(　　)最小的使用年限。
企业对随同商品出售且单独计价的包装物进行会计处理时，该包装物的实际成本应结转到()科目。
多重趋避冲突
B组任选一题，论述字数在600字左右简论“印象派”音乐的特征。
在网页中添加的多媒体不包括(42)。
However,growthinthefabricatedmetalsindustrywasableto______someofthedeclineintheironandsteelindustry.

最新回复(0)

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

二级VF

NCRE全国计算机二级

若所建立索引的字段值不允许重复，并且一个表中只能创建一个，它应该是______。

命令SELECT0的功能是______。

采用链接方式存储线性表的优点是______。

在VisualFoxPro中，打开数据库的命令是______。

要控制两个表中数据的完整性和一致性可以设置“参照完整性”，要求这两个表______。

要改变关系中属性的排列顺序，应使用关系运算中的______运算。

在SQL语句中，可以利用______或______否定运算符来查找相反要求的记录。

在SQL语句中用于将最终查询结果排序的短语是______。

检索学生表中，“籍贯”为“北京”的学生记录，将结果保存到表temp中，SQL语句为：SELECT*FROM学生表WHERE籍贯=“北京”______temp

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

A．保湿剂B．抛射剂C．潜溶剂D．助溶剂E．油脂性基质三七凝胶贴膏剂是一个亲水凝胶透皮系统，方中甘油用作

缓凝剂主要用于()。

A．燥湿化痰，理气和中B．理气化痪，和胃利胆C．清热化痰，理气止咳D．清热化痰，宽胸散结E．燥湿行气，软坚化痰

设备的经济寿命是指设备从开始使用到( )最小的使用年限。

企业对随同商品出售且单独计价的包装物进行会计处理时，该包装物的实际成本应结转到()科目。

多重趋避冲突

B组任选一题，论述字数在600字左右简论“印象派”音乐的特征。

在网页中添加的多媒体不包括(42)。

However,growthinthefabricatedmetalsindustrywasableto______someofthedeclineintheironandsteelindustry.

在SQL语句中，可以利用或否定运算符来查找相反要求的记录。

设备的经济寿命是指设备从开始使用到(　　)最小的使用年限。