首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
admin
2021-09-15
14
问题
设表的长度为n。在下列算法中,最坏情况下时间复杂度最高的是
选项
A、堆排序
B、希尔排序
C、有序链表查找
D、循环链表中寻找最大项
答案
B
解析
希尔排序(Shell Sort)是插入排序的一种。也称缩小增量排序,是直接插入排序算法的一种更高效的改进版本。
排序方法最坏时间复杂度:直接插入为O(n
2
)、简单选择为O(n
2
)、起泡排序为O(n
2
)、快速排序为O(n
2
)、堆排序为O(nlog
2
n)、归并排序为O(nlog
2
n)。所以选择A。
转载请注明原文地址:https://kaotiyun.com/show/dRap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
在数据库中存储的是()。
在数据库设计中,将E-R图转换成关系数据模型的过程属于
在PowerPoint中制作演示文稿时,希望将所有幻灯片中标题的中文字体和英文字体分别统一为微软雅黑、Arial,正文的中文字体和英文字体分别统一为仿宋、Arial,最优的操作方法是
在Excel工作表中存放了第一中学和第二中学所有班级总计300个学生的考试成绩,A列到D列分别对应“学校”“班级”“学号”“成绩”,利用公式计算第一中学3班的平均分,最优的操作方法是()。
设循环队列存储空间为Q(1:50)。初始状态为front=rear=50。经过一系列入队和退队操作后,front=14,rear=19,则该循环队列中的元素个数为
下列叙述中正确的是()。
张经理在对Word文档格式的工作报告修改过程中,希望在原始文档显示其修改的内容和状态,最优的操作方法是()。
在关系数据库设计中,关系模型是用来记录用户数据的()
算法的时间复杂度是指
目前用电话线接入因特网的主流技术是用非对称数字用户线路,其特点是上、下行速率不同,它的英文缩写是
随机试题
甲方(某建设单位)与乙方(建筑公司)和丙方(建筑设计单位)签订一份经济合同,将建筑安装工程承包给乙方,将建筑设计项目承包给丙方。建筑项目投资额3000万元,设计费用200万元,乙公司又将部分安装工程分包给丁,分包额1000万元。计算甲、乙、丙、丁各自应该缴
心神不宁,兼痰多黏稠首选心神不宁,兼目赤翳障首选
根据国际生化学委员会的规定,酶的一个国际单位是指
患者肛旁肿痛1周,近3天加重,伴发热恶寒,坐卧不宁。检查肛门左侧饱满,高于右侧,压痛明显,有波动感,最可能的诊断是()
A、巴戟天B、肉苁蓉C、杜仲D、补骨脂E、菟丝子补阳兼通便,宜选用
城市污水处理厂的典型污水处理工艺单元有()。
下列关于两用物项和技术进出口许可证管理的表述,正确的是()。
ABC公司产销的甲产品持续盈利,目前供不应求,公司正在研究是否扩充其生产能力。有关资料如下:(1)该种产品批发价格为每件5元,变动成本为每件4.1元。本年销售200万件,已经达到现有设备的最大生产能力。(2)市场预测显示未来4年每年销量可
筒述湿型脚气病的常见症状。
DespiteDenmark’smanifestvirtues,DanesnevertalkabouthowproudtheyaretobeDanes.ThiswouldsoundweirdinDanish.Whe
最新回复
(
0
)