首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
admin
2010-03-30
30
问题
已知一个有序线性表为(13,18,24,35,47,50,62,83,90,115,134),当用二分法查找值为90的元素时,查找成功的比较次数为( )。
选项
A、1
B、2
C、3
D、9
答案
2
解析
根据二分法查找法需要两次;①首先将90与表中间的元素50进行比较,由于90大于50,所以在线性表的后半部分查找;②第二次比较的元素是后半部分的中间元素,即90,这时两者相等,即查找成功。
转载请注明原文地址:https://jikaoti.com/ti/TUq0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
【】结构,也称为重复结构,即算法中有一组操作要求反复被执行。
测试的目的是暴露错误,评价程序的可靠性;而【】的日的是发现错误的位置并改正错误。
冒泡排序算法在最好的情况下的元素交换次数为【】。
按“先进先出”原则组织数据的数据结构是【】。
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为【】。
自动类型转换是按优先关系从低级数据转换成高级数据,规定的优先次序是()。
下列有关数据库的描述,正确的是()。
栈底至栈顶依次存放元素A、B、C、D,在第五个元素E入栈前,栈中元素可以出栈,则出栈序列可能是()。
在长度为64的有序线性表中进行/顷序查找,最坏情况下需要比较的次数为()。
下列对于线性链表的描述中正确的是()。
随机试题
社会责任
________属于餐厅进食条件卫生的内容。
急性重症胆管炎的治疗原则是
Cushing病的病因是
根据《建设工程工程量清单计价规范》的规定,工程量清单包括( )。
“FairAverageQuality-F.A.Q(良好平均品质)”这一术语通常在哪种交易时使用?()
根据下列材料回答问题。2014年上半年,北京市接待旅游总人数1.16亿人次,比上年同期增长5.9%;实现旅游总收入1907.2亿元,同比增长8.2%。上半年,北京市接待国内游客1.14亿人次,同比增长6.2%;实现国内旅游总收入1774.
则需要上述规格的ROM芯片数和RAM芯片数分别是()
若用户在Winmail邮件服务器注册的邮箱是usermail.xyz.com,则下列描述中错误的是()。
对考生文件夹下表“客户”和“定货”完成如下操作:①为表客户增加一个字段,字段名为“应付款”,字段类型为数值型,宽度为10,小数位数为2。②编写程序myp统计表“定货”中每个客户的费用总和,并将该值写入表“客户”的对应客户的“应付款”字段。
最新回复
(
0
)