首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
admin
2020-05-11
47
问题
下列算法中均以比较作为基本运算,则平均情况与最坏情况下的时间复杂度相同的是( )。
选项
A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找
答案
A
解析
寻找最大项,无论如何都要查看所有的数据,与数据原始排列顺序没有多大关系,无所谓最坏情况和最好情况,或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找,都与要找的数据和原始的数据排列情况有关,最好情况是第1次查看的一个数据恰好是要找的数据,只需要比较1次;如果没有找到再查看下一个数据,直到找到为止,最坏情况下是最后一次查看的数据才是要找的。顺序查找和对分查找在最坏情况下比较次数分别是n和log
2
n,平均情况则是“1-最坏情况”的平均,因而是不同的。
转载请注明原文地址:https://jikaoti.com/ti/2ZS0FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
窗体上有两个名称分别为Text1、Text2的文本框。Text1的KeyUp事件过程如下:PrivateSubText1_KeyUp(KeyCodeAsInteger,ShiftAsInteger)Dimc
设a、b、c为整型变量,其值分别为4、5、6。以下程序段的输出结果是()。a=b:b=c:c=aPrinta;b;c
下面关于直线控件的叙述中正确的是
下面的数写成普通十进制数是()。8.6787E+8
以下能在窗体Form1的标题栏中显示“VisualBasic窗体”的语句是
(1)在考生文件夹下有一个工程文件sjt3.vbp,窗体上有一个单选按钮数组,含三个单选按钮;还有一个标题为“显示”的命令按钮(如图1-100所示)。程序的功能是,在运行时,如果选中一个单选按钮并单击“显示”按钮,则在窗体上显示相应的信息,例如若选中“小学
将E-R图转换为关系模式时,实体和联系都可以表示为( )。
下列有关文件的叙述中,正确的是
某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的前序序列为()。
下列与队列结构有关联的是()。
随机试题
有不少医疗或科研机构号称能够通过基因测试疾病。某官方调查机构向4家不同的基因测试公司递送了5个人的DNA样本。对于同一受检者患前列腺癌的风险,一家公司称他的风险高于平均水平,另一家公司则称他的风险低于平均水平,其他两家公司都说他的风险处于平均水平。其中一家
三湾改编的主要内容。
男性矿工,井下作业时发生塌方砸伤背部,当即倒于地上,下肢无力不能行走,立即来诊。检查见胸腰段后凸畸形并压痛,双下肢不全瘫,感觉异常平面位于双侧腹股沟水平。如果伤后3个小时,病人双下肢感觉、运动逐渐恢复,其最可能是
采集24小时尿标本时,其正确的采集时间是()
背景某施工单位承接了一炼油厂机电安装工程。由于工程规模大,涉及的专业队伍多,需要的施工机具多且杂,同时业主对工程质量的要求也很高,所给的时间却很紧。对此施工单位就内部管理组织了精兵强将,尽管如此施工中还是发生了以下事件:事件一:室外罐塔
下列是平账和账务核对的违规事项的是()
某上市公司2011年度的财务报告批准报出日为2012年4月30日,下列事项中应作为资产负债表日后调整事项处理的有()。
不受我国著作权法保护的作品是()。
审美
设φ1(x),φ2(x)为一阶非齐次线性微分方程y’+P(x)y=Q(x)的两个线性无关的特解,则该方程的通解为().
最新回复
(
0
)