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

admin2017-11-28 35

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

结构化分析方法是面向______进行分析的方法。
软件生命周期是指
将x＋y中的＋运算符用友元函数重载，应写为______。
下列数据结构中具有记忆作用的是
软件结构是以______为基础而组成的一种控制层次结构。
数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是
在结构化方法中，软件功能分解属于下列软件开发中的阶段是
某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。
有下列二叉树，对此二叉树中序遍历的结果是()。
下面不属于软件工程的3个要素的是()。

随机试题

对公务员实际表现优劣的一种高度概括性的评价形式是
________，驾鸿凌紫冥。（李白《古风》）
女性。35岁，1周前左臀部注射青霉素后，疼痛逐渐加重，并发热，乏力、不思饮食。体温38～39℃，脉率90～110／min，神志清，左臀部较对侧明显肿，局部皮温高，但不红，压痛很明显，血白细胞计数16×109／L。应考虑的诊断为
女性，50岁，一周前开始觉发热，咳嗽，周身酸痛，上述症状加重，伴恶心，呕吐，频繁腹泻1天。近一年经常自觉心悸，烦躁，逐渐消瘦，自认为是更年期综合征。查体：T40℃，P160次／分，大汗淋漓，神志恍惚，甲状腺弥漫性Ⅱ度肿大，有血管杂音，双肺呼吸音粗，未闻
采用负荷实验评价成人维生素B1营养状态时摄人维生素B，后，收集尿液的时间为
患者心胸中大寒痛，呕不能食，腹中寒上冲皮起，见有头足，上下痛而不可触近，舌苔白滑，脉细紧。治疗应首选
国家建设工程消防技术标准教学建筑设置层数规定，中学教学楼的主要教学用房不得设置在()层以上。
2014年10月高校教师张某取得一次性技术服务收入4200元，支付交通费300元，已知劳务报酬所得个人所得税税率20％，每次收入不足4000元的，减除费用800元；每次收入在4000元以上的，减除20％的费用。张某当月该笔收入应缴纳个人所得税税额的下
法院审理一起受贿案时，被告人甲称因侦查人员刑讯不得已承认犯罪事实，并讲述受到刑讯的具体时间。检察机关为证明侦查讯问程序合法，当庭播放了有关讯问的录音录像，并提交了书面说明。关于该录音录像的证据种类，下列哪一选项是正确的?()
Americanarchitectureisatitsbestwhenitisconcernedwithbuildingsthathaveapracticalpurpose.Factories,officebuildi

最新回复(0)

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

二级C

NCRE全国计算机二级

结构化分析方法是面向______进行分析的方法。

软件生命周期是指

将x＋y中的＋运算符用友元函数重载，应写为______。

下列数据结构中具有记忆作用的是

软件结构是以______为基础而组成的一种控制层次结构。

数据流图用于抽象描述一个软件的逻辑模型，数据流图由一些特定的图符构成。下列图符名标识的图符不属于数据流图合法图符的是

在结构化方法中，软件功能分解属于下列软件开发中的阶段是

某二叉树共有60个叶子结点与50个度为1的结点，则该二叉树中的总结点数为()。

有下列二叉树，对此二叉树中序遍历的结果是()。

下面不属于软件工程的3个要素的是()。

对公务员实际表现优劣的一种高度概括性的评价形式是

________，驾鸿凌紫冥。（李白《古风》）

女性。35岁，1周前左臀部注射青霉素后，疼痛逐渐加重，并发热，乏力、不思饮食。体温38～39℃，脉率90～110／min，神志清，左臀部较对侧明显肿，局部皮温高，但不红，压痛很明显，血白细胞计数16×109／L。应考虑的诊断为

采用负荷实验评价成人维生素B1营养状态时摄人维生素B，后，收集尿液的时间为

患者心胸中大寒痛，呕不能食，腹中寒上冲皮起，见有头足，上下痛而不可触近，舌苔白滑，脉细紧。治疗应首选

国家建设工程消防技术标准教学建筑设置层数规定，中学教学楼的主要教学用房不得设置在()层以上。

Americanarchitectureisatitsbestwhenitisconcernedwithbuildingsthathaveapracticalpurpose.Factories,officebuildi