首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
admin
2020-07-23
79
问题
对长度为n的线性表排序,在最坏情况下,比较次数不是n(n-1)/2的排序方法是( )。
选项
A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序
答案
D
解析
首先知道有哪些排序的方法及各种排序方法在最坏情况下需要比较的次数,冒泡排序n(n-1)/2、希尔排序O(n1.5)、简单选择排序n(n-1)/2、堆排序O(nlog
2
n)。
转载请注明原文地址:https://kaotiyun.com/show/t2yp777K
本试题收录于:
二级C题库NCRE全国计算机二级分类
0
二级C
NCRE全国计算机二级
相关试题推荐
有如下程序:#includeusingnamespacestd;classMyClass{public:MyClass(){++count;}~MyClass(){--count;}staticintgetCount
有如下头文件:intf1();staticintf2();classMA{public:intf3();staticintf4();};在所描述的函数中,具有隐含的this指针的是()。
在E-R图中,用来表示实体联系的图形是( )。
下列因素中,对C++编译器区分重载函数无任何意义的是
下列关于模板的表述中,错误的是
若实体A和B是一对多的联系,实体B和C是一对一的联系,则实体A和C的联系是
有函数模板声明和一些变量定义如下:templateT1sum(T2,T3);doubled1,d2;则下列调用中,错误的是
下列运算符只能重载为成员函数的一组是
函数swap(a,n)可完成对a数组从第1个元素到第n个元素两两交换。其中b[0]=1;b[1]=2;swap(b,2)。在运行调用函数中的语句后,b[0]和b[1]的值分别为()。
给定程序中,函数fun的功能是将带头结点的单向链表结点数据域中的数据从小到大排序。即若原链表结点数据域从头至尾的数据为:10、4、2、8、6,排序后链表结点数据域从头至尾的数据为:2、4、6、8、10。请在程序的中括号处填入正确的内容并把中括号删
随机试题
分析纯试剂的标签的颜色是蓝色的。()
我国《环境保护法》规定的,环境污染损害赔偿提起诉讼的时效为【】
地高辛中毒的先兆通常为
无症状性菌尿特点应除外()
某水样pH值为12.0,采用单项指数法评价的标准指数为()。
债权人行使撤销权应具备的要件有()。
为了保证旅游活动的顺利进行,导游人员在带团中要善于处理一些关系,主要有()。
我国历史上第一个奴隶制国家是()。
奥尔波特的特质理论认为每个人有5~10个
曲线在点(0,1)处的法线方程为_______.
最新回复
(
0
)