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

admin2019-07-24 99

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

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

答案A

解析如果以比较作为基本运算，在顺序存储的线性表中寻找最大项时平均情况与最坏情况下的时间复杂度相同。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowelPoint将优秀作品在社团活动中进行展示
请在【答题】菜单下选扦【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小蒋是一位中学教师，在教务处负责初一年级学生的成绩管理。由于学校地处偏远地区，缺乏必要的教学设施，只有一台配置小太高的P
下列排序方法中，最坏情况下比较次数最少的是()。
某单位财务处请小张设计《经费联审结算单》模板，以提高日常报账和结算单审核效率。请根据考生文件夹下“Word素材1．docx”和“Word素材2．xlsx”文件完成制作任务，具体要求如下：将页面设置为A4幅面、横向，页边距均为1厘米。设置页面为两栏，栏间
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小王是某出版社新人职的编辑，刚受领主编提交给她关于《计算机与网络应用》教材的编排任务。请你根据考生文件夹下“《计算机与网络应用》初稿．
在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。
在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。
在面向对象方法中，实现信息隐蔽是依靠

随机试题

十二指肠溃疡的疼痛特点有()
患者，男性，32岁，6天前感冒后出现左下后牙区胀痛，进食、吞咽时加重。昨日起出现局部自发性跳痛，张口受限，低热，头痛。检查可见：左下颌角区颊部稍肿胀，无压痛，张口度两指，左下第三磨牙近中阻生牙龈红肿充血，挤压可见远中盲袋内少量脓液溢出，颊侧前庭沟丰满、充血
女，76岁。摔倒时右手撑地，腕部疼痛、肿胀。查体：右腕部呈“枪刺刀”畸形。最可能的诊断是
从科学本身而言，要得出新的理论，首先要在更高的思想层次上做出抽象，把所涉及事物的本质客观地联系起来，即得出一个统一的模型；其次，在这个模型基础上推导出新的理论，要把已有的有关单独理论概括其中，即新理论可以解释原有理论能够解释的全部现象，而原有理论却不能解释
下列规划中需要编制环境影响报告书的有()。
下列工作内容，I级无损检测人员不能()。
事业单位的下列情形中，可以不进行资产评估的是()。
《汉书．叙传》中记载说：“斿博学有俊才……与刘向校‘秘书’……”其中的“秘书”‘词是指()。
Toseehowbigcarrierscouldcontroltheonlineworld,youmustunderstanditsstructures.EarthlinkgivesJenniferaccess
ANoticeWriteanoticeofabout50-60wordsbasedonthefollowingsituation:Theregularmeetingofthestudentunionthis

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列排序方法中，最坏情况下比较次数最少的是()。

在数据库管理技术发展的三个阶段中，没有专门的软件对数据进行管理的是()。

在Word文档中，学生“张小民”的名字被多次错误地输入为“张晓明”“张晓敏”“张晓民”“张晓名”，纠正该错误的最优操作方法是()。

在面向对象方法中，实现信息隐蔽是依靠

十二指肠溃疡的疼痛特点有()

女，76岁。摔倒时右手撑地，腕部疼痛、肿胀。查体：右腕部呈“枪刺刀”畸形。最可能的诊断是

下列规划中需要编制环境影响报告书的有()。

下列工作内容，I级无损检测人员不能()。

事业单位的下列情形中，可以不进行资产评估的是()。

《汉书．叙传》中记载说：“斿博学有俊才……与刘向校‘秘书’……”其中的“秘书”‘词是指()。

Toseehowbigcarrierscouldcontroltheonlineworld,youmustunderstanditsstructures.EarthlinkgivesJenniferaccess

ANoticeWriteanoticeofabout50-60wordsbasedonthefollowingsituation:Theregularmeetingofthestudentunionthis