首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
admin
2019-11-14
92
问题
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
选项
A、堆排序
B、有序链表查找
C、希尔排序
D、循环链表中寻找最大项
答案
D
解析
在循环链表中寻找最大项算法是，首先取出第一个数作为最大数，然后和后面的所有项进行比较查找。因此，比较次数为n-1。
转载请注明原文地址:https://www.kaotiyun.com/show/o2Yp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
请在【答题】菜单下选择【进入考生文件夹】命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图
设循环队列的存储空间为Q(1：35)，初始状态为front＝rear＝35。现经过一系列入队与退队运算后，front＝15，rear＝15，则循环队列中的元素个数为
下列数据结构中，属于非线性结构的是
算法的时间复杂度是指
设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为
在计算机内部，大写字母“G”的ASCⅡ码为“1000111”，大写字母“K”的ASCⅡ码为：
将数据库的结构划分成多个层次，是为了提高数据库的逻辑独立性和
在Excel工作表中，编码与分类信息以“编码1分类”的格式显示在了一个数据列内，若将编码与分类分为两列显示，最优的操作方法是：
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
下列数据结构中，属于非线性结构的是()。
随机试题
有关静脉肾盂造影检查的叙述错误的是
分销策略主要包括()。
周某在家中虐待老母王某，王某不堪其虐待，向公安机关要求处理，以下说法正确的有：
大西客专(原平至西安段)北起山西省原平市，向南经山西省忻州、太原、晋中、临汾、运城市，跨黄河进入陕西省渭南市，经临潼至西安，线路全长为687km，其中原平至运城正线长度为477km，运城至西安正线长度为210km。全线大部分地处山区，设计隧道20多座，其中
施工企业为职工缴纳的失业保险费属于()。
所谓结账就是结出各账簿的期末余额。()
下列关于商业银行区域限额管理的说法，正确的有()。
一个国家或区域的经济发展，关键_____已不再是资金和土地，而更多地_____于人力资源，依赖于对新技术的掌握和劳动者素质。填入划横线部分最恰当的一项是：
下列选项中，应当认定为要约邀请的有()。
类Sample的构造函数将形参data赋值给数据成员data，下面横线处应填()。classSample{public：Sample(intdata=0)；private：intdata；
最新回复
(
0
)
