首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法的比较次数中正确的是( )。
admin
2009-01-15
76
问题
对于长度为n的线性表，在最坏情况下，下列各排序法的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
对于长度为n的线性表，在最坏情况下，冒泡排序和快速排序需进行n(n-1)/2次关键字比较。
转载请注明原文地址:https://kaotiyun.com/show/0tkp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序#include＜stdio．h＞voidmain(){chars[]={"0laXy"}；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]＜=’a’&&s[i]＞=’z’)n++；printf("％d＼
已知大写字母A的ASCII码是65，小写字母a的ASCII码是97。以下不能将变量c中的大写字母转换为对应小写字母的语句是
有以下程序#includevoidmain(){chars[]={"01aXy")；inti，n=0；for(i=0；s[i]!=0；i++)if(s[i]=’z’)n++；pr
若要使用C数学库中的sin函数，需要在源程序的头部加上#include关于引用数学库，以下叙述正确的是（）。
设有如下关系表：则下列操作正确的是()。
已知字符’A’的ASCII代码值是65，字符变量c1的值是’A’，c2的值是’D’。则执行语句printf("%d,%d",c1,c2-2);的输出结果是
下列特征中不是面向对象方法的主要特征的是()。
执行以下语句段后，xy的值是()。int*pt，xy；xy=200；pt=&xy；xy=*pt+30；
过程控制系统属于()。
从实现的角度划分，C＋＋所支持的两种多态性分别是【 】时的多态性和运行时的多态性。
随机试题
尿蛋白定量检查常选用的防腐剂是
下列哪些人没有“无外国居留权”的任职资格限制?
水利工程建设程序可分为()、建设实施、生产准备、竣工验收、后评价等阶段。
关于社会保障的说法，错误的是()。
明代中叶，“四大徽班”进京后，博采众长，形成了中国戏剧的代表剧种——京剧。()
提出“白板说”的思想家是()
植物修复是利用某些可以忍耐和超富集有毒元素的植物及其共存的微生物体系清除污染的一种环境污染治理新技术。植物修复系统可以看成是以太阳能为动力的“水泵”和进行生物处理的“植物反应器”，植物可吸收转移元素和化合物，可以积累、代谢和固定污染物，是一条从根本上解决土
写作，在最成功的时候，是一种孤寂的生涯。作家的组织固然可以排遣他们的孤独，但是我怀疑它们未必能够促进作家的创作。一个在稠人广众之中成长起来的作家，自然可以免除孤苦寂寥之虑，但他的作品往往流于平庸。而一个在岑寂中独立工作的作家，假若他确实不同凡响，就必须天天
发达资本主义国家同发展中国家之间经济关系的实质是
某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。
最新回复
(
0
)
