首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2022-05-04
33
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或排序的次数如下表:
转载请注明原文地址:https://kaotiyun.com/show/mZap777K
本试题收录于:
二级MS Office高级应用题库NCRE全国计算机二级分类
0
二级MS Office高级应用
NCRE全国计算机二级
相关试题推荐
一间宿舍可住多个学生,则实体宿舍和学生之间的联系是
二进制数110001转换成十进制数是()。
软件生命周期中所花时间最多的阶段是()。
下列排序方法中,最坏情况下比较次数最少的是()。
设一棵树的度为4,其中度为4,3,2,l的结点个数分别为2,3,3,O。则该棵树中的叶子结点数为
将数据库的结构划分成多个层次,是为了提高数据库的物理独立性和
计算机操作系统常具备的五大功能是()。
公司中有多个部门和多名职员,每个职员只能属于一个部门,一个部门可以有多名职员。则实体部门和职员间的联系是
下列二叉树的后序遍历结果是()。
某企业为了构建网络办公环境,每位员工使用的计算机上应当具备的设备是:
随机试题
风心病以哪个瓣膜损害最常见
Withanappropriaterelativepronounorrelativeadverb:HeisastraightAstudent,_______hisbrotherneverwas.
证明方程x=asinx+b(a﹥0,b﹥0)至少有一个正跟,且不超过a+b。
女性,75岁。慢性咳喘20余年,近3年伴有双下肢水肿,5天来咳喘加重,应用抗生素、利尿剂,效果不著,1天来失眠、烦躁。血气分析:pH7.35,PaO255mmHg,PaCO274mmHg,AB42mmol/L,血氯80mmol/L。该患者可能的诊断为(
某患者患下颌骨恶性肿物,进行性张口困难。下唇麻木,出现这些症状的可能原因为
如果同时买入两种风险资产而形成资产组合A,则该组合的方差介于这两种风险资产的方差之间。( )
税法的规范作用,包括()。
WhichTWOofthefollowingaresalesstrategiesforchocolatesinItalyandGermany?AChangethelocationoftheproductonshe
GeneralPsychology:theStudyofBehaviorIntroductionGeneralpsychologyisconcernedwiththestudyofhumanbehavior.How
DearDiary,IHateYouReflectionsonjournalsinanageofovershare.A)Isuspectthatmanypeoplewhodon
最新回复
(
0
)