首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2020-05-11
93
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项,无论如何都要查看所有的数据,与数据原始排列顺序没有多大关系,无所谓最坏情况和最好情况,或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找,都与要找的数据和原始的数据排列情况有关,最好情况是第1次查看的一个数据恰好是要找的数据,只需要比较1次;如果没有找到再查看下一个数据,直到找到为止,最坏情况下是最后一次查看的数据才是要找的。顺序查找和对分查找在最坏情况下比较次数分别是n和log
2
n,平均情况则是“1-最坏情况”的平均,因而是不同的。
转载请注明原文地址:https://kaotiyun.com/show/gsHp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下面关于命令按钮的叙述中错误的是
为了把命令按钮设置为图形格式,其Style属性值应为
算法的空间复杂度是指
(1)在考生文件夹下有一个工程文件sjt3.vbp,其功能是:①单击“读数据”按钮,则把考生文件夹下in3.dat文件中的0~999之间的100个整数读入数组a中;②单击“计算”按钮,则找出这100个整数中所有水仙花数,并将它们的最
(1)在考生文件夹下有一个工程文件sjt3.vbp,相应的窗体文件为sjt3.frm,包含了所有控件和部分程序,如图3-109所示。要求如下:①利用属性窗口向列表框添加四个项目:VisuallBasic、TurboC、C++、Java。
在考生文件夹下有一个工程文件sjt5.vbp,请先装入该工程文件,然后完成以下操作:在名称为Form1的窗体上画三个命令按钮,其名称分别为C1、C2和C3,标题分别为“读入数据”、“计算”和“存盘”(如图1-173所示)。程序运行后,如果单击“读入数据”按
请根据以下各小题的要求设计VisualBasic应用程序(包括界面和代码)。(1)在名称为Form1的窗体上画一个名称为Frame1、标题为“目的地”的框架,在框架中添加三个复选框,名称分别为Check1、Check2、Check3,其标题分别
结构化程序设计的基本原则不包括( )。
下列说法中,错误的是
在VisualBasic环境下设计应用程序时,系统能自动检查出的错误是()。
随机试题
有人说不学“现代汉语”,文章照样可以写通。这种说法对不对?学现代汉语有什么用处?
《中华人民共和国药典》(2005年版)的正文收载
球磨机适合粉碎下列哪组药物
对于一种纯粹公共物品,在其总供给量保持不变的情况下,如果增加一个人对它的消费量,则其他人可消费数量的变化情况是()。
常言道:“两利相较取其重,两害相权弃其重”。利少弊多的,坚决改革;利弊参半的,斟酌__________。填入横线部分最恰当的一项是()。
请选择最适合的一项填入问号处,使右边图形的变化规律写左边图形一致。
甲、乙、丙三个球,一个是红色,一个是蓝色,一个是黄色。丙比黄色球大,甲和蓝色球不一样大,蓝色球比丙小。据此,可以推出()。
计算机网络拓扑主要是指【 】子网的拓扑构型,它对网络性能、系统可靠性与通信费用都有重大影响。
A、 B、 C、 BCouldyou…?(你可以做……吗?)请求→接受后再附加说明
A、Abusdriver.B、Ataxidriver.C、Aclerkatthestation.D、Aclerkattheairport.DM:CouldyoutellmeiftheGuangzhouflig
最新回复
(
0
)