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

admin2019-02-19 37

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/lyo0FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

要显示当前过程中的所有变量及对象的取值，可以利用的调试窗口是（）。

下列属于通知或警告用户的命令是（）。

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

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择

在一个Access的表中有字段“专业”，要查找包含“信息”两个字的记录，正确的条件表达式是

表达式“B=INT(A+0．5)”的功能是

机动车实体性贬值的估算，一般采用的方法是_______。

Cellmembranesactasbarrierstomost,butnotall,molecules.Developmentofacellmembranethatcouldallowsomematerialst

大黄利尿的作用机制是

行胎头吸引术的产妇预防产后出血的护理措施中最重要的是（　　）。

建筑工程施工合同是开发商发包人,与承建单位(承包人)为了完成一定的建设工程任务而签订的一项旨在明确双方权利和义务的具有法律效力的协议。()

建立资本资产定价模型的假设条件的前提包括()。

下列情形中，构成侵犯著作权的是()。

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

二级Access

NCRE全国计算机二级

要显示当前过程中的所有变量及对象的取值，可以利用的调试窗口是（）。

下列属于通知或警告用户的命令是（）。

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

有三个关系R、S和T如下：则由关系R和S得到关系T的操作是()。

已知教师表“学历”字段的值只可能是四项(博士、硕士、本科或其他)之一，为了方便输入数据，设计窗体时，学历对应的控件应该选择

在一个Access的表中有字段“专业”，要查找包含“信息”两个字的记录，正确的条件表达式是

表达式“B=INT(A+0．5)”的功能是

机动车实体性贬值的估算，一般采用的方法是_______。

Cellmembranesactasbarrierstomost,butnotall,molecules.Developmentofacellmembranethatcouldallowsomematerialst

大黄利尿的作用机制是

行胎头吸引术的产妇预防产后出血的护理措施中最重要的是（ ）。

建筑工程施工合同是开发商发包人,与承建单位(承包人)为了完成一定的建设工程任务而签订的一项旨在明确双方权利和义务的具有法律效力的协议。()

建立资本资产定价模型的假设条件的前提包括()。

下列情形中，构成侵犯著作权的是()。

行胎头吸引术的产妇预防产后出血的护理措施中最重要的是（　　）。