首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2019-06-04
84
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。囚此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/w28p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
关系在关系数据库中，把数据表示成二维表，而一个二维表就是一个关系。
下列叙述中正确的是A)软件测试的主要目的是发现程序中的错误B)软件测试的主要目的是确定程序中错误的位置C)为了提高软件测试的效率，最好由程序编制者自己来完成软件测试的工作D)软件测试是证明软件没有错误
有如下程序：#include＜iostream＞usingnamespacestd;classA{public:A(){cout＜＜"A";}};classB{public:B(){
有如下类声明：classTestClass{intn;public:TestClass(inti=0):n(i){}voidsetValue(intn0);};
下列程序的输出结果为-5/8-3/4，请将横线处的缺失部分补充完整。#include＜iostream＞usingnamespacestd;classFraction{//"分数"类public:Fractio
有如下语句序列：intx=-10;while(++x){}运行时while循环体的执行次数为______。
在算法正确的前提下，评价一个算法的两个标准是______。
假设线性表的长度为n，则在最坏情况下，冒泡排序需要的比较次数为
数据结构分为逻辑结构和存储结构，循环队列属于__________结构。__________
当循环队列非空且队尾指针等于队头指针时，说明循环队列已满，不能进行人队运算。这种情况称为______。
随机试题
患儿男，6岁，4周前受凉后出现咳嗽、发热，最高达38℃，伴有双耳痛及脓性耳漏，诊断为急性化脓性中耳炎，给予口服抗生素后上述症状稍有缓解，2日前突发高热，39．5℃，耳痛症状严重，伴有头痛。最可能的诊断是
在处方书写中，“请取”可用英文缩写为
水牛，1个月来低头时双侧鼻孔不断流出脓性鼻液，呼吸困难，有鼻狭窄音，现额骨隆起。该病最可能是
A．氯喹B．青蒿素C．乙胺嘧啶D．伯氨喹E．奎宁
A、羧甲基淀粉钠B、硬脂酸镁C、乳糖D、羟丙基甲基纤维素溶液E、水粘合剂为（）。
下列关于巷道炮眼布置的说法中错误的是()。
施工现场大门和围挡应符合( )等规则。
老年人应该有规律地饮用包括浓茶在内的饮料。()
社会工作者有选择地将亲身的经历、体会、态度和感受向组员坦白，让组员感受到被信任。通过信任关系情境的建构，促使组员能够坦陈自己的问题和需要。这种小组沟通和互动的技巧是()。
【B1】【B6】
最新回复
(
0
)
