首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2022-04-01
57
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或排序的次数如下表:
转载请注明原文地址:https://kaotiyun.com/show/7Ikp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
算法的有穷性是指()。
下面关于算法的叙述中,正确的是()。
下列链表中,其逻辑结构属于非线性结构的是
下列二叉树描述中,正确的是()。
面向对象方法中,继承是指
假定已建立以下链表结构,且指针p和q已指向如图所示的节点:则以下选项中可将q所指节点从链表中删除并释放该节点的语句组是
对下列二叉树进行中序遍历的结果是
以下程序中函数f的功能是:当flag为1时,进行由小到大排序;当flag为0时,进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i<n-1;i
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
社区需求评估多采用的调查方法是
结核性胸膜炎患者,除抗结核治疗外,减轻胸膜肥厚晟重要的措施是
与一般的财产保险相比,货物运输保险的特点有()。
根据《劳动法》,关于妇女、未成年人劳动保护的说法,正确的有()。
根据图形资料,回答问题:2007年我国第一产业(农、林、牧、渔业)、第二产业(采矿业,制造业,电力、燃气及水的生产和供应业,建筑业)劳动力需求占劳动力总需求的比重之差是()。
微分方程ydx—xdy=x2ydy的通解为________.
设计软件结构是在软件生命周期的()。
Empathy—theabilitytoappreciatethatastrangerstrugglingwithasuitcasenotonlyfindshissituation(1)_____butalsoneeds
A、Lindamadeherownguitar.B、Lindataughtherselftoplaythepiano.C、Lindataughtherselftoplaytheguitar.D、Lindadoesn’
A、Davidneedstobalancehistimewithasociallife.B、Davidisfallingbehindhisfriendsinschool.C、Davidisworkinghardu
最新回复
(
0
)