首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2020-02-26
30
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项,无论如何都要查看所有的数据,与数据原始排列顺序没有多大关系,无所谓最坏情况和最好情况,或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找,都与要找的数据和原始的数据排列情况有关,最好情况是第1次查看的一个数据恰好是要找的数据,只需要比较1次;如果没有找到再查看下一个数据,直到找到为止,最坏情况下是最后一次查看的数据才是要找的,顺序查找和对分查找在最坏情况下比较次数分别是n和log
2
n,平均情况则是“l~最坏情况”的平均,因而是不同的。
转载请注明原文地址:https://kaotiyun.com/show/JXYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小谢在:Excel工作表中计算每个员工的工作年限,每满一年计一年工作年限,最优的操作方法是:
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采
某高校为了使学生更好地进行职场定位和职业准备,提高就业能力,该校学工处将于2013年4月29日(星期五)19:30-21:30在校国际会议中心举办题为“领慧讲堂一一大学生人生规划”就业讲座,特别邀请资深媒体人、著名艺术评论家赵蕈先生担任演讲嘉宾。请根据上述
小刘正在整理公司各产品线介绍的PowerPoint演示文稿,因幻灯片内容较多,不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是:
小胡利用Excel对销售人员的销售额进行统计,销售工作表中已包含每位销售人员对应的产品销量,且产品销售单价为308元,计算每位销售人员销售额的最优操作方法是:
某公司销售部门主管大华拟对本公司产品前两季度的销售情况进行统计,按下述要求帮助大华完成统计工作:在“产品销售汇总表”中,在不改变原有数据顺序的情况下,按一二季度销售总额从高到低给出销售额排名,填入I列相应单元格中。将排名前3位和后3位的产品名次分别用标
下列结构中属于线性结构链式存储的是
1MB的存储容量相当于:
下列叙述中正确的是
随机试题
A、一级管理B、三级管理C、二级管理D、一般管理E、重点管理毒性药品原料药应
宏观调控的主体是()。
《城市抗震防灾规划管理规定》抗震设防区,是指地震基本烈度在()的地区。
消防电气控制装置在安装前,应进行()检查。检查结果不合格的装置严禁安装。
电气装置防火主要包括哪几个方面内容?
某企业承包一项工程,该工程可用甲、乙、丙、丁四种施工方法中的任何和种完成,四种施工方法都将不同程度地受到天气变化的影响,经计算,四种施工方法在不同天气状况下的后悔值如下表所示,则用最小最大后悔值法选择的最优方案是()。(单位:万元)。
下面每组数中是互质数的是()。
据估计,东京市居民的年用水量为2亿吨,大约6千万吨用在抽水马桶上。为节约用水,东京某居民在自己的楼顶上安装了一个容积为2吨的储水罐储存雨水用以抽水马桶的冲洗,15年来即便是少雨的季节,罐内的雨水从来没有用尽过。他认为,若东京每户居民都装一个2吨的储水罐,就
奶油中的脂肪被认为是有营养的和有益健康时,国家就颁布了一条法律,要求所有的生产商使用“仿制奶油”的术语来说明他们的被水稀释的奶油中的奶油脂肪含量。今天,众所周知,奶油脂肪中较高的胆固醇含量使其有害于人类健康。既然鼓励公众吃低奶油脂肪含量而不是高奶油脂肪含量
有如下程序floatfun(intx,inty){return(x+y);}main(){inta=2,b=5,c=8;printf("%3.Of\n",fun((int)fun(a+c,B),(a-
最新回复
(
0
)