首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度是n，在下列算法中，最坏情况下时间复杂度最高的是( )。
设表的长度是n，在下列算法中，最坏情况下时间复杂度最高的是( )。
admin
2020-02-26
108
问题
设表的长度是n，在下列算法中，最坏情况下时间复杂度最高的是( )。
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序是插入排序的一个变种，也称为缩小增量排序。在最坏情况下，直接插入是O(n
2
)，堆排序是O(nlog
2
n)，循环查找是O(n)。
转载请注明原文地址:https://www.kaotiyun.com/show/QmYp777K
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
有两个关系R和S如下：由关系R通过运算得到关系S，则所使用的运算为
在Excel工作表Al单元格里存放了18位二代身份证号码，其中第7～10位表示出生年份。在A2单元格中利用公式计算该人的年龄，最优的操作方法是：
在会议开始前，市场部助理小王希望在大屏幕投影上向与会者自动播放本次会议所传递的办公理念，按照如下要求完成该演示文稿的制作：为了实现幻灯片可以在展台自动放映，设置每张幻灯片的自动放映时间为10秒钟。
设某棵树的度为3，其中度为3、1、0的结点个数分别为3、4、15。则该树中总结点数为
单击“电子表格”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“
在面向对象方法中，实现信息隐蔽是依靠
下列数据结构中，不能采用顺序存储结构的是
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为
度为3的一棵树共有30个结点，其中度为3、1的结点个数分别为3、4。则该树中的叶子结点数为
全高清视频的分辨率为1920×1080P，如果一张真彩色像素的。1920×1080BMP数字格式图像，所需存储空间是()。
随机试题
《中华人民共和国立法法》规定，法律的解释权属于()。
机体调节体液平衡主要通过的系统或器官是
某建设工程所采用的实施组织模式有利于合同管理、有利于控制工程造价和工程质量，但建设周期较长，合同报价较高。该组织模式是()。
环保疏浚的主要目的是()。
本批货物的唛头是“HYEC8ET74”。( )经检验检疫合格后，天津出入境检验检疫机构签发《入境货物通关单》以供海关通关验放用。 ( )
参照国际最佳实践，在拓展客户期，商业银行对个人客户评分时宜采用()。
结构化策略和问题化策略属于教学策略中的()。
学生中心课程论的代表人物是()。
中国银行北京分行的个人外币存款额已突破10亿美元；在该行累计发放的20亿美元外汇贷款中有相当大的比例来自居民个人存款。这段话的主要意思是()
下列句子中，有语病的一句是( )。
最新回复
(
0
)
