首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序方法中，最坏情况下时间复杂度(即比较次数)最低的是( )。
下列排序方法中，最坏情况下时间复杂度(即比较次数)最低的是( )。
admin
2021-01-11
29
问题
下列排序方法中，最坏情况下时间复杂度(即比较次数)最低的是( )。
选项
A、快速排序
B、希尔排序
C、简单插入排序
D、冒泡排序
答案
B
解析
最坏情况下，希尔排序需要比较n
r
(1＜r＜2)次，快速排序、简单插入排序、冒泡排序均需要比较n(n－1)/2次，故希尔排序时间复杂度最低。
转载请注明原文地址:https://jikaoti.com/ti/onj0FFFM
本试题收录于：
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
2012级企业管理专业的林楚楠同学选修了“供应链管理”课程，并撰写了题目为“供应链中的库存管理研究”的课程论文。论文的排版和参考文献还需要进一步修改，根据以下要求，帮助林楚桶对论文进行完善。在考生文件夹下，将文档“Word素材．docx”另存为“Wor
李老师希望制作一个关于“天河二号”超级计算机的演示文档，用于拓展学生课堂知识。根据考生文件夹下“PPT素材．docx”及相关图片文件素材，帮助李老师完成此项工作，具体要求如下：将演示文稿分为4节，节名依次为“标题”(该节包含第1张幻灯片)、“概况”(该
存储一个48×48点阵的汉字字形码需要的字节个数是()。
下列叙述中正确的是
对于循环队列，下列叙述中正确的是
深度为5的完全二叉树的结点数不可能是
下列叙述中错误的是()。
设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为()。
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHAClFJ。则后序序列为
在满足实体完整性约束的条件下
随机试题
A．风门B．曲池、大椎C．阴陵泉D．太冲、太溪、侠溪风热头痛除选主穴外还可配用
概念、判断、推理三种形式属于()
Askthreepeopletolookoutofthesamewindowatabusystreetcornerandtellyouwhattheysee.Chancesareyouwillreceive
4个月人工喂养儿，体重6kg，每日需总液体量及能量各多少
下列情况下，肺泡呼吸音增强的是
土石料场实际开采总量与坝体填筑量之比最大的土料是（）。
逢年过节，单身人士(尤其是大龄单身女青年)总会被亲戚朋友询问个人的婚恋情况，看起来整个社会都在给大龄单身女青年施加着巨大的压力，但是心理学家的研究表明，整个社会对于单身人士这一群体的歧视是隐秘而深刻的．大龄单身女青年只是其中最为突出的受害者而已。以下哪项如
下列对IPv6地址FF23:0:0:0:0510:0:0:9C5B的简化表示中，错误的是（）。
VisualBasic逻辑运算符Xor、Or、Eqv、And中，级别最高的运算符是______。
RetirementBringsMostaBigHealthBoostTheself-reportedhealthofthenewlyretiredimprovessomuchthatmostfeeleig
最新回复
(
0
)
