首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2019-06-04
59
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。囚此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/w28p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；classA{public：A(inti){X=i；}voiddispa(){cout＜＜x＜＜’
有如下程序：#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜"A";}};classB{public:B(){
有如下类声明：classTestClass{intn;public:TestClass(inti=0):n(i){}voidsetValue(intn0);};
下列工具中，不属于结构化分析的常用工具的是()。A)PAD图B)数据字典C)判定树D)数据流图
A、 B、 C、 D、 C结构化分析方法是面向数据流进行需求分析的方法，采用自顶向下、逐层分解，建立系统的处理流程，以数据流图和数据字典为主要工具，建立系统的逻辑模型。
下列程序运行时的输出结果是______。#include＜iostream＞usingnamespacestd;voidXfun(int&,int&);intmain(){inta=3,b=4;
要利用C++流实现输入输出的各种格式控制，必须在程序中包含的头文件是()。A)fstreamB)istrearaC)ostreamD)iomanip
C++中多态性分为编译时的多态性和运行时的多态性，其中运行时的多态性时通过__________实现的。
设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈s，一个元素出栈后即进入队列Q，若6个元素出队的顺序是b、d、c、f、e、a，则栈s的容量至少应该是()。
随机试题
男性，50岁，有糖尿病史8年，近一年常有活动时胸部闷痛，反复常规心电图检查未见异常，为明确诊断，应作下列哪项检查
【2007年第81题，2009年第74题，2010年第74题，2011年第65题，2012年第62题，2014年第101题】地震区房屋如图8-5所示，两楼之间的裂缝的最小宽度A按下列哪项确定?
配电盘位于爆炸危险环境10区时，应选择()产品。
面层宽度14m的混凝土道路，其垫层宽度应为()。【2008年真题】
下列对中央预算的表述中正确的是()。
按照我国企业会计准则的规定，编制合并现金流量表正表时，抵销处理包括的内容有()。
(2009年真题)下列法律概念中，属于客体概念的是
Managersneedtowatchpoliticalriskindevelopedmarketsaswellasemergingones.Multinationalcompanieshavealwayspaidca
如果秦川考试及格了，那么钱华、孙旭和沈捕肯定也及格了。如果上述断定是真的，那么以下哪项也是真的?
有以下程序#include＜stdio.h＞main(){inta=0,b=0;for(;a＜5;a++){if(a%2==0)continue;b+=a;}pri
最新回复
(
0
)
