设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

admin2020-09-01 51

问题设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

选项 A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项

答案D

解析在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。

转载请注明原文地址:https://kaotiyun.com/show/aMcp777K

本试题收录于：二级Access题库NCRE全国计算机二级分类

二级Access

NCRE全国计算机二级

相关试题推荐

在考生文件夹下有一个数据库文件“samp3．accdb”，其中存在设计好的表对象“tStud”和查询对象“qStud”，同时还设计出以“qStud”为数据源的报表对象“rStud”。请在此基础上按照以下要求补充报表设计。(1)在报表的报表页眉节区添加一个
在考生文件夹下有一个数据库文件“samp2．accdb”，里面已经设计好两个表对象“tA”和“tB”，请按以下要求完成设计。(1)创建一个查询，查找并显示6月份入住客人的“姓名”、“房间号”、“电话”和“入住日期”4个字段的内容，将查询命名为“qT1”。
考生文件夹下有一个数据库文件“samp3．accdb”，其中存在已经设计好的表对象“tBand”和“tLine”，同时还有以“tBand”和“tLine”为数据源的报表对象“rBand”。请在此基础上按照以下要求补充报表设计。(1)在报表的报表页眉节区中
考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计了表对象“tEmp”，窗体对象“tEmp”，报表对象“rEmp”和宏对象“mEmp”。试在此基础上按照以下要求补充设计：(1)设置报表“rEmp”按照“性别”字段分组降序排列输出，同时
在考生文件夹下存在一个数据库文件“samp3．accdb”，里面已经设计好表对象“tStud”，同时还设计出窗体对象“fStud”。请在此基础上按照以下要求补充“fStud”窗体的设计：(1)在窗体的“窗体页眉”中距左边0．4厘米、距上边1．2厘米处添加
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”、“tScore”和“tCourse”，试按以下要求完成设计：(1)创建一个查询，查找党员记录，并显示“姓名”“性别”和“入校时间”。所建查询命名为“qT1”。
下面属于软件定义阶段任务的是
在标准模块“模块1”声明区中定义了变量x和变量y，如下所示，则变量x和变量y的作用范围分别是DimxAsIntegerPublicYAsIntegerSubdemoVar()x=3y=5
下面不属于软件设计阶段任务的是
在设计条件宏时，对于连续重复的条件，要代替重复条件表达式可以使用符号()。

随机试题

男性，30岁，10年来阵发性心悸，每次心悸突然发作，持续半小时至3小时不等，此次发作持续半小时而来就诊。检查：血压90／60mmHg，心率200次／分，心律绝对规则，无杂音，肺(一)。最佳治疗措施是
营销人员可以采取【】来建立消费者对企业产品的购买习惯。
市场营销副总经理同销售副总经理一样直接受总经理领导，这一市场营销部门发展阶段是()
抗休克首要的基本措施为
基本施工方法为横挖法的挖泥船有（）。
由于银行自身不完善的流程造成的操作风险，不属于金融犯罪。()
向上级机关、部门请求指示、批准的公文是()。
下列选项中，著名戏曲与其最初所属剧种及主要流传地区搭配正确的是()。
改革的实质和目的是(　)。
根据下列材料回答问题。　　2014年1—9月我国入境外国游客中，来自亚洲182．9万人，其中男性785．9万人，女性397．0万人；日本、韩国男性分别为160．5万人、191．3万人，女性分别为38．7万人、116．4万人。来自美洲227．8万人，其中男

最新回复(0)

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

二级Access

NCRE全国计算机二级

下面属于软件定义阶段任务的是

在标准模块“模块1”声明区中定义了变量x和变量y，如下所示，则变量x和变量y的作用范围分别是DimxAsIntegerPublicYAsIntegerSubdemoVar()x=3y=5

下面不属于软件设计阶段任务的是

在设计条件宏时，对于连续重复的条件，要代替重复条件表达式可以使用符号()。

男性，30岁，10年来阵发性心悸，每次心悸突然发作，持续半小时至3小时不等，此次发作持续半小时而来就诊。检查：血压90／60mmHg，心率200次／分，心律绝对规则，无杂音，肺(一)。最佳治疗措施是

营销人员可以采取【】来建立消费者对企业产品的购买习惯。

市场营销副总经理同销售副总经理一样直接受总经理领导，这一市场营销部门发展阶段是()

抗休克首要的基本措施为

基本施工方法为横挖法的挖泥船有（）。

由于银行自身不完善的流程造成的操作风险，不属于金融犯罪。()

向上级机关、部门请求指示、批准的公文是()。

下列选项中，著名戏曲与其最初所属剧种及主要流传地区搭配正确的是()。

改革的实质和目的是( )。

改革的实质和目的是(　)。