首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2020-05-11
87
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项,无论如何都要查看所有的数据,与数据原始排列顺序没有多大关系,无所谓最坏情况和最好情况,或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找,都与要找的数据和原始的数据排列情况有关,最好情况是第1次查看的一个数据恰好是要找的数据,只需要比较1次;如果没有找到再查看下一个数据,直到找到为止,最坏情况下是最后一次查看的数据才是要找的。顺序查找和对分查找在最坏情况下比较次数分别是n和log
2
n,平均情况则是“1-最坏情况”的平均,因而是不同的。
转载请注明原文地址:https://kaotiyun.com/show/gsHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
判断单选按钮是否被选中的属性为
(1)在名称为Form1的窗体上画一个名称为Label1、标题为“添加项目:”的标签;画一个名称为Text1的文本框,没有初始内容;画一个名称为Combo1的下拉式组合框,并通过属性窗口输入若干项目(不少于三个,内容任意);再画两个命令按钮,名称分别为Co
(1)考生文件夹下的工程文件sjt3.vbp中有两个初始标题分别是“移动”和“退出”的命令按钮;一个初始状态为不可用的时钟Timer1。请画一个标签Label1,其标题为“计算机考试”,显示格式为黑体小四号字,左边界为500,且能根据显示内容自动调整大小
(1)在考生文件夹下有一个工程文件sjt3.vbp,请在窗体上画两个框架,其名称分别为F1和F2,标题分别为“交通工具”和“到达目标”。在F1中画两个单选按钮,名称分别为Op1和Op2,标题分别为“飞机”和“火车”。在F2中画两个单选按钮,名称分别为Op3
下列操作说明中,错误的是( )。
有三个关系R、S和T如下:由关系R和S通过运算得到关系T,则所使用的运算为( )。
以下关于文件的叙述中,错误的是( )。
窗体上有单选钮和列表框控件。单击名称为Option1、标题为"国家"的单选钮,向列表框中添加国家名称,如下图所示。Option1的单击事件过程如下:PrivateSubOption1_Click() Dimarr arr=Array("
某二叉树共有845个结点,其中叶子结点有45个,则度为1的结点数为
数据库系统的三级模式不包括
随机试题
固定式龙门铣床的工作台面的平面度超差如何调整?
战略性计划
女性,28岁,妊娠28周,1周来腰痛伴尿频,两天来低热,体温37℃,有时排尿后尿道口疼痛,检查尿结果为pH6.0,SG1.015,Pro0.3g/L,WBC22/μl,RBC8/μl,偶见白细胞管型/LP;尿培养为克雷伯杆菌。最先考虑的诊断是
属于原核细胞型的一组微生物是
根据《水工建筑物地下开挖工程施工技术规范》SL378—2007,下列说法正确的有()。
2015年8月4日,国务院办公厅印发《关于进一步促进旅游投资和消费的若干意见》提出,各单位和企业可以根据自身实际情况,将带薪年休假与本地传统节日、地方特色活动相结合,安排()休假。
被誉为中华“人文初祖”的是()。
在分页存储管理系统中,整个系统的页表个数为()。
Everyweekthemagazinepresentstheprofileofawell-knownsportspersonality.
AdviceforStudents:HowtoTalktoProfessorsI.IntroductionA.Professors:normalpeople,justlikeeveryoneelseB.Student
最新回复
(
0
)