首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
admin
2019-06-04
43
问题
设表的长度为n。在下列结构所对应的算法中,最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是,首先取出第一个数作为最大数,然后和后面的所有项进行比较查找。囚此,比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/w28p777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
A、 B、 C、 D、 C③是错误的,因为在类体内,不允许对所定义的数据成员进行初始化;其他语句构造和析构函数的定义都是正确的。
TestClass&
26
有如下函数定义:voidfunc(inta,int&B){a++;b++;}若执行代码段:intx=0,y=1;func(x,y);则变量x和y值分别是A)0和1B)1和1C)0和2
相关文档计算机软件是计算机系统中与硬件相互依存的另一部分,是包括程序、数据及相关文档的完整集合。
有如下程序:#include<iostream>usingnamespacestd;classA{public:A(){cout<<"A";}};classB{public:B(){
执行下列语句后,变量n的值是______。intn=0;for(inti=1;i<=3;i++)for(intj=1;j<<=i;j++)n++;
A、 B、 C、 D、 B对二叉树的访问有3种方式,其中任意的两种可惟一确定一颗二叉树。但无论是前序、后序还是中序遍历二叉树时,其区别在于访问根的先后次序不同,而访问叶结点的顺序完全相同。
某二叉树中度为2的结点有12个,则该二叉树中有__________个叶子结点。
数据库系统其内部分为三级模式,即概念模式、内模式和外模式。其中,__________是用户的数据视图,也就是用户所见到的数据模式。
随机试题
对两个量x和y测量的数据见下表,试计算其相关系数。
PowerPoint中,有关选定幻灯片的说法错误的是()。
在对疾病“心因性哮喘”进行编码时,应强调的是
我国电视标准规定一幅图像分为
支气管哮喘长期反复发作最终所导致的严重并发症是
藿香具有的功效是()
以观念、行为、外貌装饰奇特、情绪冷漠、人际关系明显缺陷为特点的是()人格障碍。
几次拿起《十字路口的顽童》这本书,几次又放下,因为不时会有画面打断我的思路,那是我18年的教书生涯中遇到的一个个顽童的画面。有意思的是,其他学生凝固在我记忆中的是“图片”——形象;而他们却是“视频”——故事,他们所占据的老师“内存”实在是比其他孩子要大得多
755年(天宝十四年),安禄山以奉密旨讨伐_______为名,率______、范阳、______三镇兵十五万人,南下攻唐。第二年,安禄山在______称大燕皇帝,建立起割据政权。
AtleastsincetheIndustrialRevolution,genderroleshavebeeninastateoftransition.Asaresult,culturalscriptsaboutm
最新回复
(
0
)