首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。
admin
2010-12-16
26
问题
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中，正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
在最坏情况下，冒泡排序和快速排序的比较次数都是n (n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/dkL0FFFM
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有以下程序：#include#includeintfun(intn){int*p；P=(int*)malloc(sizeof(int))；*p=n；retum*p；}
设有定义：charp[]={’1’，’2’，’3’}，*q=p；以下不能计算出一个char型数据所占字节数的表达式是()。
下列选项中，不属于模块间耦合的是()。
设有定义：char，*c；以下选项中能够使c正确指向一个字符串的是()。
在学校中，“班级”与“学生”两个实体集之间的联系属于()关系。
下列关于二叉树的叙述中，正确的是( )。
若有以下函数首部：intfun(doublex[10]，int*n)则下面针对此函数的函数声明语句中正确的是()。
下列给定程序中函数fun的功能是：在字符串的最前端加入n个*号，形成新串，并且覆盖原串。字符串的长度最长允许为79。请改正程序中的错误，使它能得出正确的结果。注意：部分源程序在文件NODI1．C中，不要改动main函数，不得增行或删行，也不得更改程序的
设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。
已知一个文件中存放若干工人档案记录，其数据结构如下：structa{charnumber[100]；intage；floatp[6]；}；定义一个数组：structab[10]；
随机试题
依法应缴纳印花税的凭证是()
关于TDM工作描述不正确的是
A．医生对患者的呼叫或提问给予应答B．医生的行为使某个患者受益，但却给别的患者带来了损害C．妊娠危及母亲的生命时，医生给予引产D．医生给患者实施必要的检查或治疗E．医生满足患者的一切要求医生违背伤害原则的是
A．青霉素B．苯妥英钠C．氯化钾D．洛铂E．头孢曲松钠切忌直接静脉注射，临用前稀释，会引起剧痛甚至心脏停搏的是()。
已知氯电极的标准电势为1．358V，当氯离子浓度为0．1mol.L-1，氯气分压为0．1×100kPa时，该电极的电极电势为()。[2009年真题]
教师在教学中应关注学生的情感态度，其中影响学生学习效果的情感态度的因素中不包括()。
公安干警工作需要热爱警察职业才能做好，请你谈谈对于“爱一行干一行"与“干一行爱一行"的看法。
在下列情形中，房屋承租人不得行使优先购买权的是()
A.hotelB.TuesdayC.cinemaD.windowE.ThursdayF.umbrellaG.bridge
HowtoReduceStressLifeisfullofthingsthatcauseusstress.Thoughwemaynotlikestress,wehavetolivewithit.I.De
最新回复
(
0
)
