首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
admin
2019-06-04
61
问题
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)／2的排序方法是
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
各种排序方法中最坏情况下需要比较的次数分别为：冒泡排序n(n-1)／2、快速排序n(n-1)／2、简单插入排序n(n-1)／2、希尔排序O(n
1．5
)、简单选择排序n(n-1)／2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/u28p777K
本试题收录于：
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
15
在语句cin＞＞data；中，cin是A)C++的关键字B)类名C)对象名D)函数名
下列函数模板的定义中，合法的是A)template＜typenameT＞Tabs(Tx){retllrnx＜0?-x：X；}B)templateclass＜T＞Tabs(Tx){returnx＜0?-x；x；}C)temp
下列叙述中正确的是A)算法的效率只与问题的规模有关，而与数据的存储结构无关B)算法的时间复杂度是指执行算法所需要的计算工作量C)数据的逻辑结构与存储结构是一一对应的D)算法的时间复杂度与空间复杂度一定相关
某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为A)n+1B)n-1C)2nD)n/2
下列关于析构函数的描述中，错误的是()。A)析构函数可以重载B)析构函数由系统自动调用C)每个对象的析构函数只被调用一次D)每个类都有析构函数
若要对Data类中重载的加法运算符成员函数进行声明，下列选项中正确的是()。A)Data+(DatA)；B)Dataoperator+{Data}；C)Data+operator{Data}；D)operator+(Data，D
类继承中，缺省的继承方式是___________。
采用线性链表表示一个向量时，要求占用的存储空间地址()。
数据结构分为线性结构和非线性结构，带链的队列属于【 】。
随机试题
管理信息的及时性是指()
在下列哪些情况下，人民法院应当裁定对仲裁裁决不予执行?()
比例估算法可以分为()和()两种方法。
根据我国现行规定，煤矿采矿许可证的颁发管理机关是()。
“申报日期”栏应填()。“保费”栏应填()。
下列关于抵押物转让的说法，错误的是()。
下列各项中属于非关税壁垒措施的是（）。
采购管理是企业竞争的基础，对经营效益有着重大的影响，但是很多国内企业对它不够重视。它们在采购时仍然以一些比较简单的传统方法为主，比如货比三家、需求整合采购、多年期合同综合谈判等。使用这些方法过去确实能使采购价格逐年有所降低，不过这种“黄金时代”已经近乎终结
一个四位数能被128整除，千位和百位分别为2、0，这个四位数千位、百位、十位、个位相加的和是多少?
市场经济对大学教育产生了重大冲击，出现了所谓“冷门专业”和“热门专业”之分，其报考人数相差悬殊，严重影响了大学正常的教育和学术研究。以下哪项，从上述题干中推出最为恰当?
最新回复
(
0
)
