首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
admin
2009-02-10
30
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是______。
选项
A、 冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
假设线性表的长度为n,则在最坏情况下,冒泡排序需要经过n/2遍的从前往后扫描和n/2遍的从后往前扫描,需要比较次数为n(n-1)/2。快速排序法的最坏情况比较次数也是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/LO2p777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
设i,j为类X定义的double型变量名,下列X类的构造方法中不正确的是
下列程序执行后,i的值是 publicclassTestfff{ pubicstaticvoidmain(Stringargs[]) { inti;10; do{i/=2;} while(i-->1)
请完成下列Java程序:用Swing实现一个简单的学生成绩管理器,显示出学生的姓名、Java成绩、C++成绩和这两门课的平均成绩,学生一共有4个人(Mike,Jack等)。要求可以修改学生的姓名和成绩,并且能够直接计算出平均成绩,如改变Mike的java成
算法的工作量大小和实现算法所需的存储单元多少分别称为算法的【】。
下面是一个Applet程序,其功能是实现网页上的电子时钟,要求显示的格式为hh:mm:ss如02:04:50。提示:通过获取当前系统时间来实现。请改正程序中的错误(有下划线的语句),使程序能输出正确的结果。注意:不改动程序的结构,不得增行或删行。
诊断和改正程序中错误的工作通常称为【】。
下列关于栈的描述中错误的是
关于Java命名规范,以下说法错误的是()。
下列选项中,用于声明类的继承的关键字是()
在顺序表(3,6,8,10,12,15,16,18,21,25,30)中,用二分法查找关键码值11,所需的关键码比较次数为()。
随机试题
抗胆碱能药一般不用于下列哪种情况
给指定分包商的付款应从()内开支。
根据项目专业特点,将项目直接安排到公司某一部门内进行,这属于()组织形式。
图像校正与信息提取的常用方法有()
关于学术期刊的摘要及关键词,说法正确的有()。
【2015年吉林辽源】小强的腿有残疾,但具有接受普通教育的能力。该上学了,当地普通学校以小强腿有残疾为由,拒绝其人校学习,该做法()。
在一些国家,不少家庭医生既上门为社区里的富人服务,又上门为社区里的穷人服务,不过对富人的收费高于穷人,这是因为()。
国有经济在国民经济中的主导作用主要表现在
Mistakesarethethingsthatnobodywants,butwestillmakemistakesatanyage.Somemistakeswemakeareaboutmoney.Somear
茶是中国人日常生活中不可或缺的饮料(beverage)。中国人对泡茶非常挑剔,常用泉水、雨水或雪水来泡茶。其中,泉水和秋天的雨水最好。水质和味道最为重要,好的水必须是纯净、凉爽、清澈、流动的。茶在中国人的情感生活中扮演了重要的角色。到中国人家里做客,主
最新回复
(
0
)