首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。
admin
2012-08-23
30
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。
选项
A、冒泡排序为n(n-1)／2
B、简单插入排序为n
C、希尔排序为n
D、快速排序为n/2
答案
A
解析
在最坏情况下，冒泡排序所需要的比较次数为n(n-1)／2；简单插入排序所需要的比较次数为n(n-1)／2：希尔排序所需要的比较次数0n
1.5
)；堆排序所需要的比较次数为O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/ByPp777K
本试题收录于：
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有以下程序:#include＜stdio.h＞main(){intm,n,p;seanf("m=%dn=%dp=%d",&m,&n,&p)pr
有以下程序:#include＜stdio.h＞voidf(int*x,int*y)intt;t=*x;*x=*y;*y=t;main(){inta[8]={1,2,3,4,5,6,7,8},i,
对如下二叉树进行后序遍历的结果为()。
以下函数的功能是计算s=1+1/2!+1/3!+……+1/n!，请填空。doublefun(intn){doubles=0.0,fac=1.0;inti;for(i=1,i＜=n;i++)
以下程序中函数sort的功能是对数组a中的数据进行由大到小的排序：#include＜stdio．h＞voidsort(inta[]，intn){inti，j，t；for(i=0；i＜n-1；i++)
fseek函数的正确调用形式是()。
实现算法所需的存储单元多少和算法的工作量大小分别为算法的【】。
以下叙述中正确的是
算法中的每一个步骤都必须是有明确意义的，不允许有模棱两可的解释，也不允许有多义性。算法的这个性质称为______。
下列特征中不是面向对象方法的主要特征的是()。
随机试题
若某企业共有四个管理层次，各管理层次的管理幅度均为4，则该公司总共有管理人员()人。
墙背所受土压力较小的重力式挡土墙墙背形式是()。
机械()通开孔间距不应小于2m。
完全垄断企业为了实现利润最大化，应遵循的决策原则是()。
细节测试适用于各类交易、账户余额和披露认定的测试，尤其是对()认定的测试。
设立房地产中介服务机构，应当向当地的()申请设立登记。
2012年3月5日，第()届全国人民代表大会第五次会议在北京人民大会堂开幕。
有以下程序#includemain(){intb[3][3]={0，1，2，0，1，2，0，1，2}，i，j，t=1；for(i=0；i＜=i；j++)t+=b[i][b[j][i]]；printf("％
•Readthearticlebelowabouttechnicalwriters.•Foreachquestion31-40writeonewordinCAPITALLETTERSonyourAnswerShe
A、Wifeandhusband.B、Teacherandstudent.C、Clerkandguest.D、Employerandemployee.C根据上一题的信息可推知他俩是客户与代理人之间的关系，故选C。
最新回复
(
0
)
