首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
admin
2020-02-26
23
问题
设表的长度为n。下列查找算法中,在最坏情况下,比较次数最少的是
选项
A、有序表的二分查找
B、顺序查找
C、寻找最大项
D、寻找最小项
答案
A
解析
有序表的二分法查找只适用于顺序存储的有序表。二分查找的基本方法是:将被查元素x与线性表的中间项进行比较,若中间项的值等于x,则说明查到;若小于中间项的值则在线性表的前半部分以相同的方法进行查找;若大于中间项的值则在线性表的后半部分以相同的方法进行查找。
在最坏情况下,二分查找需要比较。log2n次。顺序查找、寻找最大项、寻找最小项,在最坏情况下,比较次数都是n次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/YTYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
下列结构中属于线性结构链式存储的是
下面关于计算机系统的叙述中,最完整的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
中国的人口发展形势非常严峻,为此国家统计局每10年进行一次全国人口普查,以掌握全国人口的增长速度及规模。按照下列要求完成对第五次、第六次人口普查数据的统计分析:浏览网页“第五次全国人口普查公报.htm”,将其中的“2000年第五次全国人口普查主要数据”
滨海市对重点中学组织了一次物理统考,并生成了所有考生和每一个题目的得分。市教委要求小罗老师根据已有数据,统计分析各学校及班级的考试情况。请根据考生文件夹下“素材.xlsx”中的数据,帮助小罗完成此项工作。具体要求如下:利用“成绩单”、“小分统计”和“分
按照传统的数据模型分类,数据库系统可分为
见有表示患者和医疗的关系如下:P(P#,Pn,Pg,By),其中P#为患者编号,Pn为患者姓名,Pg为性别,By为出生日期,Tr(P#,D#,Date,Rt),其中D#为医生编号,Date为就诊日期,Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是
下列叙述中错误的是
设一棵树的度为3,其中度为3,2,1的结点个数分别为4,1,3。则该棵树中的叶子结点数为
随机试题
以下常用的高级程序设计语言中,用来开发UNIX内核的是___________。
下列关于中心性浆液性视网膜脉络膜病变的叙述中,错误的是
胞吐作用
根据《压力容器安全技术监察规程》对压力容器的分类,第三类压力容器里低温液体储存容器的容积()。
一般情况下,招标人在通过招标选择承包人时通常以()为依据。
市区某电信部门拥有房产原值1850万元(扣除率为30%),9月份将850万元的房屋出租,每月租金3.2万元,当月收取了半年的租金。9月提供电信服务取得收入140万元,其中包括随同出售的通信器材36.5万元。从事通信线路工程取得收入350万元,其中包括电缆、
我国《婚姻法》规定,禁止直系血亲和三代以内旁系血亲结婚。直系血亲是指和自己有直接血缘关系的亲属,三代以内旁系血亲是指与己身出自同一父母或同一祖父母、外祖父母,除直系血亲外的所有血亲。根据上述定义,下列选项中的甲和乙可以结婚的是()
被视为夺冠大热门的斗牛士竟然_________瑞士零封,最终0比1输掉比赛,这无疑给了野心勃勃要完成欧洲杯冠军再夺世界杯的斗牛士们重大_________。历史资料显示,首战输球的球队还没有夺冠的经历。第二场打洪都拉斯,西班牙除了获胜别无选择,这个小组的出线
在下列引起通货膨胀的诸因素中,()导致成本推进型通货膨胀。
In1957adoctorinSingaporenoticedthathospitalsweretreatinganunusualnumberofinfluenza-likecases.Influenzaissomet
最新回复
(
0
)