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

admin2020-08-10 98

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

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

答案D

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

假定把计时器控件Timer1的Interval属性设置为10，Enabled属性设置为True，并编写下面的程序：下面的程序：DimxAsIntegerPrivateSubTimer1_Timer()Fori=1To10
对于能够获得焦点的控件，若要使其不能接收焦点，应该
要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目，则应把该列表框的MuhiSelect属性设置为()。
有如下函数：Functionfun(aAsInteger,nAsInteger)ASIntegerDimmAsIntegerWhilea＞＝na＝a－n：m＝m＋1Wend
在窗体上用复制、粘贴的方法建立了一个命令按钮数组，数组名为ComTest1。设窗体Form1标题为“MyForm1”，双击控件数组中的第3个按钮，打开代码编辑器，编写如下代码：PrivaeSubComTest1_Click(IndexAs
设有如下程序段：Dima(10)ForEachxInaPrintx；Nextx在上面的程序段中，变量x必须是
检查软件产品是否符合需求定义的过程称为
下列关于线性链表的叙述中，正确的是()。
在考生文件夹下，“samp1．accdb”数据库文件中已建立了3个关联表对象(名为“职工表”、“物品表”和“销售业绩表”)和一个窗体对象(名为“fTest”)。请按以下要求，完成表和窗体的各种操作。(1)分析表对象“销售业绩表”的字段构成、判断并
算法的空间复杂度是指(　　)。

随机试题

论述如何建设美丽中国。
利尿剂治疗心功能不全的作用是通过
A．醛和酮B．多环芳烃C．多氯联苯D．亚硝酸盐E．胺类化合物为了使肉制品成色良好，加工中添加一种护色剂。但添加过量或混合不均匀时，食入较多的该种物质可引起食用者出现全身皮肤、黏膜紫绀等缺氧症状。肉品中这种有害物质最可能是()
属于艾炷直接灸的方法是属于间接灸的方法是
患者，女，21岁。四肢关节痛6个月，近2个月出现面颊部对称性红斑，口腔溃疡反复发作，检查白细胞2．7×109g／L，血沉67mm／h，该患者最可能的诊断是
消防技术服务机构受托对某地区银行办公的综合楼进行消防设施的专项检查，银行数据中心机房设置了IG541气体灭火系统，以组合分配方式设置A、B、C三个气体灭火防护区。断开气体灭火控制器与各防护区气体灭火驱动装置的连接线，进行联动控制功能试验。据了解，消防维保单
以下软件中()属于应用软件。
家庭生命周期的发展过程正确的顺序是()。
三名游泳运动员一起进行训练，同时入水，当甲游1圈时，乙正好超过甲半圈，丙超过甲四分之一圈。他们三人总共游了15圈。问丙游了多少圈?()
请根据材料一，分析“泔水油”现象屡禁不止的原因。请仔细阅读材料三，为彻底解决马路公共设施被盗问题，请你站在政府主管部门的角度，制定出具体的“治盗”措施。

最新回复(0)

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

二级VB

NCRE全国计算机二级

假定把计时器控件Timer1的Interval属性设置为10，Enabled属性设置为True，并编写下面的程序：下面的程序：DimxAsIntegerPrivateSubTimer1_Timer()Fori=1To10

对于能够获得焦点的控件，若要使其不能接收焦点，应该

要想不使用Shift或Ctrl键就能在列表框中同时选择多个项目，则应把该列表框的MuhiSelect属性设置为()。

有如下函数：Functionfun(aAsInteger,nAsInteger)ASIntegerDimmAsIntegerWhilea＞＝na＝a－n：m＝m＋1Wend

在窗体上用复制、粘贴的方法建立了一个命令按钮数组，数组名为ComTest1。设窗体Form1标题为“MyForm1”，双击控件数组中的第3个按钮，打开代码编辑器，编写如下代码：PrivaeSubComTest1_Click(IndexAs

设有如下程序段：Dima(10)ForEachxInaPrintx；Nextx在上面的程序段中，变量x必须是

检查软件产品是否符合需求定义的过程称为

下列关于线性链表的叙述中，正确的是()。

算法的空间复杂度是指( )。

论述如何建设美丽中国。

利尿剂治疗心功能不全的作用是通过

属于艾炷直接灸的方法是属于间接灸的方法是

患者，女，21岁。四肢关节痛6个月，近2个月出现面颊部对称性红斑，口腔溃疡反复发作，检查白细胞2．7×109g／L，血沉67mm／h，该患者最可能的诊断是

以下软件中()属于应用软件。

家庭生命周期的发展过程正确的顺序是()。

三名游泳运动员一起进行训练，同时入水，当甲游1圈时，乙正好超过甲半圈，丙超过甲四分之一圈。他们三人总共游了15圈。问丙游了多少圈?()

请根据材料一，分析“泔水油”现象屡禁不止的原因。请仔细阅读材料三，为彻底解决马路公共设施被盗问题，请你站在政府主管部门的角度，制定出具体的“治盗”措施。

算法的空间复杂度是指(　　)。