首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2016-09-30
56
问题
对序线性表(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全国计算机二级
相关试题推荐
设有关系SC(SNO,CNO,GRADE),其中SNO、CNO分别表示学号和课程号(两者均为字符型),GRADE表示成绩(数值型)。若要把学号为“S101”的同学、选修课程号为“Cll”、成绩为98分的记录插入到表SC中,正确的语句是()。
在VisualFoxPro中,下面关于索引的正确描述是()。
在SQL的计算查询中,用于求平均值的函数是()。
设计名为mystock的表单(控件名、文件名均为mystock)。表单的标题为“股票持有情况”。表单中有两个文本框(Text1和Text2)和3个命令按钮“查询”(名称为Command1)、“退出”(名称为Command2)和“清空”(名称为Command
打开考生文件夹下的DB数据库,完成如下简单应用:1.编写一个名为FOUR.PRG的程序,根据表TABA中所有记录的a,b,c三个字段的值,计算各记录的一元二次方程的两个根x1和x2,并将两个根x1和x2写到对应的字段x1和x2中,如果无实数解,在
“图书”表中有字符型字段“图书号”。要求用SQLDELETE命令将图书号以字母A开头的图书记录全部打上删除标记,正确的命令是()。
在VisualFoxPror中,执行下列命令后,当前打开的数据库文件名是()。Number=“5”File=“File”+NumberUSE&File
在考生文件夹下完成下列操作:(1)建立一个表单名和文件名均为myform的表单,如下图所示。表单的标题为“教师情况”,表单中有两个命令按钮(Commandl和(Command2)、两个复选框(Checkl和Check2)和两个单选按钮(Optio
1.在考生文件夹下新建一个名为“图书管理”的项目文件。2.在项目中新建一个名为“图书”的数据库。3.将考生文件夹下的所有自由表添加到“图书”数据库中。4.在项目中建立查询book_qu,其功能是查询价格大于等于10的图书(bo
随机试题
美学的性质是
普查的目的和应用条件是什么?与抽样调查相比有什么区别?
患者,男,58岁,血压持续为145/95mmHg,考虑属于
下列属于工程设计招标条件的有()。
某企业“应收账款”总账科目月未借方余额400万元,其中:“应收甲公司账款”明细科目借方余额350万元,“应收乙公司账款”明细科目借方余额50万元,“顶收账款”科目月末贷方余额300万元,其中:“预收A工厂账款”明细科目贷方余额500万元,“预收B工厂账款”
下列有关应收账款函证叙述正确的有( )。下面有关应付账款函证叙述正确的有( )。
()不属于直线职能制职能部门的职责。
如果说统一的国家考试无法克服其内在性的僵化,那么,通过战略性的制度重组,将考试的僵化限定在一定范围内,增加大学招生录取体系的弹性,进而缓解甚至消除整个高考制度的僵化,也许是一个稳健务实的改革路线图。至于由此带来的对公平的影响,需要相关配套制度予以完善。这段
在股利分配方面,需要考虑股东的因素有()。
Nowastothematteroflying.Youwanttobeverycarefulaboutlying;otherwiseyouarenearlysuretogetcaught.Oncecaught
最新回复
(
0
)