首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2020-02-26
67
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
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编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采
小刘正在整理公司各产品线介绍的PowerPoint演示文稿,因幻灯片内容较多,不易于对各产品线演示内容进行管理。快速分类和管理幻灯片的最优操作方法是:
为了更好地控制教材编写的内容、质量和流程,小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档中的内容制作为可以向教材编委会进行展示的PowerPoint演示文稿。现在,请你根据图书策划方案(请参考
设某棵树的度为3,其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
在Excel工作表中,编码与分类信息以“编码1分类”的格式显示在了一个数据列内,若将编码与分类分为两列显示,最优的操作方法是:
下列叙述中正确的是
下列叙述中正确的是
循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=1,则循环队列中的元素个数为
数据库技术的根本目标是
随机试题
在审计丙公司2010年度的财务报表时,注册会计师发现丙公司将2011年1月8日的主营业务收入计入2010年12月31日收入账户中,则其2010年度财务报表中有关销售交易存在错误认定包括()
小儿脱水补液时,需要多久才能补足累计损失量
Th2细胞的主要作用是()。
在各种开挖方法中,初期支护拆除量大的方法是()。
下列做法错误的是()。
Excel中,如何取消单元格链接?
2018年7月,为深入贯彻落实党的十九大精神和《2018年政府工作报告》的要求,确保完成全年经济社会发展主要目标任务,国务院决定部署开展2018年国务院大督查。下列关于此次重点督查内容表述错误的是()。
建立EDI用户之间数据交换关系,通常使用的方式为()。
Whatdidthewomanplayyesterdayafternoon?
Theideaofafishbeingabletogenerateelectricitystrongenoughtolightlampbulbs—oreventorunasmallelectricmotor—is
最新回复
(
0
)