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

admin2019-07-24 47

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。【背景素材】校摄影社团在今年的摄影比赛结束后，希望可以借助PowelPoint将优秀作品在社团活动中进行展示
公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员问的联系是()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。请根据提供的素材文件“ppt素材．docx”中的文字、图片设计制作演示文稿，并以文件名“ppt．pptx”存盘，具体要求如下：第1
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。作为中国海军博物馆讲解员的小张，受领了制作“辽宁号航空母舰”简介演示幻灯片的任务，需要对演示幻灯片内容进行精心设计和裁剪。请你根据考生
下列叙述中正确的是()。
一个完整的计算机系统的组成部分的确切提法应该是()。
数据库应用系统中的核心问题是

随机试题

肺循环是
常合并肺痨，水肿，中风，疮疡，白内障，耳聋的病证是()。
某施工合同履行过程中，因施工需要临时中断道路交通，发包人委托承包人办理申请批准手续。因工程所处路段交通流量大，全天中断交通的要求未获批准，承包人只能在夜间断续施工，则由此造成的承包人损失应由()。
在进行大力量运动训练时，小肌群、大肌群的训练顺序是()
去年全年检察机关和全国各级工商行政管理机关月均查办案件的数量分别为()2006年全国各级工商行政管理机关向司法机关移送涉嫌犯罪的医药领域商业贿赂案件占向司法机关移送涉嫌犯罪的商业贿赂案件总数的()。
甲公司的马经理从本公司坐车去乙公司洽谈，以30千米／时的速度出发20分钟后，马经理发现文件忘带了，便让司机以原来1．5倍的速度回甲公司拿，而他自己则以5千米／时的速度步行去乙公司。结果司机和马经理同时到达乙公司。甲乙两公司的距离是()千米。
请运用中国法制史的理论知识对下列材料进行分析，并回答下列问题：《尚书·吕刑》：“五刑之疑有赦，五罚之疑有赦，其审克之。”孔安国传：“刑疑，赦从罚；罚疑，不论以为罪。”《礼记·王制》：“附从轻，赦从重”；“疑狱汜(音犯——编者注)与众共之
世界上的历法基本可以分为3类，中国传统历属于()。
ManandComputerWhatmakespeopledifferentfromcomputerprograms?Whatisthemissingelementthatourtheoriesdon’tyet
ScientistssaidThursdaythatanewAIDSvaccine,thefirsteverdeclaredtoprotectasignificantminorityofhumansagainstth

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

公司中有多个部门和多名职员，每个职员只能属于一个部门，一个部门可以有多名职员。则实体部门和职员问的联系是()。

下列叙述中正确的是()。

一个完整的计算机系统的组成部分的确切提法应该是()。

数据库应用系统中的核心问题是

肺循环是

常合并肺痨，水肿，中风，疮疡，白内障，耳聋的病证是()。

某施工合同履行过程中，因施工需要临时中断道路交通，发包人委托承包人办理申请批准手续。因工程所处路段交通流量大，全天中断交通的要求未获批准，承包人只能在夜间断续施工，则由此造成的承包人损失应由()。

在进行大力量运动训练时，小肌群、大肌群的训练顺序是()

去年全年检察机关和全国各级工商行政管理机关月均查办案件的数量分别为()2006年全国各级工商行政管理机关向司法机关移送涉嫌犯罪的医药领域商业贿赂案件占向司法机关移送涉嫌犯罪的商业贿赂案件总数的()。

世界上的历法基本可以分为3类，中国传统历属于()。

ManandComputerWhatmakespeopledifferentfromcomputerprograms?Whatisthemissingelementthatourtheoriesdon’tyet

ScientistssaidThursdaythatanewAIDSvaccine,thefirsteverdeclaredtoprotectasignificantminorityofhumansagainstth