首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2017-07-03
42
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://kaotiyun.com/show/POgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
某窗体中有一命令按钮，名称为C1。要求在窗体视图中单击此命令按钮后，命令按钮上显示的文字颜色变为棕色(棕色代码为128)，实现该操作的VBA语句是______________。
数据字典是数据库设计需求分析阶段的重要工具之一，其最基本的方法是()。
在n个运动员中选出任意r个人参加比赛，有很多种不同的选法，选法的个数可以用公式计算，在窗体上设计3个文本框，名称依次是Text1、TeXt2、Text3。程序运行时在Text1、Text2中分别输入n和r的值，单击Commandl按钮即可求出选法的个数，并
假定有以下程序段n=0fori=1to4forj=3to-1step-1n=n+1nextjnexti运行完毕后n的值是()。
主要针对控件的外观或窗体的显示格式而设置的是()选项卡中的属性。
Access数据库中，主要用来输入或编辑文本型或数字型字段数据、位于窗体设计工具箱中的一种交互式控件是()。
关于结构化程序设计原则和方法的描述错误的是()。
Sub过程与Function过程最根本的区别是()。
关系数据库管理系统能实现的专门关系运算包括()。
执行下列语句段后y的值为()。x＝3.14y＝Len(Str$(x)+Space(6))
随机试题
为了让学生学得牢固扎实，张老师经常占用学生自习课的时间给学生讲课，然后也总是布置大量重复练习的作业。这说明张老师没有考虑()。
急性CO中毒急救错误的是()
有五个不同职业人群的冠心病患病率资料，若比较职业不同患病率是否相同，那么图示对比不同职业人群的冠心病患病率的高低，应绘制
下列镇痛药中，既可以用于镇痛还可以用于剧烈干咳的是()。
某二级公路全长28.5km,路面结构为：30cm填隙碎石底基层，20cm水泥稳定碎石基层，22cm水泥混凝土面层（设计弯拉强度5.0Mpa）。其中K3+500～k4+020为路堑段，K6+120～K6+850为河滨段。为了汇集和排除路面、路肩和边坡的流水
下列哪一项不属于哥特式教堂的结构特点?()
下列有关进化论内容的表述中，不正确的是：
明朝军队的基层组织称为()。
以下关于法人机关的说法正确的是()
BeMoreWell-Spoken1.Preparealot【T1】______yourideasbeforeyousaythem【T2】______whatyou’llsayuntilyoufeelcomfortab
最新回复
(
0
)
