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

admin2017-06-20 69

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

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

答案D

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

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。
设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为
某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。
在SQL中，修改表结构的语句是：
一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是
Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是
对长度为n的线性表作快速排序，在最坏情况下，比较次数为
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)和选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。

随机试题

伊斯兰教产生于公元1世纪的阿拉伯半岛。()
某铁矿为采选联合企业，开采方式为地下开采、竖井开拓、无底柱分段崩落法回采，开采规模为年产原矿330×104t，服务年限为30年，最终产品为铁精粉。矿山附属有日处理10000t原矿的选矿厂和终期库容4500×104m3、坝高196m的尾矿库。该矿于200
TwoPeople,TwoPathsYoumustbefamiliarwiththesituation:Dadisdriving.Mumistellinghimwheretogo.Heis【B1】____
令我感到惊讶的是一部小说竟然具有这么大的力量。
张某将一串价值5万元的项链存放在某银行的对外租赁的保险柜中。该银行工作人员孙某借工作之便将保险柜中的项链盗走，案发后一直潜逃在外。张某向法院起诉，要求银行承担民事责任。在审理中，公安机关将孙某抓获归案(但没有追回赃物)，并移送检察机关，检察机关准备对孙某提
下列施工程序中，对成品保护有正面效果的有()。
某企业为达到年产量1000万件的生产能力，计划引进生产线。现有两个生产线方案可选：若引进甲生产线，其固定成本为400万元，单位产品变动成本为0.6元；若引进乙生产线，其固定成本为500万元，单位产品变动成本为0.4元。则企业的决策是()。
南戏：
构建社会主义和谐社会，与建设社会主义物质文明、精神文明、政治文明是有机统一的，其中主要是指（）。
下列关于《中华人民共和国香港特别行政区基本法》的表述，能够成立的有(　　)。

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为( )。

设循环队列的存储空间为Q(1:35)，初始状态为front=rear=35。现经过一系列入队与退队运算后，front=15，rear=15，则循环队列中的元素个数为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是( )。

在SQL中，修改表结构的语句是：

一个栈的初始状态为空。现将元素1,2,3,A,B,C依次入栈，然后再依次出栈，则元素出栈的顺序是

Employee的表结构为：职工号、单位号、工资，Department的表结构为：单位号、单位名称、人数，查询信息管理学院和计算机学院教师的工资总和，正确的SQL命令是

对长度为n的线性表作快速排序，在最坏情况下，比较次数为

在VisualFoxPro中，表示2012年9月10日10点整的日期时间常量是

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为(）。

伊斯兰教产生于公元1世纪的阿拉伯半岛。()

TwoPeople,TwoPathsYoumustbefamiliarwiththesituation:Dadisdriving.Mumistellinghimwheretogo.Heis【B1】____

令我感到惊讶的是一部小说竟然具有这么大的力量。

下列施工程序中，对成品保护有正面效果的有()。

南戏：

构建社会主义和谐社会，与建设社会主义物质文明、精神文明、政治文明是有机统一的，其中主要是指（）。

下列关于《中华人民共和国香港特别行政区基本法》的表述，能够成立的有( )。

在表单设计器环境中，为表单添加一选项按钮组：⊙男○女。默认情况下，第一个选项按钮"男"为选中状态，此时该选项按钮组的Value属性值为(　　)。

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是(　　)。

下列关于《中华人民共和国香港特别行政区基本法》的表述，能够成立的有(　　)。