首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
己知一个有序线性表为(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-08-21
19
问题
己知一个有序线性表为(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/oKe0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
Cisco路由器执行showaccess-list命令显示如下一组控制列表信息StandardIPaccesslist30deny127.0.0.0,wildcardbits0.255.255.255deny172.16.
下列入侵检测系统结构中,能够真正避免单点故障的是()。
当IP包头中TTL值减为0时,路由器发出的ICMP报文类型为()。
当服务器组中一台主机出现故障,该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是
在VisualFoxPro的表单设计中,为表格控件指定数据源的属性是【】。
为“学院”表增加一个字段“教师人数“的SQL语句是删除视图salary的命令是
下面关于二叉树的叙述中正确的是______。
如果一个过程不包括returm语句,或者return语句中没有指定表达式,那么该过程______。
SQL语句中的SELECT命令建立表之间联系的短语为______。
某二叉树中度为2的鲒点有18个,则该二叉树中有【】个叶子结点。
随机试题
膝关节浮髌试验阳性见于
支气管哮喘发作时,最有诊断意义的体征是()
目前,中国土地市场体系有其自身的特点包括()。
甲房地产经纪公司(以下简称甲公司)是乙市的一家知名企业。2006年至2007年上半年,随着乙市房地产市场的发展,甲公司的门店从20家迅速发展到60家。企业规模的快速扩张带来了从业人员素质的参差不齐、操作不规范、经纪纠纷增加等问题,甲公司决定加入房地产经纪行
按规定,地下燃气管道不得从()的下面穿越。
()是包装在物流系统中的主要作用。
乙公司现有生产线已满负荷运转,鉴于其产品在市场上供不应求,公司准备购置一条生产线,公司及生产线的相关资料如下:资料一:乙公司生产线的购置有两个方案可供选择;A方案生产线的购买成本为7200万元,预计使用6年,采用直线法计提折旧,预计净残值率为10%,生产
旅行社分社的设立不受地域限制,分社的经营范围不得超出设立分社的旅行社的经营范围。()
天干、地支循环相配,形成一个“甲子”。一个“甲子”指()年。
开辟了典章制度专史研究领域的是杜佑的()。
最新回复
(
0
)