首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
对序线性表(23,29,34,55,60,70,78)用二分法查找值为60的元素时,需要比较次数为( )。
admin
2014-11-29
60
问题
对序线性表(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://kaotiyun.com/show/MzEp777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
查询选修课程号为“00002”的成绩最好的10个同学的学号和成绩,下列SQL语句正确的是______。
某数据库名为Customer,要想打开该数据库,应使用命令______。
如下程序显示的结果是______。S=1i=0dowhilei
下列关于查询的描述正确的是( )。
在VisualFoxPro的数据库表中只能有一个( )。
在VisualFoxPro中下列叙述正确的是( )。
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是( )。
为表“金牌榜”增加一个字段“奖牌总数”,同时为该字段设置有效性规则:奖牌总数>=0,应使用SQL语句:ALTERTABLE金牌榜【】奖牌总数I【】奖牌总数>=0DBF中的新增加的字段奖牌总数设置为金牌数、银牌数、铜牌数3项的和,应
多栏报表的打印顺序应设置为______。
有一学生表文件,且通过表设计器已经为该表建立了若干普通索引。其中一个索引的索引表达式为姓名字段,索引名为XM。现假设学生表已经打开,且处于当前工作区中,那么可以将L述索引设置为当前索引的命令是( )。
随机试题
城市小资产阶级是无产阶级的可靠同盟者。城市小资产阶级,包括()
A.主动重吸收B.被动重吸收C.两者皆是D.两者皆非肾小管对钠的重吸收属于
可同时进行治疗药物及其代谢物浓度监测的技术是
我国税收法律关系权利主体中,纳税义务人的确定原则是()。
2018年年初某机械制造企业房产原值2000万元,其中厂房原值1600万元,企业办幼儿园房产原值300万元,独立的地下工业用仓库原价100万元。拥有整备质量10吨/辆的载货汽车10辆,8吨的挂车5辆。该企业2018年发生如下业务:(1)5月16日
商业银行信贷管理的原则包括:______、______、______。
曹操《短歌行》中引古起兴,婉转吐露求贤才而不得时日夜思慕之情的诗句是“_____________,悠悠我心。_____________,沉吟至今”,表现因求贤才不得而忧心忡忡的诗句是“明明如月,_____________?_____________,不可断
美国心理学家沙依(schaie)认为老年期智力活动的性质是
计算机有多种技术指标,其中主频是指()。
Almosteveryfamilybuysatleastonecopyofanewspapereveryday.Somepeoplesubscribe(订阅)toasmanyastwoorthreenewspa
最新回复
(
0
)