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

admin2019-06-12 75

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“费用报销管理”工作表“日期”列的所有单元
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成
下列叙述中正确的是
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文慧是新东方学校的人力资源培训讲师，负责对新入职的教师进行人职培训，其PowerPoint演永文稿的制作水平广受好评。最
计算机网络是一个()。
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李是东方公司的会计，利用自己所学的办公软件进行记账管理，为节省时间，同时又确保记账的准确性，她使用Excel编制了2
有两个关系R和S如下：则由关系R得到关系S的操作是()。
在微机中，西文字符所采用的编码是()。
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

随机试题

最可能的诊断是检查发现患儿为"A"型趾阳性血，母亲为"O"型Rh阳性血，此时应立即进行哪项检查
拱形涵拱圈和拱上端墙应()施工。
化疗病人口腔护理最主要目的是（）
金黄色葡萄球菌感染常引起
某房产开发商拟在石油化工厂附近开发建设一个居住区，石油化工厂设有总容积为100003的液化石油气储罐区，根据《石油化工企业设计防火规范》(GB50160—2008)的规定，该新建居住区与石油化工厂液化石油气储罐区的防火间距不应小于()m。
(2007年考试真题)甲上市公司发行公司债券为建造专用生产线筹集资金，有关资料如下：(1)2007年12月31日，委托证券公司以7755万元的价格发行3年期分期付息公司债券，该债券面值为8000万元，票面年利率为4．5％，实际年利率为5．64％，每年付息
下列关于ping命令说法中正确的有()。
关于宇航员在太空的生活，下列说法不正确的是()。
A、 B、 C、 B
Mysoleobjectwastogetshelter______thesnow,togetmyselfcoveredandwarm.

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列叙述中正确的是

计算机网络是一个()。

有两个关系R和S如下：则由关系R得到关系S的操作是()。

在微机中，西文字符所采用的编码是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)／2的排序方法是

最可能的诊断是检查发现患儿为"A"型趾阳性血，母亲为"O"型Rh阳性血，此时应立即进行哪项检查

拱形涵拱圈和拱上端墙应()施工。

化疗病人口腔护理最主要目的是（）

金黄色葡萄球菌感染常引起

下列关于ping命令说法中正确的有()。

关于宇航员在太空的生活，下列说法不正确的是()。

A、 B、 C、 B

Mysoleobjectwastogetshelter______thesnow,togetmyselfcoveredandwarm.