首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2017-03-28
27
问题
对序线性表(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/CCk0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
(1)在考生文件夹下打开数据库“订单管理”,然后删除其中的customer表(从磁盘中删除)。(2)为employee表建立一个按升序排列的普通索引,索引名为xb,索引表达式为“性别”。(3)为employee表建立一个按升序排列的普通
在关系模型中,每一个二维表称为一个()。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是()。
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=15,lear=15,则循环队列中的元素个数为()。
在使用查询设计器创建查询时,为了指定在查询结果中是否包含重复记录(对应于DISTINCT),应该使用的选项卡是()。
表达式LEN(TRIM(SPACE(2)+’abc’一SPACE(3)))的计算结果是()。
在VisualFoxPro中,如果在表之间的联系中设置了参照完整性规则,并在删除规则中选择了“级联”,当删除父表中的记录,其结果是()。
在表单中为表格控件指定数据源的属性是()。
一个栈的初始状态为空。现将元素1、2、3、4、5、A、B、C、D、E依次入栈,然后再依次出栈,则元素出栈的顺序是( )。
一棵二叉树中共有80个叶子结点与70个度为1的结点,则该二叉树中的总结点数为
随机试题
关于工程质量有缺陷时的说法正确的是()。
投资收益率是指投资方案建成投产并达到设计生产能力后一个正常生产年份的()的比率。
下列可以作为个人汽车贷款担保方式的有()。
我国采用班级授课制最早是在()年的京师同文馆。
某村村委会,根据村情民意,决定发展食用菊花种植、绿色蔬菜生产、生态家禽养殖等特色农业,带领村民致富。为确保特色农业顺利发展,村委会动员村里的能人带头示范。通过这些能人的辛勤努力和村委会的积极服务,这些示范户当年都取得了较高的收益。村民们纷纷效仿,很快在村里
给定资料1.中国人讲究礼尚往来,逢年过节来往走动,互赠礼物,互祝安康,也是美好情谊的表达。特别是在结婚这样的喜事上更是讲究礼尚往来。操办婚礼无可厚非,但是动辄十几万甚至几十万的彩礼、几百几千的份子钱,亲朋好友连吃多天的婚宴酒席等大操大办、铺张
教学
深度为5的完全二叉树的结点数不可能是
—Readthearticlebelowaboutcost.—Choosethebestwordtofilleachgap,fromA,B,CorD.—Foreachquestion19—33,markon
()收益人()到期()海运提单()信用证
最新回复
(
0
)