首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2021-01-11
16
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项,无论如何都要查看所有的数据,与数据原始排列顺序没有多大关系,无所谓最坏情况和最好情况,或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找,都与要找的数据和原始的数据排列情况有关,最好情况是第1次查看的一个数据恰好是要找的数据,只需要比较1次;如果没有找到再查看下一个数据,直到找到为止,最坏情况下是最后一次查看的数据才是要找的,顺序查找和对分查找在最坏情况下比较次数分别是n和log
2
n,平均情况则是“1-最坏情况”的平均,因而是不同的。
转载请注明原文地址:https://kaotiyun.com/show/PDip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
10GB的硬盘表示其存储容量为()。
计算机软件系统包括()。
文涵是大地公司的销售部助理,负责对全公司的销售情况进行统计分析,并将结果提交给销售部经理。年底,她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”,帮助文涵完成以下操作:为工作表“销售情况”中的销售数据创建一个数据透视
设栈的存储空间为S(1:50),初始状态为top=51。现经过一系列正常的入栈与退栈操作后,top=50,则栈中的元素个数为
设某二叉树的后序序列为CBA,中序序列为ABC,则该二叉树的前序序列为
下面属于整数类Ⅰ实例的是
十进制整数设为整数类Ⅰ,则下面属于类Ⅰ的实例的是
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为()。
办事员小李需要整理一份有关高新技术企业的政策文件呈送给总经理查阅。参照“示例1.jpg”“示例2.jpg”,利用考生文件夹下提供的相关素材,按下列要求帮助小李完成文档的编排:文档的4个附件内容排列位置不正确,将其按1、2、3、4的正确顺序进行排列,但不
小许正在撰写一篇有关质量管理的论文,按照如下要求帮助小许对论文进行编辑排版。为目录页添加首页页眉“质量管理”,居中对齐。在文档的底部靠右位置插入页码,页码形式为“第几页共几页”(注意:页码和总页数应当能够自动更新),目录页不显示页码且不计入总页数,正文
随机试题
女,24岁,右下后牙突然自发痛一天。检查:局部牙龈乳头红肿、触痛。如果诊断为急性牙间乳头炎,最佳治疗措施为
职业卫生调查设计中,常用的抽样方法不包括()。
下列存货盘亏损失,报经批准后,可转作管理费用的有()。
请从所给的四个选项中,选择最合适的一个填在问号处,使之呈现一定的规律性。
关于药品,下列说法错误的是:
在21世纪,新能源必将取得快速发展正逐渐成为人们的共识。然而,从长远来看,解决人类能源需求的清洁技术路线不一定是现在占主导地位的这几种模式,新能源的研发与新型技术进步仍然需要充分的资金支持。近年来,一些新能源技术路线受成本因素影响而被压制发展。因此,需要政
ManyforeignerswhohavenotvisitedBritaincallalltheinhabitantsEnglish,fortheyareusedtothinkingoftheBritishIsle
MostradioandtelevisionstationsintheUnitedStatesarecommercialstations,【C1】______istosay,theyearntheirmoneyfro
Listeningtoothersisanevenmoreimportantpartofcommunicationthanspeaking.Manymoreerrorsanddifficulties【C1】______m
AslongasAmericanslovetodrivefarandfast,electriccarsmayneverbetheperfectanswertothecountry’sgreentransporta
最新回复
(
0
)