下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。

admin2019-02-19 63

问题下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。

选项 A、在顺序存储的线性表中寻找最大项
B、在顺序存储的线性表中进行顺序查找
C、在顺序存储的有序表中进行对分查找
D、在链式存储的有序表中进行查找

答案A

解析寻找最大项，无论如何都要查看所有的数据，与数据原始排列顺序没有多大关系，无所谓最坏情况和最好情况，或者说平均情况与最坏情况下的时间复杂度是相同的。而查找无论是对分查找还是顺序查找，都与要找的数据和原始的数据排列情况有关，最好情况是第1次查看的一个数据恰好是要找的数据，只需要比较1次；如果没有找到再查看下一个数据，直到找到为止，最坏情况下是最后一次查看的数据才是要找的，顺序查找和对分查找在最坏情况下比较次数分别是n和log₂n，平均情况则是“1～最坏情况”的平均，因而是不同的。

转载请注明原文地址:https://www.kaotiyun.com/show/yG0p777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

下列算法中均以比较作为基本运算，则平均情况与最坏情况下的时间复杂度相同的是( )。

二级Access

NCRE全国计算机二级

考生文件夹下存在一个数据库文件"samp3.mdb"，里面已经设计好表对象"tUser"，同时还设计出窗体对象"fEdit"和"fUser"。请在此基础上按照以下要求补充"fEdit"窗体的设计：(1)将窗体中名称为"lRemark"的标签控件上的

考生文件夹下存在一个数据库文件"samp2.mdb"，里面已经设计好表对象"tQuota"和"tStock"，试按以下要求完成设计：(1)创建一个查询，在"tStock"表中查找"产品ID"第一个字符为"2"的产品，并显示"产品名称"、"库存数量"

表对象"tEmp"、窗体对象"fEmp"、报表对象"rEmp"和宏对象"mEmp"。请在此基础上按照以下要求补充设计：(1)将报表"rEmp"的报表页眉区内名为"bTitle"标签控件的标题文本在标签区域中居中显示，同时将其放在距上边0.5厘米、距左侧5

在考生文件夹下，存在一个数据库文件"sampl.mdb"，里面已经设计好了表对象"tDoctor"、"tOffice"、"tPatient"和"tSubscribe"。试按以下操作要求，完成各种操作：(1)分析"tSubscribe"预约数据表的字

考生文件夹下存在一个数据库文件"samp3.mdb"，里面已经设计了表对象"tEmp"、窗体对象"fEmp"、报表对象"rEmp"和宏对象"mEmp"。试在此基础上按照以下要求补充设计：(1)将报表"rEmp"按照聘用时间的年代分组排列输出，同时在其对应

窗体上添加有3个命令按钮，分别命名为Commandl、Command2和Command3，编写Commandl的单击事件过程，完成的功能为：当单击按钮Commandl时，按钮Command2可用，按钮Command3不可见。以下正确的是

对于疑似神经节脑苷脂病的患儿，应进行的检查有

反射弧中枢兴奋扩布的特点是

采用二项式法计算负荷时，应注意()。

跨河桥梁的高度，是指桥面与()的高差。

计算税款的一般作业程序是：审核申报单证、单据齐全正确、确认单货相符；正确归类、确定税率；审定或确定其完税价格，计算税款，填发税款缴纳证(税款缴纳书)交纳税义务人并由其交纳税款。()

关于奖学金,下列说法中正确的是()。

班集体形成的条件和前进的动力是()。

MuchoftheAmericananxietyaboutoldageisaflightfromtherealityofdeath.OneofthestrikingqualitiesoftheAmerican