首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
admin
2009-02-10
25
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
转载请注明原文地址:https://jikaoti.com/ti/10d0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
以下叙述中正确的是
若有以下程序#include＜stdio.h＞main(){FILE*fp;inti,a[6]={1,2,3,4,5,6},k;fp=fopen("data.da
若有定义：inta=0,b=0,c=0,d=0;，以下关于C语言表达式：(++a||++b):++c:++d执行顺序的叙述正确的是
建立表示学生选修课程活动的实体联系模型，其中的丽个实体分别是()。
己知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structanumber[10]；
软件调试的目的是()。
C语言程序中，若函数无返回值，则应该对函数说明的类型是()。
程序测试的目的是
带参数的流操纵算子【】与成员函数unsetf执行同样的功能。
随机试题
设函数f(x)是连续函数，且=2，φ(x)=f(xt)dt，求：讨论φ′(x)的连续性．
依据我国《婚姻法》，男性的结婚年龄不得早于()
腹部损伤时最易受损伤的脏器是_______。
高血压合并消化性溃疡者宜选用的药是
下列各项中，事业单位会计期末应结转记入“事业结余”的是()。
M国F汽车集团在经历了10余年的全面扩张之后，由于市场变化及公司竞争力下降，业绩全面下滑。集团进行了重大战略调整，即从战略扩张改为战略收缩，只专注于北美市场，专注于其自有的核心品牌，以改变该集团地域性品牌分割状态。集团相继出售了旗下几个欧洲高端品牌，F汽车
关于人民法院对罪犯判处没收财产的处罚，下列表述正确的是：
Ifitwereonlynecessarytodecidewhethertoteachelementarysciencetoeveryoneonamassbasisortofindthegiftedfewan
Itisobviousthatithasbeentoolatetotakeaction.
Oncetherewasawealthyman,whohadabiggardenfulloffruittrees.Afterthefruitswere【C1】______,heusedtosharesomef
最新回复
(
0
)
