首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在最坏情况下，下列各排序方法的比较次数正确的是
在最坏情况下，下列各排序方法的比较次数正确的是
admin
2010-12-16
43
问题
在最坏情况下，下列各排序方法的比较次数正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n(n+1)/2
C、快速排序为n/2
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下，冒泡排序的比较次数为n(n-1)/2，快速排序的比较次数也为n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/cGVp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中错误的是（）。
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于系统软件的是
函数调用语句：fun((exp1,exp2),(exp1,exp2,exp3));含有的实参个数是
下面关于编译预处理的命令行中，正确的是()。
下面可以作为软件设计工具的是
由以下while构成的循环，循环体执行的次数是()。intk=0；while(k=1)k++；
下列给定程序中，函数fun的功能是：把形参a。所指数组中的奇数按原顺序依次存放到a[0]、a[1]、a[2]…中，把偶数从数组中删除，奇数个数通过函数值返回。例如，若a所指数组中的数据最初排列为：9，1，4，2．3，6，5，8，7，删除偶数后a所
已知学生的记录由学号和学习成绩构成，N名学生的数据已存入结构体数组a中。请编写函数fun，函数的功能是：找出成绩最高的学生记录，通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部，请完成该函数。注意：部分源程序存在文件PROG1．C中
某循环队列的存储空间为Q(1:m)，初始状态为front=rear=m。现经过一系列的入队操作和退队操作后，front=m，rear=m-1，则该循环队列中的元素个数为
下面属于良好程序设计风格的是()。
随机试题
相互见面和离别时最常见的礼节是()
专门用于电化学发光免疫分析的标记物是
A．骨髓巨核细胞增多伴成熟障碍B．骨髓巨核细胞增多无成熟障碍C．骨髓巨核细胞明显减少D．骨髓原始巨核细胞≥0.30(非红系细胞)E．骨髓可见较多的小巨核细胞原发性血小板增多症()
女性，44岁，反复发作上腹部疼痛3年。近3天上腹绞痛，伴发热寒战，皮肤巩膜黄染。该病人首选检查方法是
通航建筑在可行性研究阶段勘察，横河向的勘探线为()。
国家级规划工作的任务包括下列哪几项()。
国有资产监督管理机构负责审核国家出资企业的增资行为。其中，因增资致使国家不再拥有所出资企业控股权的，须由国有资本监督管理机构报特定主体批准。该特定主体是()。
依次填入下面一段文字横线处的语句，衔接最恰当的一组是()我们知道，航天器在太空运行，需要利用推进系统来执行轨道变化、轨道维持、姿态控制等多种任务。________，________，________，________。________，_
设可微函数f(x，y)在点(x0，y0)处取得极小值，则下列结论正确的是()．
Atthesadnews,shecould___________(再也支撑不住了).
最新回复
(
0
)
