首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2021-01-11
38
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项,无论如何都要查看所有的数据,与数据原始排列顺序没有多大关系,无所谓最坏情况和最好情况,或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找,都与要找的数据和原始的数据排列情况有关,最好情况是第1次查看的一个数据恰好是要找的数据,只需要比较1次;如果没有找到再查看下一个数据,直到找到为止,最坏情况下是最后一次查看的数据才是要找的,顺序查找和对分查找在最坏情况下比较次数分别是n和log
2
n,平均情况则是“1-最坏情况”的平均,因而是不同的。
转载请注明原文地址:https://kaotiyun.com/show/PDip777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
小王今年毕业后,在一家计算机图书销售公司担任市场部助理,主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售统计表(Excel.xlsx文件),按照如下要求完成统计和分析工作:为工作表“销售情况”中的销售数据创建一个数据透视表,放置在一个
小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2014年3月员工工资表“Excel.xlsx”。请你根据下列要求帮助小李对该工资表进行整理和分析(提示:本题中若出现排序问题则采用升序方
下列叙述中正确的是()。
某二叉树的前序序列为ABCD,中序序列为DCBA,则后序序列为
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为
下列叙述中正确的是
全高清视频的分辨率为1920×1080P,如果一张真彩色像素的1920×1080BMP数字格式图像,所需存储空间是
某系统总体结构如下图所示,该系统结构图的最大扇出数是
设循环队列的存储空间为Q(1:m),初始状态为front=rear=m。经过一系列正常的操作后,front=1,rear=m为了在该队列中寻找值最大的元素,在最坏情况下需要的比较次数为
数据流图中带有箭头的线段表示的是
随机试题
使用酚妥拉明治疗勃起功能障碍的配伍禁忌:
A.血氨升高B.血清胃泌素升高C.血清淀粉酶升高D.胃酸缺乏E.血清胆红素升高肝性脑病可见
A.高温试验B.高湿度试验C.强光照射试验D.加速试验E.长期试验是在接近药品的实际贮存条件(25℃±2℃,相对湿度60%±10%)下进行,其目的是为制订药物的有效期提供依据
A.单纯扩散B.易化扩散C.主动转运D.继发性主动转运E.出胞与入胞肠道和肾小管上皮细胞对葡萄糖的吸收方式为
A.合谷B.外关C.列缺D.内关E.后溪用于治疗脊背部疾病的腧穴是
在市政公用工程中,当基坑开挖深度超过()时,其土方开挖方案需由专家进行论证。
在我国会计法规体系中,会计法律是()。
公司拟添置一套市场价格为6000万元的设备,需筹集一笔资金。现有三个筹资方案可供选择(假定各方案均不考虑筹资费用):(1)发行普通股。该公司普通股的β系数为2,一年期国债利率为4%,市场平均报酬率为10%。(2)发行债券。该债券期限为10年,票面利率
原生金融市场和衍生金融市场分别包括那些市场?
________,thenewPresidentismorelikelytogiveeconomicandtradeissuespriorityoverforeignpolicy.
最新回复
(
0
)