首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。
admin
2010-11-20
67
问题
对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ( )。
选项
A、冒泡排序为n/2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)/2
答案
D
解析
转载请注明原文地址:https://kaotiyun.com/show/lshp777K
本试题收录于：
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
下列程序中，要求按照从小到大的顺序输出1到100之间所有能被7整除的数字，请将下列程序补充完整。注意：请勿改动main()主方法和其他已有语句内容，仅在横线处填入适当语句。publicclassExample1_3{
下面是一个Applet程序，程序的功能是用鼠标点击画图。本题是通过点击鼠标后画出一个“Java”字。请改正程序中的错误(有下划线的语句)，使程序能输出正确的结果。注意：不改动程序的结构，不得增行或减行。importjava.awt.*
下面的程序是用do__while语句计算10的阶乘。请在程序的每条横线处填写一个语句，使程序的功能完整。注意：请勿改动main()主方法和其他已有的语句内容，仅在横线处填入适当的语句。publicclassDoWhileLoop{
下面Applet程序的功能是统计在平面坐标系第一象限中，半径大于9，小于10的圆环中坐标值为整数的点有多少?并且给出其坐标值。请改正程序中的错误(有下画线的语句)，使程序执行后，能得到预期的结果。importjava.awt.*；
请完成下列Java程序。程序的功能是复制文件并显示文件，将每个字符读入，并写入另一个文件，同时显示出来。(注意：在本题中，是将D盘的JDK目录下的README.txt文件打印在屏幕上，并写入另一个文件temp.txt中)注童：请勿改动main()主
声明异常抛出用【】子句来完成声明，它包含在方法的声明之中。
下列命令中，______是类文件解析器。
下列说法正确的是()。
下列关于队列的叙述中正确的是
执行语句s=Len(Mid("VisualBasic",1,6))后，s的值是
随机试题
教师职业道德修养的基本原则有()。
过盈配合连接适于承受_________载荷。
“消渴”上消临床表现突出的症状是
下面所列选项中的哪一个在行政法上不具备行政主体资格？()
有固定生产经营场所且具有一定规模的()，应当纳入消防监督检查范围。
移动平均线指标的特点包括()。
已知椭圆C：=1(a＞b＞0)的左焦点为F(－2，0)，离心率为求椭圆C的标准方程；
把下面的六个图形分为两类，使每一类图形都有各自的共同特征或规律，分类正确的一项是：
1945年抗日战争胜利，中国作为联合国安理会五大常任理事国之一，国际地位显著提高。其原因是()。
拜占庭帝国查士丁尼的统治措施。
最新回复
(
0
)
