首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2022-04-01
47
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或排序的次数如下表:
转载请注明原文地址:https://www.kaotiyun.com/show/7Ikp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
算法的有穷性是指()。
设序列长度为n,在最坏情况下,时间复杂度为O(log2n)的算法是
下面关于算法的叙述中,正确的是()。
下列链表中,其逻辑结构属于非线性结构的是
某二叉树的前序序列为ABCDEFG,中序序列为DCBAEFG,则该二叉树的后序序列为()。
面向对象方法中,继承是指
在面向对象方法中,实现信息隐蔽是依靠()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
改错题:改正句子中的错误。病毒溯源不仅是一个复杂的科学问题,还应由科学家在全球范围开展国际科学研究与合作。
关于牵涉痛的描述,正确的是
母乳喂养小儿患佝偻病较人工喂养少的原因是因为母乳中
A.补中益气汤B.大补元煎C.肾气丸D.龙胆泻肝汤E.归脾汤
男性,41岁。查体:T35℃,该患者不可能是
患者,女性,46岁。患者因关窗户而扭伤腰部无法下床活动,每天多数时间卧床,要求家人带其去检查,骨科医生认为腰伤不会导致患者不能下床活动。后其丈夫提出离婚,患者情绪激动不愿意离婚,哭泣,腰部不舒加重不能行走,整日卧床,生活不能自理。可能患有
下列关于投资性房地产的说法中,错误的是()。
根据下面的文字资料回答下面问题。从地区分布情况看,东、中、西各地区高速公路总量以及所占比重都存在较明显的差异。东部地区共有高速公路10878千米,占全国高速公路总里程的56%;中部地区5014千米,占25.8%;西部地区3545千米,仅占全国高速公
“脚踏黄河水倒流,搬来泰山做枕头;决心苦战十五年,赶上英国不发愁”。这首民歌创作的时代背景是:
Althoughtheirinitialangerhad(i)____somewhat,theycontinuedto(ii)____thecarelessworkerwhohadbrokenthemachine.
最新回复
(
0
)