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

admin2017-11-28 79

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

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

答案D

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

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

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
根据三角形的基本定理完成填空，则表达式为【　】。#include＜iostream.h＞#include＜math.h＞voidmain(){doublea,
对于拷贝初始化构造函数，正确的描述是(　　)。
对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为(　　)。
下列选项中不全是C++语言关键字的是
设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈S，若出栈的顺序为b，d，c，f，e，a，则栈S的容量至少应该为
数据库系统中实现各种数据管理功能的核心软件称为【】。
在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。
结构化程序设计的核心和基础是()。
结构化程序设计主要强调的是()。

随机试题

用应收账款余额百分比法估计坏账损失，是根据企业本期赊销金额和估计的坏账率来计提坏账准备的方法。()
麻子仁丸的立法原则为厚朴三物汤的立法原则为
公司在经营活动中可以以自己的财产为他人提供担保。关于担保的表述中，下列哪一选项是正确的?()
下列叙述何项为错误?(　　)
职业健康安全以及环境管理体系标准具体采用了系统化的戴明模型，即通过______环节构成一个动态循环并螺旋上升的系统化管理模式。
ABC控制法就是把企业种类繁多的存货，依据其重要程度、价值大小或者资金占用等标准分为三大类：其中C类存货品种数量多，价值高，应重点管理。()
新课程改革中的教学观认为，教学不只是传递和执行的过程，而是()的过程。
“从消费结构看，经济增长后，日本国民对名牌、高档产品的需求会增长，但这些产品主要得从欧美进口。”相关专家认为，即便日本经济增长导致外贸总体环境变宽松也未必会给中国企业带来多大好处，“当然，对中国的稀有金属需求会增加。”这段话直接支持这样一种观点，即
在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ
Fewpeoplewouldeverthinkofbeginninganewjobwhentheyareold,butAnnadiditattheageof76.Shewas【T1】________ina

最新回复(0)

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

二级C

NCRE全国计算机二级

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是

根据三角形的基本定理完成填空，则表达式为【 】。#include＜iostream.h＞#include＜math.h＞voidmain(){doublea,

对于拷贝初始化构造函数，正确的描述是( )。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为( )。

下列选项中不全是C++语言关键字的是

设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈S，若出栈的顺序为b，d，c，f，e，a，则栈S的容量至少应该为

数据库系统中实现各种数据管理功能的核心软件称为【】。

在一个容量为32的循环队列中，若头指针front=3，尾指针rear=2，则该循环队列中共有______个元素。

结构化程序设计的核心和基础是()。

结构化程序设计主要强调的是()。

用应收账款余额百分比法估计坏账损失，是根据企业本期赊销金额和估计的坏账率来计提坏账准备的方法。()

麻子仁丸的立法原则为厚朴三物汤的立法原则为

公司在经营活动中可以以自己的财产为他人提供担保。关于担保的表述中，下列哪一选项是正确的?()

下列叙述何项为错误?( )

职业健康安全以及环境管理体系标准具体采用了系统化的戴明模型，即通过______环节构成一个动态循环并螺旋上升的系统化管理模式。

ABC控制法就是把企业种类繁多的存货，依据其重要程度、价值大小或者资金占用等标准分为三大类：其中C类存货品种数量多，价值高，应重点管理。()

新课程改革中的教学观认为，教学不只是传递和执行的过程，而是()的过程。

在ARM汇编语言程序设计中常有分支和循环程序的设计，下面指令中应用于分支和循环的指令操作码是()。①B②ADD③AND④LDR⑤STR⑥MOV⑦EOR⑧CMP⑨BX⑩TEQ

Fewpeoplewouldeverthinkofbeginninganewjobwhentheyareold,butAnnadiditattheageof76.Shewas【T1】________ina

根据三角形的基本定理完成填空，则表达式为【　】。#include＜iostream.h＞#include＜math.h＞voidmain(){doublea,

对于拷贝初始化构造函数，正确的描述是(　　)。

对长度为n的线性表进行顺序查找，在最坏情况下需要比较的次数为(　　)。

下列叙述何项为错误?(　　)