首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2017-07-03
50
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://www.kaotiyun.com/show/POgp777K
本试题收录于：
二级Access题库NCRE全国计算机二级分类
0
二级Access
NCRE全国计算机二级
相关试题推荐
在关系数据库的基本操作中，把两个关系中有相同公共属性值的元组连接到一起并去除重复的元组和属性形成新的二维表的操作称为_____________。
窗体中有一命令按钮，名称为Commandl。要求在窗体视图中单击此命令按钮后，命令按钮上面的文字变为加粗，实现该操作的VBA语句是______________。
利用Access创建的数据库项目文件，其扩展名为______________。
在n个运动员中选出任意r个人参加比赛，有很多种不同的选法，选法的个数可以用公式计算，在窗体上设计3个文本框，名称依次是Text1、TeXt2、Text3。程序运行时在Text1、Text2中分别输入n和r的值，单击Commandl按钮即可求出选法的个数，并
以下叙述中正确的是()。
在SQL，查询中，若要取得“学生”数据表中的所有记录和字段，其SQL，语法为()。
在VBA语言中，_________函数的功能是弹出一个消息对话框。
若有两个字符串s1="12345"，s2="34"，执行s=Instr(s1，s2)后，s的值为()。
在Access中，如果变量定义在模块的过程内部，当过程代码执行时才可见，则这种变量的作用域为()。
在窗体上添加一个命令按钮(名为Commandl)和一个文本框(名为Text1)，并在命令按钮中编写如下事件代码：PrivateSubCommand1Click()m=2．17n=Len(Str$(m)+Space(5)
随机试题
下列预防术后肺不张的措施中，错误的是
胃酸的生理作用有
患者，男，62岁。支气管肺癌手术切除病灶后准备出院。在进行出院健康指导时，应该告诉患者出现哪种情况时必须尽快返院就诊
特发性血小板减少性紫癜最主要的发病机制是
全口义齿的印模属于
贷款分类应遵循的原则有()。
关于固定资产的使用寿命、预计净残值和折旧方法，下列说法中正确的是()。
近年来，道德主体性问题曾成了热门论题，而关于发挥主体能动性同集体主义原则之间的困惑，正是从此引发出来的。因为，如果集体被排斥在道德主体之外，成为主体的异己物，只存在互相排斥的关系，那么，发挥道德主体的能动性就不可避免地要同集体主义原则发生抵触。所以，首先弄
虚假记忆综合征是指一个人的认同和人际关系以一种创伤经历的记忆为中心，这种记忆在客观上是虚假的，但病人却对此深信不疑，它在病人内心是非常逼真的，几乎就是一种“客观现实”。根据上述定义，下列属于虚假记忆综合征的是：
在新古典增长模型中，人口平均的产量惟一地取决于按人口(或劳力)平均的资本是因为()
最新回复
(
0
)
