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

admin2020-02-26 66

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

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

答案D

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。校摄影社团在今年的摄影比赛结束后，希望可以借助PowerPoint将优秀作品在社团活动中进行展示。这些优秀的摄影作品保存在考试文件夹中，并以P
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。期末考试结束了，初三(14)班的班主任助理王老师需要对本班学生的各科考试成绩进行统计，按照下列要求完成该班的成绩统计工作。将以制表符分隔的文本文件“
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。“天河二号超级计算机”是我国独立自主研制的超级计算机系统，2014年6月再登“全球超算500强”榜首，为祖国再次争得荣誉。作为北京市第××中学
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李是东方公司会计，为节省时间，同时又确保记账的准确性，她使用Excel编制了员工工资表。请根据考生文件夹下“Excel素材.xlsx”中的内
二进制1011．11转换为十进制是()。
算法的有穷性是指
王码五笔字型输入法属于
在拼音输入法中，输入拼音“zhengchang”，其编码属于：

随机试题

病人处于持续睡眠状态，可被唤醒，但定向力差，其意识属于
在全身性皮肤瘙痒症，以下哪些是正确的
具有清热、散瘀、化痰、通便作用的药物是
女，55岁。糖尿病病史1年，服用二甲双胍治疗出现明显胃肠道反应，改为格列齐特缓释片30mg／日治疗6个月，复查空腹血糖6．5mmol／L，餐后2小时血糖10mmol／L，HbAlc7．5％，时有午餐前心慌、出汗。查体：BP150／90mmHg，双下肢水肿，
(　　)作为消除管段胀缩应力的设备，常用于架空管道和需要进行蒸汽吹扫的管道上。
隐蔽工程在隐蔽前，应由()通知有关单位进行验收，并形成验收文件。
某外国旅游团用完中式午餐后，向导游提出晚餐换成西餐。该导游经与餐厅联系后告之他们可以满足其要求，但同时也须讲清()。
(1)考生文件夹中有工程文件sjt3．vbp。窗体上已有部分控件。在窗体上画一个名称为Text1的文本框，设置相应属性，使得该文本框能够显示多行文本，且有垂直滚动条，如图3—26所示。运行程序时，将在文本框Text1中显示一段英文短文。要求：向文本框Te
DearMs.Reyes,Ourcompanyisonceagainconsideringalocation【C1】______WellTip’sannualMarchconference.Forthe
In1983,whenoilprocessweretillhighinmyarea,Iinstalledaground-sourceheatpumpinmybrand-new,andinsulated1,600-

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为

二进制1011．11转换为十进制是()。

算法的有穷性是指

王码五笔字型输入法属于

在拼音输入法中，输入拼音“zhengchang”，其编码属于：

病人处于持续睡眠状态，可被唤醒，但定向力差，其意识属于

在全身性皮肤瘙痒症，以下哪些是正确的

具有清热、散瘀、化痰、通便作用的药物是

( )作为消除管段胀缩应力的设备，常用于架空管道和需要进行蒸汽吹扫的管道上。

隐蔽工程在隐蔽前，应由()通知有关单位进行验收，并形成验收文件。

某外国旅游团用完中式午餐后，向导游提出晚餐换成西餐。该导游经与餐厅联系后告之他们可以满足其要求，但同时也须讲清()。

DearMs.Reyes,Ourcompanyisonceagainconsideringalocation【C1】______WellTip’sannualMarchconference.Forthe

In1983,whenoilprocessweretillhighinmyarea,Iinstalledaground-sourceheatpumpinmybrand-new,andinsulated1,600-

(　　)作为消除管段胀缩应力的设备，常用于架空管道和需要进行蒸汽吹扫的管道上。