首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
admin
2010-09-11
41
问题
对于长度为n的线性表,在最坏情况下,下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
8
解析
在最坏情况下,冒泡排序和快速排序的比较次数都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/rjmp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
"++"运算符的操作数个数是()。
下面关于TextArea和JTextArea描述不正确的是( )。
一般来说,数据库的设计过程要经历3个大的阶段,即可行性分析与研究阶段、系统设计阶段、设计实施与系统运行阶段。概念设计、逻辑结构设计、物理结构设计属于数据库设计的______阶段。
下面不属于软件工程3个要素的是
在数据结构中,从逻辑上可以把数据结构分成______。
在软件开发中,需求解析阶段产生的主要文档是______。A)软件集成测试计划B)软件详细设计说明书C)用户手册D)软件需求规格说明书
在HTML文件的<applet>标志中作为可选属性的是
键盘键入字符串并在计算机屏幕上显示,这时的数据源是______。
软件工程三要素包括方法、工具和过程,其中,______支持软件开发的各个环节的控制和管理。
在Applet中显示文字、图形等信息时,应使用的方法是
随机试题
不能用于梅毒治疗后观察、追踪疗效的检测项目是
文件系统采用多级目录结构后,对于不同用户的文件,其文件名______。
A、guideB、guessC、languageD、guestCA、B、D三项划线部分发[g],而C项划线部分发[d3],因此选C项。
女性患者,20岁,患系统性红斑狼疮1年,有发热和关节肿痛,面部发现紫红色斑块并有少量蛋白尿发生。
下列单位或个人可以成为纳税保证人的是()。
按保险实施的形式划分,可将运输保险分为()。
严肃与谨慎相结合的政策是一项分化、瓦解和改造犯罪分子的有效刑事政策。()
中国改革开放以后,()增加规定了“土地的使用权可以依照法律的规定转让”。
法律运行的起始性、关键性环节是
WehaveHeardalotaboutthehealthbenefitsoftea,especiallygreentea.Itishighinpolyphenols,compoundswithstrongan
最新回复
(
0
)