首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。
对序线性表(23，29，34，55，60，70，78)用二分法查找值为60的元素时，需要比较次数为( )。
admin
2020-02-27
63
问题
对序线性表(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://www.kaotiyun.com/show/VGTp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面控件中，没有Caption属性的是()。
某带链的队列初始状态为front=rear=NULL。经过一系列正常的入队与退队操作后，front=10，rear=5。该队列中的元素个数为()。
某系统结构图如下图所示(n≥5)该系统结构图的最大扇出数是()。
某系统结构图如下图所示该系统结构图的深度是()。
以下不能用形状控件画出的图形是()。
窗体上有一个名称为Commandl的命令按钮，—个名称为Textl的文本框，其Text属性值为“VBProgramming”。运行程序后，选中其中的“VB”，并执行如下事件过程：PrivateSubCommandl—Click()Text1．S
有以下程序代码：ConstNUMAsInteger=5PrivateSubForm—Click()DimaAsInteger，bAsIntegera=1：b=NUMDoa=a+
下列VisualBasic函数中，计算结果为字符串型的是()。
下列叙述中正确的是()。
以下选项中，不合法的VisualBasic的变量名是()。
随机试题
患者女性，45岁，双眼轻度眼痒、异物感、较多黏性分泌物1个月。检查：双眼睑结膜肥厚，乳头和滤泡增生并以上穹隆部和睑板上缘显著，睑结膜轻度瘢痕化，上方角膜有垂帘状血管翳。如病变进展到晚期可能出现哪些常见并发症，除外
慢性肾功能不全的贫血，下列治疗方法最根本、最有效的方法
甲型病毒性肝炎病程中传染性最强的是
下列关于重大事故危害公共安全犯罪的说法，哪项是正确的?()
频率为100Hz，传播速度为300m／s的平面简谐波，波线上两点振动的相位差为π／3，则此两点相距：
2009年1月1日，甲建筑公司与客户签订承建一栋厂房的合同，合同规定2011年3月31日完工；合同总金额为1800万元，预计合同总成本为l500万元。2009年12月31日，累计发生成本450万元，预计完成合同还需发生成本1050万元。2010年12月31
TheMandwinHotelisalandmarkofthecityandcan___________upto1,000guests.
在教学过程中实施，使教师能够了解学生学习进展情况的评价是()。
从刚刚工作，当中学教师时开始，廖俊波就是个“工作狂”，经常加班。为什么他能对工作保持如此高的热情?奥秘就在他常说的“工作是快乐的”。把工作当乐趣，才会有内生动力，自发地在工作上投入百分百的精力，兢兢业业，勤勤恳恳地把工作做好。这段文字接下来最可能讲的是：
Mostworthwhilecareersrequiresomekindofspecializedtraining.Ideally,therefore,thechoiceofan【C1】______shouldbemade
最新回复
(
0
)
