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

admin2017-11-28 85

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

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

答案D

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

软件是程序、数据和______的集合。
下列叙述中正确的是
利用成员函数对双目运算符重载，其左操作数为______，右操作数为______。
以下程序的输出结果是()。#include＜iostream.h＞voidfunc(char**m){++m：cout＜＜*m＜＜end1；}voidmain(){stati
根据三角形的基本定理完成填空，则表达式为【　】。#include＜iostream.h＞#include＜math.h＞voidmain(){doublea,
数据库设计的四个阶段是：需求分析，概念设计，逻辑设计和【】。
下列对于软件测试的描述中正确的是()。
设栈S的初始状态为空。元素a，b，c，d，e，f依次通过栈S，若出栈的顺序为b，d，c，f，e，a，则栈S的容量至少应该为
在下面函数的画线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if((6))return(7)；elseret
A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求

随机试题

内部核算下会计组织机构有哪些特点?
患者李某，与家人争吵后口服大量巴比妥钠，急送入院，立即给予洗胃，洗胃灌洗液宜用
男，25岁右膝肿痛渐进行性加重半年，关节功能稍受限，局部触痛，皮温增高。血清碱性磷酸酶正常，X线片示右胫骨上端5cm×7cm偏旁膨胀骨性破坏，似皂泡状，皮质薄，部分破坏，局部软组织肿胀影，无骨膜反应。最可能诊断是
了解某学校在校生视力减退情况，观察单位是
纳入《药品目录》的药品，应是临床必需、安全有效、价格合理、使用方便、市场能够保证供应的药品，并具备下列哪些条件之一()。
同一种砌体结构，对其承重墙、柱的允许高厚比[β]值进行比较，下列结论正确的是()。
甲公司是ABC会计师事务所的常年审计客户。A注册会汁师负责审计甲公司2017年度财务报表，确定财务报表整体的重要性为240万元。资料一：A注册会计师在审计工作底稿中记录了所了解的甲公司情况及其环境，部分内容摘录如下：(1)甲公司原租用的办公楼月租金
从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。
在SQLServer2008中，设各系统数据库当前主要数据文件及日志文件的大小如下表所示：现要在该系统中创建一个新的用户数据库，则用户数据库中主要数据文件的大小不能小于()。
Pollutionisa"dirty"word.Topollutemeanstocontaminate--topsoilorsomethingbyintroducingimpuritieswhichmake【C1】_____

最新回复(0)

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

二级C

NCRE全国计算机二级

软件是程序、数据和______的集合。

下列叙述中正确的是

利用成员函数对双目运算符重载，其左操作数为______，右操作数为______。

以下程序的输出结果是()。#include＜iostream.h＞voidfunc(char**m){++m：cout＜＜*m＜＜end1；}voidmain(){stati

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

数据库设计的四个阶段是：需求分析，概念设计，逻辑设计和【】。

下列对于软件测试的描述中正确的是()。

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

在下面函数的画线处填上适当的内容，使该函数能够利用递归方法求解字符串str的长度(不得使用系统提供的字符串处理函数)。intGetLen(char*str){if((6))return(7)；elseret

A、 B、 C、 D、 D本题考查软件工程中软件设计的概念和原理。人们在开发计算机软件的长期实践中积累了丰富的经验，总结这些经验得到如下的启发式规则：①改进软件结构，提高模块独立性。通过模块的分解或合并，力求

内部核算下会计组织机构有哪些特点?

患者李某，与家人争吵后口服大量巴比妥钠，急送入院，立即给予洗胃，洗胃灌洗液宜用

男，25岁右膝肿痛渐进行性加重半年，关节功能稍受限，局部触痛，皮温增高。血清碱性磷酸酶正常，X线片示右胫骨上端5cm×7cm偏旁膨胀骨性破坏，似皂泡状，皮质薄，部分破坏，局部软组织肿胀影，无骨膜反应。最可能诊断是

了解某学校在校生视力减退情况，观察单位是

纳入《药品目录》的药品，应是临床必需、安全有效、价格合理、使用方便、市场能够保证供应的药品，并具备下列哪些条件之一()。

同一种砌体结构，对其承重墙、柱的允许高厚比[β]值进行比较，下列结论正确的是()。

从所给的四个选项中，选择最合适的一个填入问号处，使之呈现一定的规律性。

在SQLServer2008中，设各系统数据库当前主要数据文件及日志文件的大小如下表所示：现要在该系统中创建一个新的用户数据库，则用户数据库中主要数据文件的大小不能小于()。

Pollutionisa"dirty"word.Topollutemeanstocontaminate--topsoilorsomethingbyintroducingimpuritieswhichmake【C1】_____

利用成员函数对双目运算符重载，其左操作数为，右操作数为。

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