首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
admin
2020-05-19
28
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后的扫描和n/2遍的从后往前的扫描,需要的比较次数为n(n-1)/2。快速排序法也是一种互换类的排序方法,但由于它比冒泡排序法的速度快,因此,称为快速排序法。
转载请注明原文地址:https://jikaoti.com/ti/UtG0FFFM
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
请编写函数fun,它的功能是:求出1到1000之间能被7或11整除、但不能同时被7和11整除的所有整数并将它们放在a所指的数组中,通过n返回这些数的个数。注意:部分源程序在文件PROG1.C中。请勿改动主函数main和其他函数中的任何内
给定程序MODI1.C中函数fun的功能是:从低位开始取出长整型变量S中偶数位上的数,依次构成一个新数放在t中。高位仍在高位,低位仍在低位。例如,当s中的数为:7654321时,t中的数为:642。请改正程序中的错误,使它能得出正确的结
下列给定程序中,函数fun的功能是:将主函数中两个变量的值进行交换。例如,若变量a中的值为8,b中的值为3,则程序运行后,a中的值为3,b中的值为8。请改正程序中的错误,使它能得出正确的结果。注意:部分源程序在文件MODI1.C中,不
函数fun的功能是:将a、b两个两位正整数合并成一个新的整数放在c中。合并的方式是:将a中的十位和个位数依次放在变量c的百位和个位上,b中的十位和个位数依次放在变量c的千位和十位上。例如,当a=45,b=12,调用该函数后c=1425。
若intx=12,y=8,z;在其后执行语句z=0.9+x/y;则z的值为()。
关于结构化程序设计的叙述中正确的是()。
下面叙述中错误的是()。
若有以下程序段charstr[4][12]={’’an’’,’’bbb’’,’’ccccc’’,’’d’’),*strp[4];inti;for(i=0;i<4;i++)strp[i]=str[i];不能正确引用字符串的选项是()。
设文件指针fp已定义,执行语句fp=fopen(’’file’’,’’r’’);后,以下针对文本文件file操作叙述的选项中正确的是()。
软件测试的目的是()。
随机试题
A.乳糜微粒B.极低密度脂蛋白C.低密度脂蛋白D.高密度脂蛋白有助于防止动脉粥样硬化的脂蛋白是
慢性粒细胞白血病最突出的表现是()
教育费附加是随()附征的税。
某喷气发动机,在尾喷管出口处,燃气流的温度为873K,燃气流速度为560m/s,燃气的绝热指数k=1.33,气体常数R=287.4J/(kg·K),则出口燃气流的音速及马赫数分别为()。
题33~36:某十六层办公楼,房屋高度48m,采用现浇钢筋混凝土框架一剪力墙结构,抗震设防烈度7度,丙类建筑,设计基本地震加速度为0.15g,混凝土强度等级采用C4O(fc=19.1N/mm2)。横向地震作用时,基本振型地震作用下结构总地震倾覆力矩Mo=3
【2010】某市政府投资新建一学校,工程内容包括办公楼、教学楼、实验室、体育馆等,招标文件的工程量清单表中招标人给出了材料暂估价,承发包双方按《建设工程工程量清单计价规范》以及《标准施工招标文件》签订了施工承包合同,合同规定,国内《标准施工招标文件》不包括
香港恒生指数采用几何平均法进行编制。()
按照《关于从事证券期货相关业务的资产评估机构有关管理问题的通知》的规定,资产评估机构申请证券评估资格,净资产不少于()万元。
在西方近代史上,德意志民族似乎在很多事情上都比较_______,哲学领域也是如此。当由培根肇始的英国经验论和由笛卡尔创立的大陆威力论之间的激烈争论形成了西方近代哲学的第一次高潮时,德国的哲学讲坛依然被早已腐朽不堪的经院哲学_______着。填入画
口腔颌面外科局麻常见并发症的原因及处理方法。
最新回复
(
0
)