首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2019-06-04
113
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。囚此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/w28p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序：#include＜iostream＞usingnamespacestd；intmain(){charstr[100]，*P；cout＜＜"pleaseinputastring：
有如下程序：#include＜iostream＞usingnamespacestd;classTlestClass{intn;public:TestClass(intk):n(k){
下面的函数调用为：fun(x+y,3,min(n-1,y))则fun的实参个数是()。A)3B)4C)5D)6
下列工具中，不属于结构化分析的常用工具的是()。A)PAD图B)数据字典C)判定树D)数据流图
下列程序的输出结果为012，请根据注释将横线处的缺失部分补充完整。#include＜iostream＞usingnamespacestd;classTest{public:Test(intA){data=a
若有定义语句“intx=10,y=20z=20;”，则表达式x＞z&&y=z的值为______。
已知类Myclass的定义如下classMyClass{public:voidfunction1(MyClass&C){cout＜＜c.data；)staticvoidfunction2(MyClass&C)
请将下列类定义补充完整，横线处应填加语句__________。classTestClass{public：voidfun(){cout
设根结点的层次为0，高度为K的二叉树最最大结点数为()个。
类继承中，缺省的继承方式是___________。
随机试题
PassageThreeWhatdoestheauthorwanttosaybyquotingStalininPara.9?
TheSwedesareamongthemostcharmingpeoplesinEurope.Andtheircharmcomesfromanapparent【B1】______inthenationalcharac
患者，女，20岁。近半年来出现右侧颞下颌关节弹响(开口末，闭口初)，开口度5．0cm，关节造影见关节囊扩张，最可能的诊断是()
净选时需要去芦头的药物是
关于农村土地承包经营权，下列哪些选项是正确的?（）
建设项目的初步设计必须有()。
在双代号或单代号网络计划中，工作的最早开始时间应为其所有紧前工作()。
老子说，柔弱胜刚强，请谈谈你的看法并举例说明。
《凡尔赛和约》中对德国的处罚规定，不正确的表述是()。
设f’(lnx)=求f(x).
最新回复
(
0
)
