首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
admin
2013-02-23
51
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n(n-1)/2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
转载请注明原文地址:https://kaotiyun.com/show/NYPp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若下列各选项中所有变量已正确定义,函数fun通过return语句返回一个函数值,以下选项中错误的程序是()。
下列叙述中正确的是()。
冒泡排序在最坏情况下的比较次数是()。
若有下面的说明和定义,则sizeof(structaa)的值是()。structaa{intr1;doubler2;floatr3;unionuu{charu1[5];longu2[2];}ua;
若有定义:char*st="howareyou";下列程序段中正确的是()。
funl函数的调用语句为:fun1(&a,&b,&c);它将3个整数按由大到小的顺序调整后依次放入a、b、c这3个变量中,a中放最大数。voidfun2(int*x,int*y){intt;t=*x;*X=
有以下程序段:typedefstructNODE{intnum;structNODE*next;}OLD;以下叙述中正确的是()。
在结构化方法中,软件功能分解属于软件开发中的______阶段。
用以下语句调用库函数malloc,使字符指针st指向具有11个字节的动态存储空间。st=(char*)【】;
随机试题
关于离婚时财产分割问题,下列说法正确的有()
不合理处方包括
人乳中的脂肪易于消化吸收,是因为人乳中含有
施工现场的一台塔式起重机与1kV以下的外架空线路临近,其沿水平方向的最小安全距离为()。
在设计阶段影响工程造价的其他因素包括()。
不应通过“其他业务成本”科目核算的支出包括()。
社会工作者小武所服务的社区,外来打工人员家庭较多,其中许多中年妇女找不到合适的工作,待在家里无事可做。小武为她们组织了一个自助小组,推选了小组带头人,并根据他们的需要和问题,指导他们自主完成“主食厨房”的工商注册等一系列手续,既增加他们的经济收入,又可以服
一个随机抽取的顾客样本群体对一项市场调查中的问题做了回答。六个月后,另一个随机顾客样本群体回答了相同的问题,只是问题排列的顺序有所调整。两组样本对许多单个问题的回答方式有很大的差别,这表明有时只因排在前面的问题不同就会导致对后面问题的不同回答。上述论证依赖
算法的空间复杂度是指( )。
Clifcouldrunfastestinhistown.Henevershowedothershowfasthecouldrun.
最新回复
(
0
)