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

admin2020-06-06 36

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

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

答案A

解析最坏情况下的时间复杂度称为最坏时间复杂度。一般不特别说明，讨论的时间复杂度均是最坏情况下的时间复杂度。最坏情况下的时间复杂度是算法在任何输入实例上运行时间的上界，这就保证了算法的运行时间不会比任何情况更长。
平均时间复杂度是指所有可能的输入实例均以等概率出现的情况下，算法的期望运行时间。在输入不同的情况下算法的运行时间复杂度可能会发生变化。平均时间复杂度给出了算法的期望运行时间，有助于算法好坏的评价以及在不同算法之间比较时有一个统一标准。
在顺序存储的线性表中寻找最大项，其平均情况与最坏情况下的时间复杂度都是n／2。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmployee”和查询对象“qEm—ployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要求补充报表设计

下列关于对象"更新前"事件的叙述中，正确的是(　　)。

考生文件夹下有一个数据库文件“samp1．accdb”，其中存在已经设计好的表对象“tStud”。请按照以下要求，完成对表的修改。设置“简历”字段的设计说明为“自上大学起的简历信息”。

考生文件夹下有一个数据库文件“sampl．accdb”，其中已经设计好表对象“tEmployee”和窗体对象“fList”。请按以下要求完成对表的编辑。(1)根据“tEmployee"表的结构，判断并设置主键；将“编号”字段的字段大小改为7；删除

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

下列程序的功能是计算1到1000之间所有偶数之和，程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori=1To1000If

下列关于操作查询的叙述中，错误的是(　　)。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列选项中不符合良好程序设计风格的是

)公共政策执行受到来自（　　）的影响和制约。

女，46岁。患者慢性牙周炎右上第一磨牙基础治疗后仍有6mm的牙周袋，探诊后出血对该患牙进一步治疗的最佳手段为

非晶硒平板探测器储存信息的元件是

甲与乙订有合同，按合同约定，甲向乙付定金5万，合同中规定的违约金数额6万，由于乙违约，给甲方造成了8万元的损失，则乙向甲方应偿付违约金8万元。(　　)

建设工程承包方可以()。

中国海关是国家的行政管理机关，致力于维护国家主权和利益，促进对外经济贸易和科技交往，保障国家的政治、经济不受损害，保障社会主义现代化建设。

Iliveinthecountryandmyfatherwasafarmer.【M1】_Heisnowforty-fiveyearold.Becauseofyearsof【M2】_

正是因为畏惧和仇视舆论监督，少数无良官吏要绞尽脑汁甚至是______地扼杀舆论监督。个别无良官员为了封杀记者之口，可以采用重金贿赂，可以滥用权力进行阻挠，甚至于不惜采取暴力手段。填入横线部分最恰当的一项是()。

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

二级Access

NCRE全国计算机二级

在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmployee”和查询对象“qEm—ployee”，同时还设计出以“qEmployee”为数据源的报表对象“rEmployee”。请在此基础上按照以下要求补充报表设计

下列关于对象"更新前"事件的叙述中，正确的是( )。

考生文件夹下有一个数据库文件“samp1．accdb”，其中存在已经设计好的表对象“tStud”。请按照以下要求，完成对表的修改。设置“简历”字段的设计说明为“自上大学起的简历信息”。

考生文件夹下有一个数据库文件“sampl．accdb”，其中已经设计好表对象“tEmployee”和窗体对象“fList”。请按以下要求完成对表的编辑。(1)根据“tEmployee"表的结构，判断并设置主键；将“编号”字段的字段大小改为7；删除

某二叉树中共有935个结点，其中叶子结点有435个，则该二叉树中度为2的结点个数为

下列程序的功能是计算1到1000之间所有偶数之和，程序空白处应填写的语句是PrivateSubCommand_Click()DimxAsDoubleFori=1To1000If

下列关于操作查询的叙述中，错误的是( )。

设循环队列的存储空间为Q(1：35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

下列选项中不符合良好程序设计风格的是

)公共政策执行受到来自（ ）的影响和制约。

女，46岁。患者慢性牙周炎右上第一磨牙基础治疗后仍有6mm的牙周袋，探诊后出血对该患牙进一步治疗的最佳手段为

非晶硒平板探测器储存信息的元件是

甲与乙订有合同，按合同约定，甲向乙付定金5万，合同中规定的违约金数额6万，由于乙违约，给甲方造成了8万元的损失，则乙向甲方应偿付违约金8万元。( )

建设工程承包方可以()。

中国海关是国家的行政管理机关，致力于维护国家主权和利益，促进对外经济贸易和科技交往，保障国家的政治、经济不受损害，保障社会主义现代化建设。

Iliveinthecountryandmyfatherwasafarmer.【M1】_________Heisnowforty-fiveyearold.Becauseofyearsof【M2】_________

正是因为畏惧和仇视舆论监督，少数无良官吏要绞尽脑汁甚至是______地扼杀舆论监督。个别无良官员为了封杀记者之口，可以采用重金贿赂，可以滥用权力进行阻挠，甚至于不惜采取暴力手段。填入横线部分最恰当的一项是()。

下列关于对象"更新前"事件的叙述中，正确的是(　　)。

下列关于操作查询的叙述中，错误的是(　　)。

)公共政策执行受到来自（　　）的影响和制约。

甲与乙订有合同，按合同约定，甲向乙付定金5万，合同中规定的违约金数额6万，由于乙违约，给甲方造成了8万元的损失，则乙向甲方应偿付违约金8万元。(　　)

Iliveinthecountryandmyfatherwasafarmer.【M1】_Heisnowforty-fiveyearold.Becauseofyearsof【M2】_