首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2020-06-16
44
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n－1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n／2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n－1)／2；简单插入排序所需要的比较次数为n(n－1)／2；希尔排序所需要的比较次数为0(n*)；堆排序所需要的比较次数为0(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/WdCp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
下列给定程序中，函数fun的功能是：依次取出字符串中所有的数字字符，形成新的字符串，并取代原字符串。请改正函数fun中的错误，使它能得出正确的结果。注意：不得增行或删行，也不得更改程序的结构!试题程序：#include#inc
以下叙述中正确的是()。
若有定义：inta=1，b=2，c=3；，则执行表达式(a=b+c)‖(++b)后，a，b，c的值依次为()。
以下各项中，不是C语言字符型或字符串常量的是()。
下列给定程序的功能是：建立一个带头结点的单向链表，并用随机函数为各结点数据域赋值。函数fun的作用是求出单向链表结点(不包括头结点)数据域中的最大值，并且作为函数值返回。请改正函数fun中的错误，使它能得出正确的结果。注意：部分源程序
有以下程序：#include＜stdio．h＞main(){inti；for(i=1；i＜=40；i++){if(i++％5==0)if(++i％8==0)printf("％d"，i)；}prinff("＼n")；}程序的运行
计算机能直接执行的程序是()。
有关return语句说法不正确的是()。
请编写一个函数fun，它的功能是：计算n门课程的平均分，计算结果作为函数值返回。例如：若有5门课程的成绩是：90．5，72，80，61．5，55。则函数的值为：71．80。注意：部分源程序存在文件PROG1．C中。请勿改动主函
数据字典（DD）所定义的对象都包含于
随机试题
全身神经系统检查不包括（）
在循行过程中连舌本、散舌下的经脉是
男，28岁，自感乏力，厌油，食欲减退，畏寒，高热3天，体温39℃，巩膜黄染，诊断为病毒性肝炎。在恢复期内，下列哪项指标升高，指示肝炎未愈
术后一般监测不包括( )
城市用地竖向规划工作的基本内容不包括以下()内容。
混凝土空腹重力坝混凝土施工过程中，可能采用的加速混凝土散热的措施有()。
银行同业拆借拆入的资金可以用于()。
黄某准备回到自己的老家去经商办企业，但他回乡之后却突然发现自己名下已经有了四个企业，这导致自己无法继续开办企业。后来通过多方打听了解到，是一个名叫张某红的人去村委办公室将黄某的身份证复印件拿出来开办了企业。张某红其实是招商局的一名工作人员，他盗用黄某的身份
在一项实验中，实验对象的一半作为实验组，食用了大量的某种辣椒，而作为对照组的另一半没有吃这种辣椒。结果，实验组的认知能力比对照组差得多。这一结果是由于这种辣椒的一种主要成分——维生素E造成的。以下哪项如果为真，则最有助于证明这种辣椒中的成分造成这一实验结论
某公司需要统计各类商品的全年销量冠军。在Excel中，最优的操作方法是()。
最新回复
(
0
)
