首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2019-06-04
82
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。囚此，比较次数为n-1。
转载请注明原文地址:https://www.kaotiyun.com/show/w28p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有类声明：classMyClass{public：MyClass(){cout＜＜1；}}；执行下列语句MyClassa，b[2]，*P[2]；以后，程序的输出结果是A)11
下列叙述中正确的是A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关
下列关于抽象类的表述中正确的是()。A)派生类必须要实现作为基类的抽象类中的纯虚函数B)抽象类的成员函数至少有一个没实现C)抽象类不可能用来定义对象D)派生类不能成为抽象类
有如下定义：intb[10]={1,2,3,4,5,6,7,8,9,10},*q=b;则数值为8的表达式是()。A)*q+8B)*(q+7)C)*q+=8D)q+7
下列哪种数据模型可以用树形结构来表示实体之间联系()。A)网状模型B)数据模型C)关系模型D)层次模型
请在横线处填写派生类Derived的继承方式，使得程序的输出结果为Base。#include＜iostream＞usingnamespacestd;classBase{public:voidprint(){c
有如下语句序列：intx=-10;while(++x){}运行时while循环体的执行次数为______。
C++中的模板分为函数模板和______。
请将下列类定义补充完整，横线处应填加语句__________。classTestClass{public：voidfun(){cout
从程序设计的方法和技术的发展角度来说，程序设计主要经历了结构化设计和__________的程序设计阶段。
随机试题
A、空腹静脉血糖B、空腹指尖血血糖C、糖化血红蛋白D、葡萄糖耐量试验E、胰岛素释放试验调整胰岛素剂量最简便的检查是
面层混凝土板常分为普通(素)混凝土板、()和钢筋混凝土板等。
安全防范系统的子系统主要包括()等。
保持经济总量的基本平衡是指()。
关于公文写作，下列说法错误的是()。
评析布莱希特的“叙述体戏剧”。
简述非法吸收公众存款罪的概念和构成要件。
设A为n阶方阵且满足条件A2+A一6E=O，求：(1)A-1，(A+E)-1．(2)(A+4E)-1．
ThestoryofApolloCreedismentionedinthepassagetoshowthatTraditionalbiologistsmightbelievethefollowingexcept
"Deadpool",whichsofarhastakenmorethan$500mincinemasworldwide,isanatypicalblockbuster,afoul-mouthedanti-herofi
最新回复
(
0
)
