首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中，最坏情况下比较次数相同的是( )。
下列各组排序法中，最坏情况下比较次数相同的是( )。
admin
2022-10-24
40
问题
下列各组排序法中，最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表，最坏情况下查找或排序的次数如下表：
故本题答案为C选项。
转载请注明原文地址:https://kaotiyun.com/show/LWkp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下列程序：#include＜stdio．h＞yoidfun(int*a．intn)/*fun函数的功能是将a所指数组元素从大到小排序*/{intt，i’j；for(i=0；i＜n-1;j++)for(j=i+1j＜nj++)if(a[i]＜a
使用VC++2010打开考生文件夹下modi1中的解决方案。此解决方案的项目中包含一个源程序文件modi1．c。在此程序中，函数fun的功能是：根据整形参m的值，计算如下公式的值。例如，若m中的值为5，则应输出0．536389。请改正程序中的
在软件开发中，需求分析阶段产生的主要文档是( )。
数据管理技术发展的三个阶段中，()没有专门的软件对数据进行管理。Ⅰ．人工管理阶段Ⅱ．文件系统阶段Ⅲ．数据库阶段
在下列模式中，能够给出数据库物理存储结构与物理存取方法的是()。
设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。
在软件开发中，需求分析阶段产生的主要文档是()。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
以下关于逻辑运算符两侧运算对象的叙述中正确的是
一个工作人员可使用多台计算机，而一台计算机被多个人使用，则实体工作人员与实体计算机之间的联系是
随机试题
质量为m的质点做半径为R的圆周运动，角位置随时间变化规律为θ=1+t3(SI)，求：质点的法向加速度αn和切向加速度ατ；
肝硬化患者出现全血细胞减少，最主要的原因是
患者男性，82岁，习惯性便秘，遵医嘱行小量不保留灌肠，操作不当的是
男，40岁，有早期肝硬化史，胆囊炎，因劳累，近1周发热39℃，右季肋区不适，腹胀，下肢水肿，巩膜，皮肤深度黄疸，腹腔积液征(＋)，凝血酶等时间延长，应诊断为
(2008)当光投射到漫反射表面的照度相同时，下列哪个反射比的亮度最高?
根据《堤防工程施工质量评定与验收规程)SL239—1999的规定，堤防工程竣工前的质量抽检项目和数量由（）确定。
甲公司是一家生物制药企业，研发出一种专利产品，该产品投资项目已进行可行性分析，厂房建造和设备购置安装工作也已完成，新产品将于2016年开始生产并销售，目前，公司正对该项目进行盈亏平衡分析，相关资料如下：(1)专利研发支出资本化金额150万元，专利有效期1
下面的这些智力测验中，哪一个是团体智力测验?()
以下程序拟实现计算sum=1+1／2+1／3+…+1／50。 #include＜stdio．h＞ main() {inti，doublesum； sum=1．0； i=1； do {i++；sum+=1／i；
TheFoodandDrugAdministrationsaidWednesdaythatitistryingtotrackdownasmanyas386pigletsthatmayhavebeengeneti
最新回复
(
0
)
