首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2017-03-05
74
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n－1。
转载请注明原文地址:https://kaotiyun.com/show/M8qp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
由“Fori＝1To9Step－3”决定的循环结构，其循环体将被执行()。
如果要在已经打开的窗体中的某个字段上使用宏操作FindRecord进行查找定位，首先应该进行的操作是（）。
使用报表设计视图创建一个分组统计报表的操作包括①指定报表的数据来源②计算汇总信息③创建一个空白报表④设置报表排序和分组信息⑤添加或删除各种控件正确的操作步骤为
线性表常采用的两种存储结构是()。
VBA中不能实现错误处理的语句结构是()。
下列关于格式属性的叙述中，错误的是
下列关于二叉树的叙述中，正确的是()。
某二叉树共有12个结点，其中叶子结点只有1个。则该二叉树的深度为（根结点在第1层）
随机试题
高速公路行车紧急情况避险的处理原则是什么？
在有氧条件下乳酸钠需转化为HCO3而起作用，进行转化的部位为
A．在盐酸条件下用溴酸钾滴定液滴定B．在盐酸条件下用亚硝酸钠滴定液滴定C．在醋酐中用高氯酸滴定液滴定D．在254nm处测定供试品溶液的吸光度E．在306nm处测定供试品溶液的吸光度以下药物的含量测定，《中国药典》所采用的方法是盐酸氯丙嗪注射液
商品的价值量是由生产该商品的( )决定的。
饰面砖粘贴工程一般适用于内墙饰面砖粘贴工程和高度不大于100m、抗震设防烈度不大于8度、采用()施工的外墙饰面砖粘贴工程。
我国颁布的第一个现代学制是()。
我国北方多煤、铁、石油等资源，南方多有色金属。()
某操作系统的文件管理采用直接索引和多级索引混合方式，文件索引表共有10项，其中前8项是直接索引项，第9项是一次间接索引项，第10项是二次间接索引项，假定物理块的大小是2KB，每个索引项占用4B，试问：假定一个文件的实际大小是128MB，该文件实际占用磁
法律意识的作用主要表现为()。
Youwillhearfiveshortpieces.Foreachpiecedecidewherethespeakeris.Writeoneletter(A-H)nexttothenumberofthepiec
最新回复
(
0
)
