首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
admin
2019-08-18
61
问题
设顺序表的长度为n。下列排序方法中,最坏情况下比较次数小于n(n-1)/2的是
选项
A、堆排序
B、快速排序
C、简单插入排序
D、冒泡排序
答案
A
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。简单插入排序,无论是否最坏都需要n(n-1)/2比较。堆排序,无论是否最坏都需要比较O(nlog
2
n)次。所以选项A正确。
转载请注明原文地址:https://kaotiyun.com/show/HaRp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
若有以下程序main(){intc;c=10^5;printf("%dkn",c);}则程序的输出结果是
若各选项中所用变量已正确定义,函数fun中通过return语句返回一个函数值,以下选项中错误的程序是
若有定义语句:inta=3,b=2,c=1;以下选项中错误的赋值表达式是
有以下程序main(){charc1=’A’,c2=’Y’;printf("%d,%d\n",c1,c2);}程序的输出结果是
有以下程序#includestructSTU{charname[9];charsex;intscore[2];};voidffstructSTUa11){structSTUb={"zhao",’m’
已知学生的记录由学号和学习成绩构成,N名学生的数据已存入结构体数组a中。请编写函数fun,函数的功能是:找出成绩最高的学生记录,通过形参指针传回主函数(规定只有一个最高分)。已给出函数的首部,请完成该函数。注意:部分源程序存在文件PROG1.C
给定程序MODI1.C的功能是:读入一个整数k(2≤k≤10000),打印它的所有质因子(即所有为素数的因子)。例如,若输入整数:2310,则应输出:2、3、5、7、11。请改正程序中的语法错误,使程序能得出正确的结果。注意:
下面能作为软件需求分析工具的是()。
下列关于数据库设计的叙述中,正确的是
在数据管理技术发展的三个阶段中,数据共享最好的是
随机试题
It’snogreatsurprisethatBillGateshasdecidedtowalkawayfromhisday-to-dayinvolvementwithMicrosoft,andusehisful
患者因半年来右下后牙咬物不适就诊。检查见右下第一磨牙咬合面深龋洞,冷测一过性疼痛。去净腐质后近髓,未及明显露髓孔。该患牙的首诊治疗为
七届人大一次会议通过的宪法修正案规定:“任何组织或者个人不得()或者以其他形式非法转让土地。土地的使用权可以依照法律的规定转让。”
建设工程质量保修期按《建设工程质量管理条例》的规定确定。在质量保修期内的监理工作期限,应由监理单位与建设单位根据工程实际情况,在委托监理合同中约定,一般以()为宜。
关于工程量计算的注意事项说法错误的是()。
应收账款信用政策中的信用条件包括()。
江西省国家历史文化名城为()。
(),是指行为人实施旅游违法行为尚未构成犯罪,由旅游或其他行政管理部门追究,而且必须接受的强制性义务。
近期土地价格的下跌已经使许多在房地产上大量投资的机构受到了损害。去年,在这次价格下跌尚未开始的时候,一所地方大学为其资产增加了200英亩的土地。当然,这所大学并未购买这块土地,而是作为馈赠接受下来的。所以价格下降并没有影响到该大学。下面哪项,如果正确,对以
Whyisthewoman’sfathergoingtoretire?
最新回复
(
0
)