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

admin2018-10-15 28

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

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

答案D

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

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

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

二级公共基础

NCRE全国计算机二级

相关试题推荐

以下关于数据管理发展的描述错误的是
设有学生表student(学号，姓名，性别，出生日期，院系)、课程表course(课程号，课程名，学时)an选课表score(学号，课程号，成绩)，查询选修课程在5门以上(含5门)的学生的学号、姓名和平均成绩，并按平均成绩降序排序，正确的命令是
查询学生表S的全部记录并存储于临时表文件one中的SQL命令是
己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
打开表单文件sapp，并完成如下操作(不得有多余操作)：①将“课程”表添加到表单的数据环境中。②使列表框Listl中的数据项为“课程"表中的课程名(课程，课程名)。③单击列表框中的数据项时，统计选修了所选课程的学生人数(从“考试成绩”表)，并将结果存
(1)在考生文件夹下有一个数据库“图书借阅”，使用报表向导制作一个名为tsrepo的报表，存放在考生文件夹下。要求：选择borrows表中所有的字段。报表样式为“经营式”，报表布局：列数“1”，字段布局“列”，方向“纵向”，按“借书证号”字段升序排序，报表
(1)利用快捷菜单设计器创建一个弹出式菜单one，菜单有两个选项：“增加”和“删除”，两个选项之间用分组线分隔。(2)创建一个快速报表app_report，报表中包含了“评委表"中的所有字段。(3)建立一个数据库文件“大奖赛．dbc”，并将“歌手表”、
下列队列的描述中，正确的是()。
执行如下命令序列后，最后一条命令的显示结果是()。DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)

随机试题

当事人订立合同有书面形式、口头形式和其他形式。其中，电话交谈属于()
计算外商投资企业应纳税所得额时，下列各项中可以在税前一次扣除的是()。
通过“累计折旧”账户对“固定资产”账户进行调整,反映固定资产的()。
下列各组词语中没有错别字的一项是()。
李白作《哭晁卿衡》，以纪念误传在返国途中罹难的留唐日本友人
Weareallcompassionateinonewayoranother;attimesselective.Expressingcompassionisinherentlycharacteristicofus.Ph
某政府部门网络用户包括有线网络用户、无线网络用户和有线摄像头若干，组网拓扑如图1-1所示。访客通过无线网络接入互联网，不能访问办公网络及管理网络，摄像头只能跟DMZ区域服务器互访。[img][/img]配置SwitchA时，下列命令片段的作用是
Thedifferencebetweenaliquidandagasisobvious【C1】______theconditionsoftemperatureandpressurecommonlyfoundatthes
Fatpeopleshould______thetemptationofsweetthings,whicharenotgoodtotheirhealth.
Crimeisincreasingworldwide.Thereiseveryreasontobelievethe【B1】_____willcontinuethroughthenextfewdecades.Crimera

最新回复(0)

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

二级公共基础

NCRE全国计算机二级

以下关于数据管理发展的描述错误的是

查询学生表S的全部记录并存储于临时表文件one中的SQL命令是

己知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

下列队列的描述中，正确的是()。

执行如下命令序列后，最后一条命令的显示结果是()。DIMENSIONM(2，2)M(1，1)=10M(1，2)=20M(2，1)=30M(2，2)=40?M(2)

当事人订立合同有书面形式、口头形式和其他形式。其中，电话交谈属于()

计算外商投资企业应纳税所得额时，下列各项中可以在税前一次扣除的是()。

通过“累计折旧”账户对“固定资产”账户进行调整,反映固定资产的()。

下列各组词语中没有错别字的一项是()。

李白作《哭晁卿衡》，以纪念误传在返国途中罹难的留唐日本友人

Weareallcompassionateinonewayoranother;attimesselective.Expressingcompassionisinherentlycharacteristicofus.Ph

Thedifferencebetweenaliquidandagasisobvious【C1】______theconditionsoftemperatureandpressurecommonlyfoundatthes

Fatpeopleshould______thetemptationofsweetthings,whicharenotgoodtotheirhealth.

Crimeisincreasingworldwide.Thereiseveryreasontobelievethe【B1】_____willcontinuethroughthenextfewdecades.Crimera