设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

admin2020-02-26 92

问题设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

选项 A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项

答案D

解析在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开“计算机设备全年销量统计表.xlsx”，帮助文涵完成以下操作：在“店铺”列左侧插入一个空列，输入列标题
在考生文件夹下打开文档word.docx，按照要求完成下列操作并以该文件名保存文件。按照参考样式“word参考样式.gif”完成设置和制作。将文档“附：统计数据”后面的内容转换成2列9行的表格，为表格设置样式；将表格的数据转换成簇状柱形图，插
在Excel工作表Al单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是
在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是
定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为
工业上的数控机床所属的计算机应用领域是
某系统总体结构如下图所示，该系统结构图的宽度是
作为现代计算机基本结构的冯·诺依曼体系包括
下列描述中不属于数据库系统特点的是()。
在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。

随机试题

关于雌、孕激素生物合成与代谢，以下哪项是错误的
关于血清总IgE测定不正确的是()
某患者一侧下颌骨磨牙区、下颌角及升支部渐进性膨大，按之有乒乓球感。X线片显示透明囊性阴影，呈多房性，房室大小极不一致，阴影边缘呈切迹状。如已确诊为成釉细胞瘤，为防止复发，其治疗原则为
某公司成立于2013年1月1日，2013年度实现的净利润为1000万元，分配现金股利550万元，提取盈余公积450万元(所提盈余公积均已指定用途)。2014年实现的净利润为900万元(不考虑计提法定盈余公积的因素)。2015年计划增加投资，所需资金为700
某企业出售—幢办公楼，该办公楼账面原价370万元，累计折旧115万元，未计提减值准备。出售取得价款360万元，发生清理费用10万元，支付营业税18万元。假定不考虑其他相关税费。企业出售该幢办公楼确认的净收益为（）万元。
关于区教育局校办企业管理科更名的请示报告区委、区政府、区经委：经局务会议讨论通过，决定将局校办企业管理科更名为区校办工业总公司，原该科科长张同志任总经理。以上请求如无不当，请即批复。
基因治疗中目的基因的转移方法有
有限状态自动机可用5元组(VT，Q，δ，q0，Qf)来描述，它可对应于(28)。设有一有限状态自动机M的定义如下：VT＝{0，1}，Q＝{q0，q1，q2)δ定义为：δ(q0，0)=q1δ(q1，0)=q2δ(q2，
Ялюблютакихмальчиков,как____.
A、NewFashioninThailand.B、HowtoUseAir-conditionerWisely.C、ANewWaytoSaveEnergy.D、Air-conditionerinThailand.CWhat

最新回复(0)

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

二级MS Office高级应用

NCRE全国计算机二级

在Excel工作表Al单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是

在Excel成绩单工作表中包含了20个同学成绩，C列为成绩值，第一行为标题行，在不改变行列顺序的情况下，在D列统计成绩排名，最优的操作方法是

定义学生、教师和课程的关系模式STC(SNO，SN，SA，TN，CN，G)，其中的六个属性分别为学生的学号、姓名、年龄、教师的姓名、课程名以及学生的成绩，则该关系为

工业上的数控机床所属的计算机应用领域是

某系统总体结构如下图所示，该系统结构图的宽度是

作为现代计算机基本结构的冯·诺依曼体系包括

下列描述中不属于数据库系统特点的是()。

在Internet中完成从域名到IP地址或者从IP地址到域名转换服务的是()。

关于雌、孕激素生物合成与代谢，以下哪项是错误的

关于血清总IgE测定不正确的是()

某患者一侧下颌骨磨牙区、下颌角及升支部渐进性膨大，按之有乒乓球感。X线片显示透明囊性阴影，呈多房性，房室大小极不一致，阴影边缘呈切迹状。如已确诊为成釉细胞瘤，为防止复发，其治疗原则为

关于区教育局校办企业管理科更名的请示报告区委、区政府、区经委：经局务会议讨论通过，决定将局校办企业管理科更名为区校办工业总公司，原该科科长张同志任总经理。以上请求如无不当，请即批复。

基因治疗中目的基因的转移方法有

有限状态自动机可用5元组(VT，Q，δ，q0，Qf)来描述，它可对应于(28)。设有一有限状态自动机M的定义如下：VT＝{0，1}，Q＝{q0，q1，q2)δ定义为：δ(q0，0)=q1δ(q1，0)=q2δ(q2，

Ялюблютакихмальчиков,как____.

A、NewFashioninThailand.B、HowtoUseAir-conditionerWisely.C、ANewWaytoSaveEnergy.D、Air-conditionerinThailand.CWhat