首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在计算机算法中，如果以下均以比较作为基本运算，则在算法上平均情况与最坏情况下的时间复杂度相同的是( )。
在计算机算法中，如果以下均以比较作为基本运算，则在算法上平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2021-06-10
58
问题
在计算机算法中，如果以下均以比较作为基本运算，则在算法上平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
在顺序存储的线性表中查找最大项时，最坏情况下要比较所有元素直到最后一个最大值，比较次数为n，顺序查找的平均情况时间复杂度为O(n)。可见最坏情况与平均情况下的时间复杂度相同。因此A选项正确。故本题答案为A选项。
转载请注明原文地址:https://kaotiyun.com/show/zQap777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一个教师讲授多门课程，一门课程由多个教师讲授。则实体教师和课程间的联系是
在软件开发中，需求分析阶段产生的主要文档是
下面描述中错误的是
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文档“北京政府统计工作年报．docx”是一篇从互联网上获取的文字资料，请打开该文档并按下列要求进行排版及保存操作：将标题“(三)咨询情况”下用蓝
在考生文件夹下打开文档Word．docx，按照要求完成下列操作并以该文件名(Word．docx)保存文档。吴明是某房地产公司的行政助理，主要负责开展公司的各项活动，并起草各种文件。为丰富公司的文化生活，公司将定于2013年10月21日下午15：00时在会
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档“Word．docx”，按照要求完成下列操作并以该文件名“Word．docx”保存文档。将正文第一段落的首字“很”下沉2行
下列关于栈的叙述中，正确的是
下列叙述中正确的是
下列说法中，正确的是
某台微机安装的是64位操作系统，“64位”指的是()。
随机试题
环境温度远高于机体体温时，机体自身散热唯一的方式是
关于谷胱甘肽的描述，下列哪项是错误的
甲亢患者遵医嘱服用丙硫氧嘧啶，出现下列哪项情况需要停药
运用市场法时选择三个及三个以上参照物的目的是( )。
2010年全球交易量最大的商品期货市场国家是()。
下列关于应税煤炭销售额的说法，正确的有()。
在收集客户信息的过程中，属于定性信息的是()。
甘肃天水放马滩出土的()时期绘有地图的纸，是目前世界上所知最早的纸。
在一个C类地址中，可使用的最大主机数是()。
如果国民生产总值提高了并且民众消费心理变化了，那么蔬菜的供应将大幅增加；如果国民生产总值没有提高，或者蔬菜供应将大幅增加，那么城市居民的最低生活将没有保障；如果蔬菜供应大幅增加，那么或者农民增收，或者社会福利增加。而事实上，城市居民的最低生活获得了保障。由
最新回复
(
0
)
