首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2012-09-07
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/wHZ0FFFM
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
有如下命令序列:USEORDERSLISTOFFAVERAGEQTYTOAQTYFORITEM="奔腾Ⅱ”INDEXONITEMTOXRDTOTALONITEMTOTTTFIELDSQTY?AQTY其中LIST命令显示的结果是:ITEMQTY奔腾Ⅱ150H
在深度为5的满二叉树中,叶子节点的个数为______。
无论索引是否生效,定位到相同记录上的命令是______。
在VisualFoxPro中进行参照完整性设置时,要想设置成:当更改父表中的主关键字段或候选关键字段时,自动更改所有相关子表记录中的对应值。应选择______。
要控制两个表中数据的完整性和一致性可以设置“参照完整性”,要求这两个表______。
在软件工程中,白箱测试法可用于测试程序的内部结构。此方法将程序看作是______。
在软件生命周期中,能准确地确定软件系统必须做什么和必须具备哪些功能的阶段是______。
在关系模型中,把数据看成一个二维表,每一个二维表称为一个______。
算法的复杂度主要包括______复杂度和空间复杂度。
查询设计器中的“字段”选项卡,可以控制______选择。
随机试题
下列诗人中属于“竞陵八友”的是()。
孕期监护不包括下列哪项内容
急性感染性心内膜炎,最常见的致病菌是
在疾病三级预防中,第一级预防的重点是
患者,女性,45岁。有糖尿病史。主诉外阴瘙瘁,妇科检查:白带豆腐渣样,阴道壁充血,宫颈光滑。护士为患者准备会阴冲洗的溶液,宜选用的最佳溶液是
患儿,男性,12岁,头痛、发热4小时,伴呕吐、抽搐,以“流行性脑脊髓膜炎”入院。查体:体温39.2℃,脉搏110次/分,查体过程中患者又连续抽搐两次。针对患者目前的情况,下列各项措施中不恰当的是
假设某企业预测的年赊销额为2000万元,信用期为40天,有80%的客户在第40天付款,其余客户的付款时间平均为65天,变动成本率为60%,资金成本率为8%,一年按360天计算,则()。
接到通知,你村所管辖范围,出现猛烈山火,你作为村干部。应如何处理?
人民法院赔偿委员会对疑难、复杂、重大案件作出决定时,经过()批准,可以延长三个月。
【2016广东一类NO.3】个人成长进步靠什么?有人说靠组织培养,有人说靠自身努力,实际上二者并不__________,在现实生活中,绝大多数的人的成长进步既离不开组织培养,也离不开自己努力。填入画横线部分最恰当的一项是:
最新回复
(
0
)