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

admin2019-06-12 25

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。某公司拟
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。财务部助理小王需要向主管汇报2013年度公司差旅报销情况，现在按照如下需求完成工作：在“费用报销管理”工作表“日期”列的所有单元
H前流行的Pentium(奔腾)微机的字长是
一个完整计算机系统的组成部分应该是
计算机硬件能直接识别、执行的语言是()。
能直接与CPU交换信息的存储器是()。
学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是
在PowerPoint普通视图中编辑幻灯片时，需将文本框中的文本级别由第二级调整为第三级，最优的操作方法是
小李在Excel中整理职工档案，希望“性别”一列只能从“男”、“女”两个值中进行选择，否则系统提示错误信息，最优的操作方法是
某台微机安装的是64位操作系统，“64位”指的是：

随机试题

墨子是先秦时期著名的教育家、思想家，创立了墨家学说，与儒家并称“显学"。他认为，人的知识来源可分为三个方面，即闻知、说知和亲知。其中墨子所说的“说知”，是指由()而得到的知识。
温脾汤的组成药物中不含有
羚角钩藤汤的组成药物不包括
标准体重的公式是（）
下列各句与“塞翁失马，焉知非福”蕴涵哲理相同的是()。
根据下面材料回答问题。2008年底，我国网民数从1997年的62万增加到2．98亿，居世界第2位。其中宽带网民数达到2．7亿，手机网民数达到1．2亿。互联网普及率达到22．6％，超过全球平均水平。2008年底，我国互联网的国际出口带宽由
设A从原点出发，以固定速度v0沿y轴正向行驶，B从(x0，0)出发(x0＜0)，以始终指向点A的固定速度v1朝A追去，求B的轨迹方程．
下列对于一个“不好”的关系模式中会存在的问题的叙述不正确的是
Applet运行时，被浏览器或appletviewer调用的第1个方法是()。
Lookatthestatementsbelowandatthefiveextractsfromanarticleaboutwhattheyshouldtrytolearnandhoweffectiveorga

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。在考生文件夹下打开工作簿Excel．xlsx，按照要求完成下列操作并以该文件名(Excel．xlsx)保存工作簿。某公司拟

H前流行的Pentium(奔腾)微机的字长是

一个完整计算机系统的组成部分应该是

计算机硬件能直接识别、执行的语言是()。

能直接与CPU交换信息的存储器是()。

学生关系模式中有D(D#,Dn,Dl,DAddr)(其属性分别为系编号、系名称、系主任和系地址)和S(S#,Sn,SG,Date,Maj，D#)(其属性分别为学号、姓名、性别、入学日期、专业和系编号)两个关系，关系S的主键(码)是S#，关系S的外键(码)是

在PowerPoint普通视图中编辑幻灯片时，需将文本框中的文本级别由第二级调整为第三级，最优的操作方法是

小李在Excel中整理职工档案，希望“性别”一列只能从“男”、“女”两个值中进行选择，否则系统提示错误信息，最优的操作方法是

某台微机安装的是64位操作系统，“64位”指的是：

墨子是先秦时期著名的教育家、思想家，创立了墨家学说，与儒家并称“显学"。他认为，人的知识来源可分为三个方面，即闻知、说知和亲知。其中墨子所说的“说知”，是指由()而得到的知识。

温脾汤的组成药物中不含有

羚角钩藤汤的组成药物不包括

标准体重的公式是（）

下列各句与“塞翁失马，焉知非福”蕴涵哲理相同的是()。

设A从原点出发，以固定速度v0沿y轴正向行驶，B从(x0，0)出发(x0＜0)，以始终指向点A的固定速度v1朝A追去，求B的轨迹方程．

下列对于一个“不好”的关系模式中会存在的问题的叙述不正确的是

Applet运行时，被浏览器或appletviewer调用的第1个方法是()。

Lookatthestatementsbelowandatthefiveextractsfromanarticleaboutwhattheyshouldtrytolearnandhoweffectiveorga