首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2020-02-26
69
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/eRYp777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在Excel工作表多个不相邻的单元格中输入相同的数据,最优的操作方法是
循环队列的存储空间为Q(1:200),初始状态为front=rear=200。经过一系列正常的入队与退队操作后,front=rear=1,则循环队列中的元素个数为
某系统总体结构图如下图所示该系统结构图的最大扇出数、最大扇入数的总和是
下列描述中不属于数据库系统特点的是()。
请在【答题】菜单下选择【进入考生文件夹】命令,并按照题目要求完成下面的操作。注意:以下的文件必须都保存在考生文件夹下。小李是东方公司的会计,利用自己所学的办公软件进行记账管理,为节省时间,同时又确保记账的准确性,她使用Excel编制了2
字长为7位的无符号二进制整数能表示的十进制整数的数值范围是
数据库应用系统中的核心问题是()。
数据库设计中反映用户对数据要求的模式是()。
下列属于计算机采用二进制的原因是()。
二分法查找的时间复杂度是()。
随机试题
Twentyyearsago,kidsinschoolneverheardoftheInternet.Now,I’ll【C1】______youcan’tfindasinglepersoninyourcitywho
胃泌素瘤常伴腹泻的原因是
下列制剂中不作为靶向给药的是()
建立自动冲洗机质量控制标准的叙述,错误的是
某工程货物采购项目采用资格后审方式进行公开招标,招标人在招标文件中规定的开标现场门口安排专人接收投标文件,填写《投标文件接收登记表》。招标文件规定“投标文件正本、副本分开包装,并在封套上标记‘正本’或‘副本’字样。同时在开口处加贴封条,在封套的封口处加盖投
农村土地调查区域中,可以按照单一地类图斑调查的有()。
某城市雨、污合流排水管道由钢筋混凝土管材和现浇混凝土基础构成,采用顶管法施工。雨水管、污水管均采用钢筋混凝土管,用钢丝网水泥砂浆抹带接口,采用120°混凝土基础,检查井井径为∮1000mm,井盖采用重型铸铁井盖。为防止混凝土构筑物裂缝,采取以下措施:(1
由教师提出问题,激发学生思考,通过双边活动获取知识的方法叫()。
在产生式理论看来,每个产生式包括()
Thispassageismainlyabout________.Ifthedrowningboyhasnopulse,_______
最新回复
(
0
)