首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
admin
2020-11-18
56
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
最坏情况下的时间复杂度称为最坏时间复杂度。一般不特别说明,讨论的时间复杂度均是最坏情况下的时间复杂度。
最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界,这就保证了算法的运行时间不会比任何情况更长。平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下,算法的期望运行时间。
在输入不同的情况下算法的运行时间复杂度可能会发生变化。平均时间复杂度给出了算法的期望运行时间,有助于算法好坏的评价以及在不同算法之间比较时有一个统一标准。
在顺序存储的线性表中寻找最大项,其平均情况与最坏情况下的时间复杂度都是n/2。
转载请注明原文地址:https://kaotiyun.com/show/0bip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
某完全二叉树有256个结点,则该二叉树的深度为()。
在Excel工作表中,编码与分类信息以“编码|分类”的格式显示在了一个数据列内,若将编码与分类分为两列显示,最优的操作方法是()。
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某学校初中二年级五班的物理老师要求学生两人一组制作一份物理课件。小曾与小张自愿组合,他们制作完成的第一章后三节内容见文档“
请在【答题】菜单中单击【考生文件夹】按钮,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。某出版社的编辑小刘手中有一篇有关财务软件应用的书稿“会计电算化节节高升.docx”,打开该文档,按下列要求帮助小刘对书稿进
阿文是某食品贸易公司销售部助理,现需要对2015年的销售数据进行分析,根据以下要求,帮助她完成此项工作。(1)在考生文件夹下,将“Excel_素材.xlsx”文件另存为“Excel.xlsx”(“.xlsx”为文件扩展名),后续操作均基于此文件,
下列各组排序法中,最坏情况下比较次数相同的是()
某二叉树中有15个度为1的节点,16个度为2的节点,则该二叉树中总的节点数为()
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEF。该完全二叉树的前序遍历序列为()
用8位二进制数能表示的最大的无符号整数等于十进制整数()。
随机试题
WhatdowemeanbyaperfectEnglishpronunciation?Inone【41】thereareasmanydifferentkindsofEnglishastherearespeakers
某医生,争强好胜,总觉得时间不够用,说话快、走路快,脾气暴躁,容易激动。其行为类型属于
下列哪型肺结核最易导致肺心病
A、清蛋白B、α1球蛋白C、α2球蛋白D、γ球蛋白E、β球蛋白不属于糖蛋白的蛋白质是
以下关于二尖瓣关闭不全描述错误的是()
无机械性的保护时PE线截面最小为()。
在寿命周期成本分析过程中,进行设置费中各项费用之间权衡分析时可采取的手段是()。
信用卡可透支,借记卡不具透支功能。
维果茨基提出的说明教育能促进儿童心理发展的著名概念是()。
设工程中有2个窗体:Forml和Form2,每个窗体上都有一个名称为Text1的文本框。若希望把Form1上文本框中的内容复制到Form2上的文本框中,应进行的操作是()。
最新回复
(
0
)