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

admin2014-11-29 71

问题对序线性表(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/MzEp777K

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

二级VF

NCRE全国计算机二级

相关试题推荐

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。
查询选修课程号为“00002”的成绩最好的10个同学的学号和成绩，下列SQL语句正确的是______。
如果在关系表达式中有逻辑运算、关系运算和算术运算混合在一起，其中不包含括号，运算顺序是______。
某数据库名为Customer，要想打开该数据库，应使用命令______。
下列关于查询的描述正确的是(　　)。
下列关于控件类的说法中，错误的是(　　)。
定义何种菜单时，可以使用菜单设计器窗口中的“插入栏”按钮，以插入标准的系统菜单命令(　　)。
为了通过视图更新基本表中的数据，需要在视图设计器界面的左下角选中______复选框。
不允许记录中出现重复索引值的索引是(　　)。

随机试题

硝酸和硫酸共有的性质是()。
理想的脑显像剂应该具备
对颅内压增高患儿的护理措施是（　　）。
阅读理解1.200×年×月×日22：40分左右，某客车在某国道223km+900m处翻车，造成车内乘客、驾驶员30人死亡，直接经济损失200多万元。事故发生后，由省安全生产委员会牵头，省公安厅、市政府、省检察院、省监察厅、省保险公司、县政府共同组成事故
某公司于3月2日办理了工商登记并领取了营业执照，会计张某于当月办理了税务登记并领取了税务登记证，随即在注册地银行开立了基本存款账户。5月4日，该公司出纳签发了一张支票，但未在支票上注明收款人姓名和金额；6月，公司聘用了一位退休老会计担任出纳，他持有外省颁发
比概念学习的复杂程度高的是()
【陈寿】
某学生在上完自己喜欢的体育课后，能够迅速调整状态进入到数学课的学习中去，这反映了该生在下列的注意品质中表现优异的是
A、我喜欢吃新鲜蔬菜，不过我可不是素食主义者。B、他的个子大概一米八左右，长得很身强力壮的。C、北京人艺的《茶馆》是中国戏剧史上的经典之作。D、了解中国最好的办法就是到中国去，亲眼看一看中国的实际情况。BB。语义重复。因“身强力壮”本身已含有程度意
Allthewisdomoftheages,allthestoriesthathavedelightedmankindforcenturies,areeasilyandcheaply【21】______toa

最新回复(0)

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

二级VF

NCRE全国计算机二级

排序是计算机程序设计中的一种重要操作，常见的排序方法有插入排序、______和选择排序。

查询选修课程号为“00002”的成绩最好的10个同学的学号和成绩，下列SQL语句正确的是______。

如果在关系表达式中有逻辑运算、关系运算和算术运算混合在一起，其中不包含括号，运算顺序是______。

某数据库名为Customer，要想打开该数据库，应使用命令______。

下列关于查询的描述正确的是( )。

下列关于控件类的说法中，错误的是( )。

定义何种菜单时，可以使用菜单设计器窗口中的“插入栏”按钮，以插入标准的系统菜单命令( )。

为了通过视图更新基本表中的数据，需要在视图设计器界面的左下角选中______复选框。

不允许记录中出现重复索引值的索引是( )。

硝酸和硫酸共有的性质是()。

理想的脑显像剂应该具备

对颅内压增高患儿的护理措施是（ ）。

比概念学习的复杂程度高的是()

【陈寿】

某学生在上完自己喜欢的体育课后，能够迅速调整状态进入到数学课的学习中去，这反映了该生在下列的注意品质中表现优异的是

Allthewisdomoftheages,allthestoriesthathavedelightedmankindforcenturies,areeasilyandcheaply【21】______toa

下列关于查询的描述正确的是(　　)。

下列关于控件类的说法中，错误的是(　　)。

定义何种菜单时，可以使用菜单设计器窗口中的“插入栏”按钮，以插入标准的系统菜单命令(　　)。

不允许记录中出现重复索引值的索引是(　　)。

对颅内压增高患儿的护理措施是（　　）。