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

admin2022-04-08 3

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

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

答案A

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是
计算机的指令系统能实现的运算有（）。
结构化程序所要求的基本结构不包括
在软件开发中，需求分析阶段产生的主要文档是()。
初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是：
企业与企业之间通过互联网进行产品、服务及信息交换的电子商务模式是()。
小韩在Excel中制作了一份通讯录，并为工作表数据区域设置了合适的边框和底纹，她希望工作表中默认的灰色网格线不再显示，最快捷的操作方法是
下列设备组中，完全属于计算机输出设备的一组是()。
下列设备组中，完全属于输入设备的一组是()。
微型计算机的中央处理器每执行一条()，就完成一步基本运算或判断。

随机试题

A．然谷B．太溪C．照海D．阴谷五输穴中的合穴为
某饮料生产厂家去年改变了他们生产的某种著名饮料的成分，而同时印度洋某小岛的出口额开始下降。这个小岛的唯一出口产品——香子兰豆，占据全球供应量的一半以上。因此，分析家们认为：该著名饮料原来的成分里含有从香子兰豆提取的香子兰，但是新成分里没有。以下陈
患者，男，64岁。腹胀、食欲缺乏、双下肢水肿半年，伴右上腹疼痛1个月。既往有冠心病、高血压病病史。无肝炎病史及密切接触史。查体：血压160／95mmHg，巩膜黄染，面部及前胸部可见数个蜘蛛痣。右下肺呼吸音减低，叩浊，心率108次／分，律齐。腹部膨隆，肝脾触
关于医疗事故构成中主体要件的错误说法是()
商代的主要法律有哪些?
依据《建设项目竣工环境保护验收技术规范生态影响类》，对于()项目，验收调查应在工况稳定、生产负荷达到近期预测生产能力(或交通量)75%以上的情况下进行。
以下是三位教师在进行“燃烧和灭火”一节的教学时导入环节的设计方案。方案一：教师给学生预备了实验用品，包括：酒精灯、火柴、纸条、煤块、小石块、坩埚钳。教师给学生的任务是：每组从实验用品中选定一种物质为操作对象，在30s内动手让这种物质燃烧。并且当教师数到
求下列各微分方程的通解：
Increasingly,overthepasttenyears,people--especiallyyoungpeople--havebecomeawareoftheneedtochangetheireating
Thereiswidespreadconsensusamongscholarsthatsecondlanguageacquisition(MB1SLA)emergedasadistinctfieldofresearchfr

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

小胡利用Excel对销售人员的销售额进行统计，销售工作表中已包含每位销售人员对应的产品销量，且产品销售单价为308元，计算每位销售人员销售额的最优操作方法是

计算机的指令系统能实现的运算有（）。

结构化程序所要求的基本结构不包括

在软件开发中，需求分析阶段产生的主要文档是()。

初二年级各班的成绩单分别保存在独立的Excel工作簿文件中，李老师需要将这些成绩单合并到一个工作簿文件中进行管理，最优的操作方法是：

企业与企业之间通过互联网进行产品、服务及信息交换的电子商务模式是()。

小韩在Excel中制作了一份通讯录，并为工作表数据区域设置了合适的边框和底纹，她希望工作表中默认的灰色网格线不再显示，最快捷的操作方法是

下列设备组中，完全属于计算机输出设备的一组是()。

下列设备组中，完全属于输入设备的一组是()。

微型计算机的中央处理器每执行一条()，就完成一步基本运算或判断。

A．然谷B．太溪C．照海D．阴谷五输穴中的合穴为

关于医疗事故构成中主体要件的错误说法是()

商代的主要法律有哪些?

依据《建设项目竣工环境保护验收技术规范生态影响类》，对于()项目，验收调查应在工况稳定、生产负荷达到近期预测生产能力(或交通量)75%以上的情况下进行。

求下列各微分方程的通解：

Increasingly,overthepasttenyears,people--especiallyyoungpeople--havebecomeawareoftheneedtochangetheireating

Thereiswidespreadconsensusamongscholarsthatsecondlanguageacquisition(MB1SLA)emergedasadistinctfieldofresearchfr