首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中,最坏情况下比较次数相同的是( )。
下列各组排序法中,最坏情况下比较次数相同的是( )。
admin
2022-04-01
55
问题
下列各组排序法中,最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表,最坏情况下查找或排序的次数如下表:
转载请注明原文地址:https://www.kaotiyun.com/show/7Ikp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
算法的空间复杂度是指()。
某二叉树共有121个节点,其中有78个度为2的节点,则该二叉树中的叶子节点数为()。
下列二叉树描述中,正确的是()。
下列关于线性链表的叙述中,正确的是
某二叉树共有399个结点,其中有199个度为2的结点,则该二叉树中的叶子结点数为
某二叉树共有12个结点,其中叶子结点只有1个。则该二叉树的深度为(根结点在第1层)
下列排序法中,每经过一次元素的交换会产生新的逆序的是
以下程序中函数f的功能是:当flag为1时,进行由小到大排序;当flag为0时,进行由大到小排序。#includevoidf(intb[],intn,intflag){inti,j,t;for(i=0;i<n-1;i
已知二叉树后序遍历序列是CDABE,中序遍历序列是CADEB,它的前序遍历序列是()。
某二叉树共有7个结点,其中叶子结点只有1个,则该二叉树的深度为(假设根结点在第1层)()。
随机试题
()确定运输路线就是要将各客户的时间要求和路线先后到达的安排协调起来而确定的目标,并需兼顾运输成本。
接地装置的安装位置和作用有所不同,接地体理设在土壤中与土壤性质无关。
下列选项中,属于房地产经纪机构的客户关系管理中留住老客户的手段是()。
领导是一种上下双方共同行为的过程,领导活动的主体是领导者,为使领导活动得以形成,只有被领导者接受()。
某大型公共建筑工程项目,建设单位为A房地产开发有限公司,设计单位为B设计研究院,监理单位为C工程监理公司,工程质量监督单位为D质量监督站,施工单位是E建设集团公司,材料供应单位为F贸易公司。该工程地下3层,地上9层,基底标高-5.80m,檐高19.97
脚手架地基与基础施工时必须依据的内容有()。
下列关于理财产品的表述,错误的有()。
10年来北大校办企业产值增加了多少?10年来北大校办企业产业产值增加了多少倍?
下图中的立体图形①是由立体图形②、③和④组合而成,下列哪一项能够填入问号处?
Man:Youarelookingalittleoverwhelmed.Man:Exactly,youknow.Igotamillionthingstodo,andallofthemhavetobefini
最新回复
(
0
)