首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2017-11-28
64
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。排序方法最坏时间复杂度:直接插入为O(n2)、简单选择为O(n2)、起泡排序为O(n2)、快速排序为O(n2)、堆排序为O(nlog2n)、归并排序为O(nlog2n)。
转载请注明原文地址:https://kaotiyun.com/show/G3Ap777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
在进行模块测试时,要为每个被测试的模块另外设计两类模块:驱动模块和承接模块,其中______的作用是将测试数据传送给被测试的模块,并显示被测试模块所产生的结果。
下列叙述中正确的是
下列关于关系运算的叙述中正确的是
下面程序的输出是:***********5.235.23***********请将下划线上遗漏的部分补充完整。#include<iostream>#include<iom
Staff类含有血型数据成员ID,两个Staff对象相等是指它们的ID相同。下面的函数重载了运算符==,它用来判断两个Staff对象是否相等,相等时返回true,否则返回false。请将横线处缺失部分补充完整。boolStaff::Sta
结构化程序设计的主要特点是
通过使用new和delete两个运算符进行的分配为______存储分配。
软件需求分析阶段的工作,可以分为4个方面:需求获取、需求分析、编写需求规格说明书以及()。
在软件测试设计中,软件测试的主要目的是
在单链表中,增加头节点的目的是
随机试题
用BaSO4重量法测定Ba2+的含量,较好的介质是()。
《医疗机构制剂许可证》的有效期是
患者,女,38岁。妊娠26周,阴道不规则流血,伴腹痛。妇科检查:子宫体压痛,宫底位于脐上3横指。血红蛋白浓度92g/L,红细胞平均血红蛋白含量25pg。彩超:后壁胎盘,厚度约1.8cm,胎盘后可见1.8cm×1.5cm×2.3cm液性低回声区。该病可引
利用期望值法判断投资方案的优劣时,可选择的方案有()。
采用固定总价合同,承包商承担的风险主要有()。
货币资金的清查主要是对库存现金和银行存款的清查。()
以下不属于衡量通货膨胀指标的是()。
按规定,下列项目的进项税额能作为增值税销项税额抵扣额的有()。
下列关于资本资产定价原理的说法中,正确的是()。
A.takingmedicinesB.coldvirusesC.theheatofyourbodyD.varioussymptomsA.takemedicinestorelieve【T13】________ofcol
最新回复
(
0
)