首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2020-07-30
44
问题
对序线性表(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://jikaoti.com/ti/oDl0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请使用VC6或使用【答题】菜单打开考生文件夹proj3下的工程proj3,其中使用友元函数访问类的私有数据成员,求出两个数据成员的大于1的最小公因子。请编写友员函数FriFun,使其输出结果为:Commondenominatoris2要求:补充编
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,此工程中包含了类Pets(“宠物”)和主函数main的定义。程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:
请使用VC6或使用【答题】菜单打开考生文件夹proj1下的工程proj1,其中在编辑窗口内显示的主程序文件中定义有类AAA和主函数main。程序文本中位于每行“//ERROR****found****”下面的一行有错误,请加以改正。改正后程序的输出结果应该
请使用”答题”菜单或使用VC6打开考生文件夹proj1下的工程proj1,程序中位于每个//ERROR**********found**********下的语句行有错误,请加以更正,不得修改程序的其他部分。更正后程序的输出应该是:AT
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是()。
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是()。
下列字符串中不能作为C++标识符使用的是()。
使用VC6打开考生文件夹下的源程序文件modi2.cpp。请实现函数fun(doubleb[],intlen)的如下功能:(1)b[]是一个数组,长度为len;(2)b[0]=0,b[1]=1;(3)b[i+2]=b[i]+b[i+1];注意:
下列模板声明中,有语法错误的是()。
一棵二叉树共有25个结点,其中5个是叶子结点,则度为1的结点数为()。
随机试题
A.肾素B.血管紧张素C.醛固酮D.抗利尿激素E.前列腺素参与尿浓缩和稀释的主要激素是()
幼稚子宫的治疗方法为________。
下列对十二指肠的描述,正确的是
根据现行国家标准《消防给水及消火栓系统技术规范》(GB50974),对消防给水及消火栓系统进行验收前的检测。下列检测结果中,属于工程质量缺陷项目重缺陷项的有()。
同样用10万元炒股票,对于一个仅有10万元养老金的退休人员和一个有数百万资产的富翁来说,其情况是截然不同的,这是因为各自有不同的()。
根据中外合资经营企业法律制度的规定,中外合资经营企业发生下列事项时,须经审查批准机关批准的有()。
小伊是某新建小区的社会工作者,由于社区内大都是新搬进来的居民,彼此都不熟悉,来往也很少。小伊针对这种情况,将社区中很少与人交往的人组成一个小组,希望通过小组的设计帮助组员了解、认识彼此,从而促进居民的社区归属感,共同维护良好的社区环境。小伊组织的该小组属于
下列关于对被调查人采取留置措施的说法错误的有()。
有专家建议,为盘活土地资源、有效保护耕地,让农民像城市人一样住进楼房是个不错的选择,这样就可以将农民现有的住房“叠起来”,从而节省大量土地资源。以下哪项如果为真,最能削弱上述专家的观点?()
心理过程(西南大学)
最新回复
(
0
)