首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2017-07-05
23
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n—1)/2。
转载请注明原文地址:https://jikaoti.com/ti/Wyt0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
执行如下程序后的输出结果是【】。#include<iostream>#include<fstream>usingnamespacestd;intmain(){chars
含有纯虚函数的类称为【】。
有以下程序:#include<iostream>usingnamespacestd;intf(int);intmain(){inti;for(i=0;i<5;i++)
以下程序的执行结果是______。#include<iostream.h>classSample{intn;public:Sample(){}Sample(inti(n=i;)v
若a. b和c均是int型变量,则表达式a=(b=4)+(c=2)执行后,a的值为【 】。
以下不属于构造函数特征的是。
下列函数中,()是对文件进行写操作的。
软件工程的框架可概括为:目标、过程和【 】。
两个或两个以上模块之间联系的紧密程度称为()。
随机试题
车辆驶入双向行驶隧道前,应开启()。
镇肝熄风汤方中的君药是
影响桥体挠曲变形的主要因素是()。
工程质量控制的目的,就是要查找并消除()因素的影响,以免发生质量问题。
以下哪些内容属于流程无效造成银行内部流程的风险表现?()
惊跳反射消失的时间是()。
下列各项中,投资方在确定合并财务报表合并范围时应予考虑的因素有()。
“好孩子”阶段属于科尔伯格道德发展阶段理论中的()。
下列关于党委的政治领导与政府的行政领导的说法,正确的有()。
N-ISDN是在(33)基础上建立起来的网络,能够提供的最高速率是(34)。网络提供基本接口速率时,传输声音需要使用(35),一路话音占用的数据传输数率是(36),占用户实际可用带宽的比例是(37)。
最新回复
(
0
)