首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2021-02-22
46
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
除了堆排序算法的比较次数是O(nlog
2
n),其他的都是n(n-1)/2。
转载请注明原文地址:https://jikaoti.com/ti/Rvh0FFFM
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
已知函数print()没有返回值,如果在类中将之声明为常成员函数,正确的是()。
有如下程序:#include<iostream>Usingnamespacestd;classA{public:A(inti):r1(i){}vgidprint(){cout<<’
设表的长度为n。存下列结构所对应的算法中,最坏情况下时间复杂度最低的是
在长度为97的顺序有序表中作二分查找,最多需要的比较次数为
下列选项中不属于结构化程序设计原则的是
检查软件产品是否符合需求定义的过程称为
下列关于this指针的叙述中,正确的是()。
下列字符串中,不可以用做C++标识符的是()。
建立一个类对象时,系统自动调用()。
关系数据库管理系统能实现的专门关系运算包括()。
随机试题
简述夫妻确已破裂与调解无效的关系。
仙方活命饮中用量大的药味是
A.1岁以内患儿患化脓性脑膜炎易合并B.结核性脑膜炎C.脑膜炎双球菌脑膜炎D.新生儿化脓性脑膜炎E.脑炎链球菌性脑膜炎皮肤瘀斑,涂片检菌阳性
局限型青少年牙周炎的主要优势菌是
左心室流人道的入口是()
下列对基本概念的描述中正确的有()。
甲股份有限公司(以下简称“甲公司”)为增值税一般纳税人,销售商品适用的增值税税率为13%。2×18年至2×20年发生的对外投资业务资料如下。(1)2×18年6月1日,甲公司以一批存货为对价再次取得对A公司25%的股权投资,形成非同一控制下的控股合并。甲公
根据《中华人民共和国民法通则》,因欺诈而为的民事行为属于( )。
在以下所列的选项中,()不是数据库管理员(DBA)的职责。
软件生命周期可分为定义阶段、开发阶段和维护阶段,下面不属于开发阶段任务的是
最新回复
(
0
)