首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2020-01-02
28
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、存顺序存储的线件表中寻找最大项
B、存顺序存储的线件表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项,无论如何都要查看所有的数据,与数据原始排列顺序没有多大关系,无所谓最坏情况和最好情况,或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找,都与要找的数据和原始的数据排列情况有关,最好情况是第1次查看的一个数据恰好是要找的数据,只需要比较1次;如果没有找到再查看下一个数据,直到找到为止,最坏情况下是最后一次查看的数据才是要找的,顺序查找和对分查找在最坏情况下比较次数分别是n和log
2
n,平均情况则是“1~最坏情况”的平均,因而是不同的。
转载请注明原文地址:https://kaotiyun.com/show/NBTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
(1)在名称为Form1、标题为“标签”的窗体上画一个名称为Label1的标签,并设置适当属性以满足以下要求:①标签的内容为“计算机等级考试”;②标签可根据显示内容自动调整其大小;③标签带有边框,且标签内容显示为三号字。
(1)在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.frm。在窗体上有一个名称为Command1、标题为“计算”的命令按钮;两个水平滚动条,名称分别为Hscroll1和Hscroll2,其Max属性均为100,Min属性均为1;四
(1)在考生文件夹中有一个工程文件sjt3.vbp,窗体上有2个命令按钮、1个水平滚动条和1个计时器,其名称分别为Command1、Command2、HScroll1和Timerl,如图3.8(a)所示。程序运行后,按钮Command1、Command2的
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个标签,名称为L1,标题为“业余爱好”,再画一个名称为Ch1的复选框数组,含三个复选框,它们的Index属性分别为0、1、2,标题依
设有如下程序:PrivateSubInv(ByValxStrAsString,yStrAsString)DimtStrAsStringDimLAsIntegerL=Len(xStr)
设窗体文件中有下面的事件过程:PrivateSubCommand1_Click()Dims:a%=100:PrintaEndSub其中变量a和s的数据类型分别是
下面定义窗体级变量a的语句中错误的是
下列关于水平滚动条的叙述中,错误的是
下面能够将某个变量声明为局部变量的是
假定有下表所列的菜单结构:要求程序运行后,如果单击菜单项“大图标”,则在该菜单前添加一个“√”。以下正确的是
随机试题
马克思主义同中国实际相结合的第一次历史性飞跃的理论成果是()
心绞痛发生的原因和诱因不包括
工厂所需大宗原材料、燃料等从厂外直接运至车间或料库的目的是()。
项目经理与部门经理的工作在哪些方面不同?()。
下列关于书面声明的说法中,不正确的有()。
我国企业会计要素中的费用是指()。
从所给的四个选项中,选择最合适的一个填入问号处,使之呈现一定的规律性。
A、 B、 C、 D、 D题干每个图形中都有三角形,选项中只有D项符合。
论述法律解释的必要性。
Whenitcomestotheslowingeconomy,EllenSpiroisn’tbitinghernailsjustyet.Butthe47-year-oldmanicuristisn’tcutting,
最新回复
(
0
)