首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是( )。
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是( )。
admin
2012-12-29
80
问题
对于长度为n的线性表，在最坏情况下，下列各种排序法所对应的比较次数中正确的是( )。
选项
A、冒泡排序为n／2
B、冒泡排序为n
C、快速排序为n
D、快速排序为n(n-1)／2
答案
D
解析
在最坏情况下，冒泡排序和快速排序的比较次数都是n(n-1)，2。
转载请注明原文地址:https://www.kaotiyun.com/show/I0Vp777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若变量已正确定义，则语句s=32；s^=32；printf("％d"，s)；的输出结果是()。
以下涉及字符串数组、字符指针的程序段中，没有编译错误的是()。
有以下程序： #include＜stdio．h＞ main() { intk=5； while(--k) printf("％d"，k-=3)； printf("＼n")； } 执行后的输出结果是(
有以下程序： #include＜stdio．h＞ main() { intx=1，x=2，z=3； if(X＞y)if(y＜z) printf("％d"，++z)； else printf("％d"，++y)
以下选项中，能用作用户标识符的是()。
如果定义班级关系如下： 班级(班级号，总人数，所属学院，班级学生) 则使它不满足第一范式的属性是()。
下列给定程序中，函数fun的功能是：求两个非零正整数的最大公约数，并作为函数值返回。例如，若num1和num2分别为49和21，则输出的最大公约数为7；若num1和num2分别为27和81，则输出的最大公约数为27。请改正函数fun中指定部位的错误，使
以下关于指针的说法错误的是()。
在一棵二叉树上第5层的结点数最多是
“软件危机”产生的主要原因是______.
随机试题
()在计算机键盘上有些常用的特殊键，为光标移动键。
判断级数的敛散性.
Dickwasaclevercollegestudent,buthisparentswerepoor,sohehadtoworkafterclassandduringhisholidaystogetenoug
A．新药B．处方药C．非处方药D．劣药E．假药
关于滤过机理的叙述正确的是
麻醉未清醒的病人，因腺体分泌物增多，为防窒息，应准备()。
关于保荐人内核，下列说法正确的是( )。
该运输公司应补交的营业税、城建税以及教育费附加为()万元。
某工程师为了解一台天平的精度，用该天平对一物体的质量做n次测量，该物体的质量μ是已知的，设n次测量的结果X1，…，Xn相互独立且服从正态分布N(μ，σ2)，该工程师记录的是n次测量的绝对误差Zi=|Xi-μ|(i=1，2，…，n)，利用Z1，…，Zn估计σ
在考生文件夹下有一个工程文件sjt5．vbp，其窗体上有2个标题分别是“读数据”和“统计”的命令按钮，1个名称为Text1的文本框，2个标签控件，如图3－31所示。程序功能如下：1)单击“读数据”按钮，则将考生文件夹下in5．dat文
最新回复
(
0
)
