首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2017-03-05
101
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。
转载请注明原文地址:https://kaotiyun.com/show/M8qp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
要在Access中建立"成绩表"，字段为（学号，平时成绩，期末成绩，总成绩），其中平时成绩的取值范围为0~20分，期末成绩和总成绩的取值范围均为0~100分，总成绩＝平时成绩＋期末成绩×80％。则在创建表的过程中，错误的操作是
有两个关系R与S如下，由关系R和S得到关系T，则所使用的操作为
由“Fori＝1To9Step－3”决定的循环结构，其循环体将被执行()。
下列VBA变量名中，错误的是
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
某二叉树中有15个度为1的结点，16个度为2的结点，则该二叉树中总的结点数为
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)将表对象“tEmp”中的“聘用时间”字段的格式调整为“
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号”、
在考生文件夹下有一个数据库文件“samp3．accdb’’，其中存在设计好的表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。(1)在报表的报表页眉节区添加一
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为
随机试题
龈下菌斑内的可动菌是
造成片剂崩解迟缓的主要原因为
(2007)中世纪西欧天主教堂最正统的空间形制是()。
勘察人在勘察工作工程中发生人身伤害和造成经济损失时，由()承担民事责任。
某企业2014年度发生职工福利费170万元，2014年度税前准予扣除的职工工资总额900万元，2015年度发生职工福利费120万元，2015年度税前准予扣除的职工工资总额1100万元，则该企业2015年度允许扣除职工福利费()万元。
设总体X的密度函数为(X1，X2，…，Xn)为来自总体X的简单随机样本．求
Traditionally,thewomanhasheldalowpositioninmarriagepartnerships.Whileherhusbandwenthisway,shehadtowash,stit
Self-conceptTheself-conceptisacomplexstructure./Thiscomplexityisillustratedbytheideaofmultipleselves./Wesee
A、Theyaresuperiorinlocationandgoodindesign.B、Theyaresetupincrowdedsupermarkets.C、Peoplewouldfeelathomeinth
Agoodmarriagemeansgrowingasacouplebutalsogrowingasindividuals.Thisisn’teasy;marriagehasalwaysbeendifficult.
最新回复
(
0
)
