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

admin2020-02-26 57

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在名为“销售量汇总”的新工作表中自A3
定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。某高校为了使学生更好地进行职场定位和职业准备，提高就业能力，该校学工处将于2013年4月29日(星期五)19：30－21：30，在校国际会议中心
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开文档WORD.DOCX。为了更好地介绍公司的服务与市场战略，市场部助理小王需要协助制作完成公司战略规划文档，并调整文
单击“字处理”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学
在Word功能区中，拥有的选项卡分别是：
单击“演示文稿”按钮。然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。请根据提供的“ppt素材及设计要求.docx”要求文件来设计制作演示文稿，并以文件名“PowerPoint.pptx”存盘，具体要求如下：
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
下列叙述中正确的是

随机试题

全肺切除术后病人留置胸管的目的是【】
论述被害人在公诉、自诉、附带民事诉讼中的地位?(北大2012年研)
急性化脓性阑尾炎，阑尾切除术后最常见的并发症是（）
早产儿的呼吸特点是
现行《城镇体系规划编制审批方法》自()起施行。
根据以下资料，回答下列问题。2012年，浙江省全年社会消费品零售总额13546亿元，比上年增长13．5％，扣除价格因素，实际增长11．4％。其中，城镇消费品零售额11409亿元，增长13．8％；乡村消费品零售额2137亿元，增长12．2％。分行业
舞厅：娱乐
跨国公司在国际市场上的竞争优势主要表现在那些方面?
Yourimproperwordswillgiverisetodoubtsconcerningyourtrueintentions.
【S1】【S7】

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

定义部门关系模式：部门(部门号，部门名，部门成员，部门总经理)，使它不满足第一范式的属性是

在Word功能区中，拥有的选项卡分别是：

下列叙述中正确的是

全肺切除术后病人留置胸管的目的是【】

论述被害人在公诉、自诉、附带民事诉讼中的地位?(北大2012年研)

急性化脓性阑尾炎，阑尾切除术后最常见的并发症是（）

早产儿的呼吸特点是

现行《城镇体系规划编制审批方法》自()起施行。

舞厅：娱乐

跨国公司在国际市场上的竞争优势主要表现在那些方面?

Yourimproperwordswillgiverisetodoubtsconcerningyourtrueintentions.

【S1】【S7】