首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中，最坏情况下比较次数相同的是( )。
下列各组排序法中，最坏情况下比较次数相同的是( )。
admin
2019-12-17
28
问题
下列各组排序法中，最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表，最坏情况下查找或排序的次数如下表：
转载请注明原文地址:https://jikaoti.com/ti/JOG0FFFM
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序main(){inta=6，b=0，c=0；for(；a&&(b==0)；){b+=a；a-=c++：}printf("％d，％d，％d＼n"，a，b，c)；}则程序的输出结果是
以下程序段完全正确的是
下关于算法的叙述错误的是
若有以下程序#3include＜stdio_h＞main(){intk=3；voidsp(int*a){intb=2；sp(&k)；*a=*a*2；printf("％d＼n"，k)；printf("％d，"，*a)；}a=&
若有定义语句：doublea，*p=&a；以下叙述中错误的是
阅渎以下程序#include＜stdio．h＞main(){intcase；floatprintf；printf("请输入2个数：")；scanf("％d％f"，&case，&printF)；printf("％d％f＼n"，case，pri
以下结构体类型说明和变量定义中正确的是
若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．name，b．gender，b．sc
设有定义：chars[81]；inti=0；以下不能将一行(不超过80个字符)带有空格的字符串正确读入的语句或语句组是
医生可以为病人开不同的药，而同一种药也可由不同医生开给病人，则实体医生和实体药之间的联系是()。
随机试题
A．身高B．体重C．体表面积D．年龄与基础代谢率呈正比的是
颅内压增高的重要客观体征是
膜剂的制备工艺流程哪些是错误的
下列关于静态投资和动态投资的有关讨论正确的是()。
某轻轨工程，原计划采用甲工艺进行施工，计划工期835天，后经价值工程优化，决定采用乙工艺代替甲工艺，达到了同样的施工质量，且工程成本未变，但工期提前了250天，同时减少业主贷款利息上千万元。根据价值工程原理，该提高建设项目价值的途径属于()。
可供出售金融资产应当按取得该金融资产的全部支出作为初始确认金额。()
配送是物流一种特殊的、综合的活动形式，它将商流与物流紧密结合，包括了商流活动和物流活动，也包括了物流中若干功能要素的一种形式。
一种商品，今年的成本比去年增加了1／10，但仍保持原售价，因此利润下降了2／5，那么，今年这种商品的成本是售价的()。
操作系统主要的性能参数有(48)、(49)和(50)等。(48)指的是单位时间内系统处理的作业量。(49)指的是从作业或命令的输入到其结束的间隔时间，在分析性能时常用其倒数。(50)指的是在一个给定时间内，系统的一个指定成分被使用的时间比例。操作系统的保护
整型变量x和y的值相等并且为非零值，则下面选项中，结果一定为零的表达式是()。
最新回复
(
0
)
