首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2019-06-11
63
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项,无论如何都要查看所有的数据,与数据原始排列顺序没有多大关系,无所谓最坏情况和最好情况,或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找,都与要找的数据和原始的数据排列情况有关,最好情况是第1次查看的一个数据恰好是要找的数据,只需要比较1次;如果没有找到再查看下一个数据,直到找到为止,最坏情况下是最后一次查看的数据才是要找的,顺序查找和对分查找在最坏情况下比较次数分别是n和log
2
n,平均情况则是“1~最坏情况”的平均,因而是不同的。
转载请注明原文地址:https://kaotiyun.com/show/SNUp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
对长度为10的线性表进行冒泡排序,最坏情况下需要比较的次数为
在窗体上有两个名称分别为Text1、Text2的文本框,一个名称为Command1的命令按钮。运行后的窗体外观如图所示。设有如下的类型和变量声明:PrivateTypePzersonNameAsString*8:MajorAsStri8
以下关于文件的叙述中,错误的是
下面控件中,没有Caption属性的是
有三个关系R、S和T如下:则由关系R和S得到关系T的操作是
下面描述中不属于数据库系统特点的是
假设用复制、粘贴的方法建立了一个命令按钮数组Command1,以下对该数组的说法错误的是()。
下面的程序执行时,将把当前目录下的顺序文件smtextl.txt的内容读入内存,并在文本框Text1中显示出来。在横线处应填写()。PrivateSubCommand1_Click()DiminDataAsString
下列选项中属于面向对象设计方法主要特征的是
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)存名称为Forml的窗体上画一个名称为Listl的列表框,在属性窗口中为列表框添加三个选项:北京、上海、天津。再建立一个下拉菜单,菜单标题为“文件”,名称为Fil
随机试题
放射性核素向水生生物体转移的主要途径有()。
X线穿过均匀物质时,衰减与下列因素无关的是
患者,男,70岁。神志痴呆,表情淡漠,举止失常,面色晦滞,胸闷泛恶,舌苔白腻,脉滑。其病机是
《中华人民共和国矿产资源法》规定:耕地、草原、林地因采矿受到破坏的,矿山企业应当()地采取复垦利用、植树种草或者其他利用措施。
报告期实际产量除以设计生产能力得到()。
甲公司为增值税一般纳税人,适用的增值税税率为17%,商品、原材料售价中不含增值税。假定销售商品、原材料和提供劳务均符合收入确认条件,其成本在确认收入时逐笔结转,不考虑其他因素。2017年,甲公司发生如下交易或事项:(1)2017年1月1日应收账款的期初借
社会形态是指同生产力发展一定阶段相适应的经济基础与上层建筑的统一体。社会形态具体包括社会的()
Neitherofthetwoparties______abletosolvetheproblemsofthepoor.
______lessentheriskofaccidentswhileontheprojectsite,TheobaldDevelopmentscreatednewworksafetypolicies.
Motivationis"thedrivingforcewithinindividualsthatimpelsthemtoaction."Andgoalsarethesought-afterresults【C1】___
最新回复
(
0
)