首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-06-10
89
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://kaotiyun.com/show/LNfp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
请打开考生文件夹下的解决方案文件proj1,程序中位于每个“//ERROR****found****”之后的一行语句有错误,请加以改正。改正后程序的输出结果应为:注意:只修改每个“//ERROR****found****”下的那一行,不要改动
请打开考生文件夹下的解决方案文件proj3,其中定义的Matrix是一个用于表示矩阵的类。成员函数max_value的功能是求出所有矩阵元素中的最大值。例如,若有3×3矩阵则调用max_value函数,返回值为3。请编写成员函数max_value。
有如下类定义:classMyClass{intx;public:MyClass():x(0),y(0){)intGetX(){returnx;)voidSetX(intxx){x=xx
下列关于虚基类的描述中,错误的是()。
下列程序的输出结果是()。#include<iostream.h>voidff(intx),if(doublex);voidmain(){floata(88.18);ff(a);charb(’a’);ff(b);}vo
数据的存储结构是指()。
在数据处理中,其处理的最小单位是()。
下列有关继承和派生的叙述中,正确的是()。
下列叙述中,不属于软件需求规格说明书的作用的是()。
A、ABDEGCFHB、DBGEAFHCC、DGEBHFCAD、ABCDEFGHA二叉树遍历可以分为3种:前序遍历(访问根结点在访问左子树和访问右子树之前)、中序遍历(访问根结点在访问左子树和访问右子树两者之间)、后序遍历(访问根结点在访问左子树和
随机试题
在卧式车床的大修中,需要修复的尺寸主要是哪几个?
下列哪种毒物中毒可使患者皮肤黏膜呈樱桃红色【】
简述记名股票与无记名股票的区别。
试述定量决策方法。
下列关于闻一多的表述,错误的一项是()。
患者,男,17岁。半小时前因跳马比赛不慎颈部受伤,初步检查:患者可主动做肩前屈、肘屈运动,但不能主动做肘伸运动,双下肢软瘫。患者入院后,出现呼吸道感染,最主要的原因是
A.尿素B.尿酸C.次黄嘌呤D.黄嘌呤E.别嘌呤醇腺嘌呤与嘌呤核苷酸分解的最终产物
中医的五脏是指心、肝、脾、肺和
开放式基金份额赎回时,赎回费在扣除手续费后,余额不得低于赎回费总额的(),并应当归入基金财产。
行业风险分析框架通过()方面评价一个行业的潜在风险。
最新回复
(
0
)