首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2016-09-30
63
问题
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
选项
A、l
B、2
C、3
D、>4
答案
C
解析
根据二分法查找法需要两次:①首先将60与表中间的元素55进行比较,由于60大于55,所以在线性表的后半部分查找。②第二次比较的元素是后半部分的中间元素,将60与表中间的元素70进行比较,由于60小于70,所以在线性表的前半部分查找。⑨第三次比较的元素是前半部分的中问元素,即60,这时两者相等,即查找成功。
转载请注明原文地址:https://kaotiyun.com/show/oFIp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
有4个元素A、B、C、D依次入栈,入栈过程中允许栈顶元素出栈,假设某一时刻栈的状态是C(栈顶)、B、A(栈底),则不可能的出栈顺序是()。
下列数据结构中属于非线性结构的是()。
下面关于列表框和组合框的陈述中,正确的是()。
在命令按钮组中,ButtonCount指定命令按钮的个数,它的默认值是()。
如果有定义LOCALdata,data的初值是()。
打开考生文件夹下的DB数据库,完成如下简单应用:1.编写一个名为FOUR.PRG的程序,根据表TABA中所有记录的a,b,c三个字段的值,计算各记录的一元二次方程的两个根x1和x2,并将两个根x1和x2写到对应的字段x1和x2中,如果无实数解,在
当前工资表中有100条记录,当前记录号为10,用MAX命令计算工资最大值时,若缺省[范围]短语条件,则系统将()。
在SQL中,集合成员算术比较操作“元组ALL(集合)”中的“ALL”的等价操作符是()。
下面对表单若干常用事件的描述中,正确的是()。
在考生文件夹下完成如下简单应用。1.用SQL语句完成下列操作:查询项目的项目号、项目名和项目使用的零件号、零件名称,查询结果按项目号降序、零件号升序排序,并存放于表item_temp中,同时将使用的SQL语句存储于新建的文本文件item.txt中。2.
随机试题
两种商品可以按一定比例相互交换的原因,在于它们()
下列属于迟发型超敏反应的试验是
《哲学通信》是伏尔泰的哲学和政治思想代表作,书中作者承认宇宙设计师和第一推动者神的存在,表现出自然神论的思想。()
当A轴线墙体的截面如无吊车厂房简图所示,截面面积A=716600mm2,ht=512mm,y1=181mm,y2=439mm,试判断下列对轴线纵墙的高厚比验算,______项为正确?厂房在风荷载作用下,每榀屋架下柱顶集中力标准值Wk与下列_____
可用于高等级路面基层材料的是()。
风险管理的工作流程有()。
下列哪一项不是做长期理财规划时必要的假设?( )
下列关于市净率的说法,正确的有()。
•Readthetextbelowaboutamanagementtrainingcourse.•Inmostofthelines41-52thereisoneextraword.Itiseithergra
______isknowntoall,PekingUniversityisoneofthemostfamousuniversitiesinChina.
最新回复
(
0
)