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

admin2020-02-26 38

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/g6p0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在“销售记录”工作表的E4：E891中
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案.docx”文件)。他需要将图书策划方案Word文档
代码编写阶段可进行的软件测试是
软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word素材.docx”中的内容，帮助小李完成此项工作。具体要求如下：
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
下面属于整数类I实例的是
下列属于计算机采用二进制的原因是()。
王码五笔字型输入法属于

随机试题

A．静脉尿路造影B．CTC．经皮肾穿刺造影D．尿道膀胱造影确定输尿管破裂的影像学检查首选是
最适宜于监测他克莫司的血液浓度的标本是
A．污染机会少，自净作用差B．污染机会少，自净作用强C．污染机会多，自净作用差D．污染机会多，自净作用强E．污染机会无，自净作用无深层地下水特点为
大便艰涩，排出困难，小便清长，面色觥白，四肢不温，喜热怕冷，腹中冷痛，舌淡苔白，脉沉迟。此属：
女，12岁，右上颌单尖牙区肿胀半年，X线见边界清楚的透射区并有下透光的钙化小粒。病检肿物呈囊性和实性混合，肿瘤细胞排列成腺管状结构或实性胞囊，后者由梭形或立方状细胞组成，可见玫瑰花样结构。最可能的病理诊断是
2007年，大连东风机械制造厂与天津速达运输公司签订一份海上运输合同，合同约定，速达运输公司将东风机械制造厂的产品从大连运往广州。后来天津速达运输公司未能及时将产品运到目的地广州，双方发生纠纷，大连东风机械制造厂可以向()法院提起诉讼。
理想气体的压强公式是()。
以下各项中，()是关于实行计算机联网管理企业定期或者周期性报核制度正确的表述。
某公司普通股目前的股价为10元／股，筹资费率为5％，刚刚支付的每股股利为2元，股利固定增长率为4％，则该企业利用普通股筹资的资本成本为()。
在考生文件夹下完成下列操作：用户文件下以存在client(用户)表、topic(主题)表和reply(回复)表。1．考生文件夹下已有文件pone．prg，但其中有4处内容缺失，请填充之。不要修改程序的其他内容。程序的功能是根据reply表统

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

代码编写阶段可进行的软件测试是

软件生命周期可分为定义阶段、开发阶段和维护阶段，下面属于开发阶段任务的是

在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

下面属于整数类I实例的是

下列属于计算机采用二进制的原因是()。

王码五笔字型输入法属于

A．静脉尿路造影B．CTC．经皮肾穿刺造影D．尿道膀胱造影确定输尿管破裂的影像学检查首选是

最适宜于监测他克莫司的血液浓度的标本是

A．污染机会少，自净作用差B．污染机会少，自净作用强C．污染机会多，自净作用差D．污染机会多，自净作用强E．污染机会无，自净作用无深层地下水特点为

大便艰涩，排出困难，小便清长，面色觥白，四肢不温，喜热怕冷，腹中冷痛，舌淡苔白，脉沉迟。此属：

理想气体的压强公式是()。

以下各项中，()是关于实行计算机联网管理企业定期或者周期性报核制度正确的表述。

某公司普通股目前的股价为10元／股，筹资费率为5％，刚刚支付的每股股利为2元，股利固定增长率为4％，则该企业利用普通股筹资的资本成本为()。

在考生文件夹下完成下列操作：用户文件下以存在client(用户)表、topic(主题)表和reply(回复)表。1．考生文件夹下已有文件pone．prg，但其中有4处内容缺失，请填充之。不要修改程序的其他内容。程序的功能是根据reply表统