首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
admin
2013-02-23
45
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/NYPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
以下四个程序中，完全正确的是()。
下列对于线性链表的描述中正确的是()。
若有说明语句：inta,b,c,*d=&c;，则能正确从键盘读入3个整数分别赋给变量a、b、c的语句是()。
下列程序的运行结果是______。#include＜stdio.h＞func(a,b){staticintm=0,i=2;i+=m+1;m=i+a+b;return(m);
下列叙述中正确的是______。
若x和y都是double型变量，且x的初值为3.0,y的初值为2.0，则表达式pow(y,fabs(x))的值为【】。
在软件维护时，对测试阶段未发现的错误进行测试、诊断、定位、纠错直至回归测试的过程称为【】。
下列叙述中正确的是()。
下列对于线性链表的描述中正确的是 ______。
以下程序的功能是输入任意整数给n后，输出n行由大写字母A开始构成的三角形字符阵列图形。例如，输入整数5时(注意：n不得大于10)，程序运行结果如下：ABCDEFGHIJKLMNO
随机试题
_____是指公证机构及其公证人员，以及其他受公证处的委托、邀请或因职务需要而接触公证证明事务的人，对其在公证活动中所接触到的国家秘密和当事人的隐私不得泄露，负有保密义务。()
工资自决包括()
受术者发生人工流产综合反应的症状时，首选的护理措施为()。
()特别适用于服务性部门费用预算的编制。
某期权交易所2016年3月20日对ABC公司的期权报价如下：要求：针对以下互不相干的几问进行回答：若丁投资人卖出一份看跌期权，标的股票的到期日市价为45元，其此时空头看跌期权到期日价值为多少?投资净损益为多少?
乙工厂为了增加自己产品销量，模仿甲工厂生产的同类知名产品的包装，使一些消费者误认为该产品是甲工厂生产的。关于这一事件，下列表述中，正确的是()。
投资总额在国内生产总值中所占的比重，称为()。
取保候审的期限最长不得超过()个月。
有四个自然数A、B、C、D，它们的和不超过400，并且A除以B商是5余5,A除以C商是6余6,A除以D商是7余7。那么，这四个自然数的和是()。
凭借《北京折叠》摘得雨果奖(TheHugoAward)最佳短篇小说奖的郝景芳，是继刘慈欣后第二位走向世界科幻舞台的中国作家。《北京折叠》源于她的日常观察：有段时间，她住在北京城乡接合部，有时候跟楼下的人聊天，聊他们的生活压力、远方的孩子、生病的隐忧。
最新回复
(
0
)
