首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-09-05
40
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog2n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/4rc0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
若有如下类声明classMyClass{public:MyClass(){cout
在下列原型所示的C++函数中,按“传值”方式传递参数的是()。
下列模板声明中,有语法错误的是()。
软件需求规格说明书的作用不包括()。
下列关于二叉树的叙述中,正确的是()。
已知表达式++a中的“++”是作为成员函数重载的运算符,则与++a等效的运算符函数调用形式为()。
数据库系统在其内部具有3级模式,用来描述数据库中全体数据的全局逻辑结构和特性的是()。
打开文件时可单独或组合使用下列文件打开模式()。①ios__base::app②ios__base::binary③ios__base::in④ios__base::out若要以二进制读方式打开一个文件,需
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是()。
随机试题
省是特殊的高频单音词,正确的键位为()
下列属阿片受体拮抗药的是
放射治疗过程中,第一次治疗摆位参与的是
根管治疗术的适应证包括
下列哪项不属于突触传递的特征
诊断小儿咳嗽变异性哮喘的基本条件是
(2007)以下排水管选用管径哪项正确?
A、7B、5C、3D、9C每行三个数字之和依次是20,(30),40是等差数列,30—10—17=(3)。
己知数组Dima(1To10)AsInteger,则下面正确调用GetValue函数的是()。PrivateFunctionGetValue(a()AsInteger)AsIntegerFori=1To10
Ifyoudon’tgo,Ishallnot______.
最新回复
(
0
)