首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
admin
2010-11-20
63
问题
对于长度为n的线性表,在最坏情况下,下列各排序法所对应的比较次数中正确的是 ( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/lshp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
数据结构分为逻辑结构和存储结构,循环队列属于【】结构。
JDBC的模型对开发数据库连接进行了改进,它包含()。
数据库系统的核心是()。
下面是一个Applet小程序,其功能为:以坐标(10,20)为起点,画一条长为80个像素点的绿色直线,请在横线处填写一条语句,使程序的完整。注意:请勿改动main()主方法和其他已有的语句内容,仅在横线处填入适当的语句。______
下面是一个Applet程序,其功能是建立一个图形用户界面的窗口,包括一个文本显示区和一个按钮,单击按钮,可以在文本区已有的文本基础上追加显示10条“欢迎您,参加Java考试!”信息,并且文本区由滚动条控制文本的上下滚动。请改正程序中的错误(有下划线的语句)
在面向对象的程序设计中,下列叙述中错误的是()。
双精度数据强制转换成单精度数据后,其数值精度会
下列关于线程优先级的说法中,正确的是()。
某二叉树中有n个度为2的结点,则该二叉树中的叶子结点数为
case子句中的常量的类型必须与switch表达式的类型相容,并且各个case子句的常量的值必须【】。
随机试题
下列哪项不是小儿肾病综合征脾肾阳虚的证候特点( )
分析访谈原则。
患者,女性,35岁。高血压1年,血压165/105mmHg,血钾3.3mmol/L,血钠148mmol/L,35mmol/L,肝肾功能正常,尿液pH7.5,静脉尿路造影(-)为确定治疗方案,还应做的必要检查是
[1999年第021题]室内色彩设计的原则,下列哪条错误?
已知A、B波形如图,若L=AB+,则L可表示为()。
根据《环境影响评价技术导则一地下水环境》,地下水环境现状监测井点采用()的布设原则。
设有编号为A,B,C,D,E的五封信和编号为A,B,C,D,E的五个邮筒,将五封信分别投入到五个邮筒里,至少有两封信和其邮筒的编号恰好相同的方法是()种。
社会主义民主是()
Airpollutionkilledaboutsevenmillionpeoplelastyear,makingittheworld’ssinglebiggestenvironmentalhealthrisk,theW
下列统计函数中不能忽略空值(NULL)的是()。
最新回复
(
0
)