首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列各组排序法中，最坏情况下比较次数相同的是( )。
下列各组排序法中，最坏情况下比较次数相同的是( )。
admin
2019-12-17
30
问题
下列各组排序法中，最坏情况下比较次数相同的是( )。
选项
A、简单选择排序与堆排序
B、简单插入排序与希尔排序
C、冒泡排序与快速排序
D、希尔排序与堆排序
答案
C
解析
对于长度为n的线性表，最坏情况下查找或排序的次数如下表：
转载请注明原文地址:https://kaotiyun.com/show/LhCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
avg函数的功能是求整型数组中的前若干个元素的平均值，设数组元素个数最多不超过10，则下列函数说明语句错误的是
若k是int类型变量，且有以下for语句1for(k=-1；k＜0；k++)printf("****＼n")；下面关于语句执行情况的叙述中正确的是
若有以下程序#include＜stdio．h＞main(){inta=1，b=2，c=3，d=4；if((a：2)&&(b=1))c=2；if((c==3)||(d=-1))a=5；printf("％d，％d，％d，％d＼n"，a,b，c，d)
按照“后进先出”原则组织数据的数据结构是
若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是
负责数据库中查询操作的数据库语言是
若有以下程序typedefstructstu{charname[10]，gender；intscore；}STU；voidf(STUa，STUb){b=a；printf("％s，％c，％d，"，b．name，b．gender，b．sc
以下叙述中正确的是
若变量均已正确定义并赋值，以下合法的C语言赋值语句是
下列给定程序中函数fun的功能是：将P所指字符串中的所有字符复制到b中，要求每复制三个字符之后插入一个空格。例如，若给a输入字符串：“ABCDEFGHIJK”，调用函数后，字符数组b中的内容为：“ABCDEFGHIJK”。请改正程序中的错误，使它能
随机试题
磨床工作台运动速度的调节用改变节流阀开口大小来达到无级变速。( )
Manystudentsfindtheexperienceofattendinguniversitylecturestobeaconfusingandfrustratingexperience.Thelecturersp
鼓室
确诊膀胱痛最可靠的方法是（）
下列选项中，违反法律、行政法规或者中国证监会有关规定，情节严重的，中国证监会可以根据情节严重的程度，采取证券市场禁人措施的有()。Ⅰ．发行人、上市公司的董事、监事、高级管理人员Ⅱ．发行人、上市公司的控股股东、实际控制人或者发行人Ⅲ．证券
温度计：气温
真理与谬误之间的相互关系是()
2015年5月，习近平就新形势下两岸关系未来之路怎么走的重大问题提出的主张有()
用户A与用户B通过卫星链路通信时，传播延迟为270ms，假设数据速率是64Kb/s，帧长4000bit，若采用停等流控协议通信，则最大链路利用率为(30)；若采用后退N帧ARQ协议通信，发送窗口为8，则最大链路利用率可以达到(31)。
以下关于PowerPoint自定义放映的描述中，正确的是(63)。
最新回复
(
0
)
