首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2019-08-22
89
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项,无论如何都要查看所有的数据,与数据原始排列顺序没有多大关系,无所谓最坏情况和最好情况,或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找,都与要找的数据和原始的数据排列情况有关,最好情况是第1次查看的一个数据恰好是要找的数据,只需要比较1次;如果没有找到再查看下一个数据,直到找到为止,最坏情况下是最后一次查看的数据才是要找的,顺序查找和对分查找在最坏情况下比较次数分别是n和log
2
n,平均情况则是“1-最坏情况”的平均,因而是不同的。
转载请注明原文地址:https://kaotiyun.com/show/TzTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
在窗体上画一个命令按钮,然后编写如下时间过程()。PrintSubCommandl_Click()a=InputBox("EntertheFirstinterger")b=InputBox("EntertheSecond
在窗体上画1个命令按钮和1个文本框,其名称分别为Command1和Text1,再编写如下程序:DimssAsStringPrivateSubText1_KeyPress(KeyAsciiAsInteger)If
设有以下程序:PrivateSubForm_Click()x=50Fori=1To4y=InputBox("请输入一个整数")y=Val(Y)IfyMod5=0Then
程序运行时,要清除组合框Combo1中的所有内容,应使用语句()。
窗体上有一个名称为CD1的通用对话框控件和由四个命令按钮组成的控件数组Command1,其下标从左到右分别为0、1、2、3,窗体外观如图所示。命令按钮的事件过程如下:PrivateSubCommand1_Click(IndexAsIntege
语句Dima(一3To4,3To6)AsInteger定义的数组的元素个数是()。
数据库系统的核心是()。
表达式2*3^2+4*2/2+3^2的值是
下列有关过程的叙述中错误的是()。
下面不属于软件测试实施步骤的是
随机试题
患者,女,23岁,未婚。近2年来每次月经提前1~2周,量多少不定,色紫红有块,质稠,头晕目眩,胸胁胀满,少腹胀痛,精神抑郁,心烦易怒。其诊断是
InBritain,peoplehavedifferentattitudestothepolice.Mostpeoplegenerally【C1】______themandthejobtheydo-althoughther
Whatwedon’tknowaboutkidsandtelevisioncouldfillaweeklongminiseries.Givenworriesabouteverythingfromchildhoodobe
下面射线不属于高LET射线的是
关于第一心音,描述错误的是
化脓性脑膜炎最常见的感染途径是
在城市房屋拆迁补偿安置中,()。
在工程项目进度管理中,工程项目进度计划制定的方法有()。
培训与开发投资对组织来说,关键的是( )。
家庭生命周期理论最早由汉森和()提出。
最新回复
(
0
)