首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是
admin
2019-11-14
47
问题
下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
最坏情况下的时间复杂度称为最坏时间复杂度。一般不特别说明，讨论的时间复杂度均是最坏情况下的时间复杂度。最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界，这就保证了算法的运行时间不会比任何情况更长。平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下，算法的期望运行时间。在输入不同的情况下算法的运行时间复杂度可能会发生变化。平均时间复杂度给出了算法的期望运行时间，有助于算法好坏的评价以及在不同算法之间比较时有一个统一标准。在顺序存储的线性表中寻找最大项，其平均情况与最坏情况下的时间复杂度都是n／2。
转载请注明原文地址:https://kaotiyun.com/show/h9Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考牛文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升．docx”，打开该文档，按下列要求帮助小刘对书
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置不太高的P
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
在声音的数字化过程中，采样时间、采样频率、量化位数和声道数都相同的情况下，所占存储空间最大的声音文件格式是：
在Word功能区中，拥有的选项卡分别是：
设二叉树的前序序列与中序序列均为ABCDEFGH，则该二叉树的后序序列为
下列数据结构中，能够按照“先进后出”原则存取数据的是()。
随机试题
A．大肠杆菌B．苍白螺旋体C．淋病双球菌D．单纯疱疹病毒E．人类乳头瘤病毒
A．apoAⅠB．aopAⅡC．apoB100D．apoCⅠE．apoCⅡ
建设工程立项阶段建设监理工作的主要内容不包括( )。
投机者、套利者是期货市场的风险承担者。( )
我国的财政收入由()构成。
《红楼梦》第十四回讲到王熙凤协理宁国府，凤姐年纪轻轻，却能依靠“奖罚分明”把宁国府管理得井井有条。从管理学上看，王熙凤管理宁国府主要基于：
根据马克思主义法学观，原始社会的氏族习惯不属于法律的范畴，其主要原因有()。(2012年多选47)
在操作系统中引入并发可以提高系统效率。若有两个程序A和B，A程序执行时所做的工作按次序需要占用CPU：5秒，DEV1：5秒，CPU：10秒，DEV2：10秒，CPU：10秒；B程序执行时所作的工作按次序需要占用DEV1：10秒，CPU：10秒，DEV2：5
在面向对象方法中，不属于“对象”基本特点的是
Difficult______thetaskwas,theymanagedtoaccomplishitintime.
最新回复
(
0
)
