对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

admin2020-05-14 52

问题对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

选项 A、快速排序
B、冒泡排序
C、直接插入排序
D、堆排序

答案D

解析除了堆排序算法的比较次数是O(nlog₂n)，其他的都是n(n－1)/2。

转载请注明原文地址:https://kaotiyun.com/show/cr8p777K

本试题收录于：二级C题库NCRE全国计算机二级分类

二级C

NCRE全国计算机二级

相关试题推荐

下列链表中，其逻辑结构属于非线性结构的是
有如下定义语句：MyClass*p[10]；当类对象数组指针p离开它的作用域时，系统自动调用析构函数【】次。
在面向对象方法中，允许作用于某个对象上的操作称为______。
this指针是C＋＋语言实现什么的一种机制?
已知int　a,　b；用语句scanf("%d%d",　&a,　&b)；输入a，b的值时，不能作为输入数据分隔符的是
已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10)；则下列叙述中错误的是
插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public：Insert(int*b0，int
执行下列语句，变量sum的值是______。intsum=0；for(inti=1;i＜=3；i++)for(intj=1；j＜=i；j++)sum++；

随机试题

语言转用必然要经历
Afterthepatientswentintotheoffice,_____working.
某些人忽视产品生产者的劳动条件和环境的改善，甚至以牺牲劳动者的职业健康安全和破坏人类赖以生存的自然环境为代价，其原因是(　　)。
基金子公司的产品类型多样，风险收益特征也比较灵活，投资基金子公司产品需要注意的有()。
有些产品的精心设计使产品方便高效，能给客户带来舒适感，使用时不用阅渎复杂的说明或是求助他人。而有些产品恰恰相反，它们的设计没有考虑用户的使用习惯和需要，因而使人们在使用过程中会遇到困难或者迷惑不解的情况，这类产品被人们称为诺曼产品。根据上述定义，
人才是创新的根基，创新驱动实质上是人才驱动。深化改革、推动创新，一方面离不开激发民智、汇聚民力，另一方面要发挥高端人才的关键作用。只有大力实施人才强国战略，“择天下英才而用之，集聚一批站在行业科技前沿、具有国际视野和能力的领军人才”，努力抢占经济科技制高点
和其他形式的叙述艺术不同，戏剧要想成功，必须通过反映其直接观众的关注点和价值观来给观众带来乐趣。小说可在几个月甚至在几年内才成名，但戏剧必须是一举成名，否则便会销声匿迹。因此，复辟时期获得成功的戏剧是那个时代戏剧的集中反映。上文的作者假定：()
面向管理的计算机应用系统中，如果系统的处理对象是专门解决不确定或不完全信息的推理，这通常属于
Itwasoneofthosedayswhenitlookedatfirstsomethinginterestingcouldhappen,butthenlater,whenyoudidn’texpectany
A、TheconstructionoftheAmericanspacestation.B、Budgetproblems.C、Delays.D、Technicaldifficulties.AWhatdoesthemannot

最新回复(0)

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是( )。

二级C

NCRE全国计算机二级

下列链表中，其逻辑结构属于非线性结构的是

有如下定义语句：MyClass*p[10]；当类对象数组指针p离开它的作用域时，系统自动调用析构函数【】次。

在面向对象方法中，允许作用于某个对象上的操作称为______。

this指针是C＋＋语言实现什么的一种机制?

已知int a, b；用语句scanf("%d%d", &a, &b)；输入a，b的值时，不能作为输入数据分隔符的是

已知枚举类型定义语句为：enumToken{NAME，NUMBER，PLUS=5，MINUS，PRINT=10)；则下列叙述中错误的是

插入排序算法的主要思想是：每次从未排序序列中取出一个数据，插入已排序序列中的正确位置。Insert类的成员函数sort()实现了插入排序算法，请填空。classInsert{public：Insert(int*b0，int

执行下列语句，变量sum的值是______。intsum=0；for(inti=1;i＜=3；i++)for(intj=1；j＜=i；j++)sum++；

语言转用必然要经历

Afterthepatientswentintotheoffice,_____working.

某些人忽视产品生产者的劳动条件和环境的改善，甚至以牺牲劳动者的职业健康安全和破坏人类赖以生存的自然环境为代价，其原因是( )。

基金子公司的产品类型多样，风险收益特征也比较灵活，投资基金子公司产品需要注意的有()。

面向管理的计算机应用系统中，如果系统的处理对象是专门解决不确定或不完全信息的推理，这通常属于

Itwasoneofthosedayswhenitlookedatfirstsomethinginterestingcouldhappen,butthenlater,whenyoudidn’texpectany

A、TheconstructionoftheAmericanspacestation.B、Budgetproblems.C、Delays.D、Technicaldifficulties.AWhatdoesthemannot

对长度为n的线性表排序，在最坏情况下，比较次数不是n(n－1)/2的排序方法是(　　)。

已知int　a,　b；用语句scanf("%d%d",　&a,　&b)；输入a，b的值时，不能作为输入数据分隔符的是

某些人忽视产品生产者的劳动条件和环境的改善，甚至以牺牲劳动者的职业健康安全和破坏人类赖以生存的自然环境为代价，其原因是(　　)。