首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2009-01-15
39
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
转载请注明原文地址:https://kaotiyun.com/show/Btkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
使用VC++2010打开考生文件夹下prog1中的解决方案。此解决方案的项目中包含一个源程序文件prog1．c。在此程序中，请编写函数fun，其功能是：将一个数字字符串转换为一个整数(不得调用C语言提供的将字符串转换为整数的函数)。例如，若输入字符串“-1
给定程序中，函数fun的功能是：计算形参x所指数组中N个数的平均值(规定所有数均为正数)，作为函数值返回；并将大于平均值的数放在形参Y所指数组中，在主函数中输出。例如，有10个正数：4630324061745154826，平均值
有如下程序段for(i=0;i＜10;i++)if(i＞5)break;则循环结束后i的值为
当a=1、b=2、c=3、d=4时，执行下面程序段后，x的值是()。if(a
有以下程序：#include＜stdio．h＞main(){FILE*pr；char*sl=’’China’’,*s2=’’Beijing’’：pf=fopen(”ABC．dat”，”wb+”)；fwrite(s2，7，1，pf)；r
有以下程序：#include＜stdio．h＞main(){ints；scanf("％d"，&s)；while(s＞0){switch(s){case1：printf("％d"，s+5)；case2：printf("％d"，s+4)；bre
以下叙述中正确的是()。
以下程序中函数sort的功能是对a数组中的数据进行由大到小的排序voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)for(j=i+1;j＜n;j++)
数据字典(DD)所定义的对象都包含于
开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称做()。
随机试题
磁盘是一种直接存取的设备，磁盘在转动时经过读／写磁头所形成的圆形轨迹称为_______。
阿司匹林的作用机制是
根据《最高人民法院关于适用＜中华人民共和国企业破产法＞若干问题的规定(二)》，以下关于权利人行使取回权的规定，说法正确的是：
处于产业生命周期初创阶段的企业适合投资者投资，不适合投机者。( )
银行代保管业务包括露封保管业务和密封保管业务，两者的主要区别在于()。[2009年10月真题]
Windows对窗口的操作中不包括()。
关于国际收支平衡表描述不正确的是()。[清华大学2016金融硕士]
A、七点五十五分B、八点四十分C、八点三十八分D、七点一刻C
Thereisaquestion,however,thatmustbeansweredbeforethissynthesisisattempted,namely,whicharethesocialtendencies
Onemustremembertoremainquietwhen______attendsaconcert.
最新回复
(
0
)
