首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中三确的是
对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中三确的是
admin
2013-02-23
48
问题
对于长度为n的线性表，在最坏的情况下，下列各排序法所对应的比较次数中三确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
冒泡排序法在最坏的情况下需要比较的次数为n(n-1)/2,快速排序法在最坏的情况下需要比较的次数也为n(n-1)/2。
转载请注明原文地址:https://www.kaotiyun.com/show/5QJp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
当输入的数据为2、5时，则下列程序的运行结果为【】。#include＜stdio.h＞#definemax100main(){intf[max]，i，j，k，m；scanf("%d%d"，&k，&m)；for(i
运行下面的程序，其输出结果为______。main(){printf("%d,%d",5%-3，-5%3);}
栈满时，再作入栈操作会产生【】，栈空时，删除操作会产生【】。
以下函数返回a所指数组中最小的值所在的下标值：fun(int*a,intn){inti,j=0,p;p=j;for(i=j;i＜n;i++)If(a[i]＜a[p])____
当输入a1b2c3d4e时，下列程序的运行结果为______。main(){charstr[40]；printf("请输入含有4个数字字符的字符串：\n")；scanf("%s"，&str)；insert(str)；}insert(
在下列叙述中，错误的一条是______。
下弄不属于软件调试技术的是______。
在下列几种排序方法中，要求内存量最大的是______。
下列选项中，不属于模块间耦合的是
下列选项中不屑于C语言数据类型的是()
随机试题
下列选项中，不属于水运工程中常用的地基处理法的有()。
在PC机中实现硬盘与主存之间数据传输的主要控制部件是中断控制器。()
下列哪些激素可与核受体结合而调节转录过程
中等强度作业的特点是()
立春：惊蛰：清明
(2014年真题)关于中国标准连续出版物号的说法，正确的有()。
社会工作研究的目的在于( )。
家庭背景是个体身心发展的先决条件，为个体发展奠定基础。()
结合材料，回答问题：材料1作为全球第二大经济体，中国经济增长无论加快还是放缓，都牵动着世界各国的神经。在国内外形势复杂、经济结构大调整的背景下，今年上半年，中国GDP增长适度回落至7％左右，质疑中国经济、唱衰中国经济的声音由此甚嚣尘上，
A、 B、 C、 D、 C
最新回复
(
0
)
