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

admin2018-09-25 34

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/iL10FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于()的联系。
DB(数据库)、DBS(数据库系统)、DBMS(数据库管理系统)三者之间的关系是______。
下列代码中可以使控件TxtBox获得焦点的是()。
设有下列二叉树：对此二叉树中序遍历的结果为______。
窗体“滚动条”属性值有______个选项。
若要输入新记录，应单击的按钮是()。
以下关于主关键字的说法，错误的是______。
软件详细设计的主要任务是()。
在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。
下列数据模型中，具有坚实理论基础的是

随机试题

最可能的诊断是若患儿血清特异性抗检测中发现抗体释放试验为阳性，在治疗中，哪项不合适
A．补中益气汤合春泽汤B．济生肾气丸C．参苓白术散D．温脾汤癃闭，脾虚及肾，治宜当选
下列对尿路感染的诊断最有意义的是
下列指标中最适用于检测睡眠深度的是
天王补心丹组成药物中的“三参”是指
工程项目实施完成后，很难推倒重来，否则将会造成大量的损失，因此工程项目建设具有()
【2005】某大型工程项目由政府投资建设，业主委托某招标代理公司代理施工招标。招标代理公司确定该项目采用公开招标方式招标，招标公告在当地政府规定的招标信息网上发布。招标文件中规定：投标担保可采用投标保证金或投标保函方式。评标：亏法采用经评审的最低投标价法。
某税务师2016年3月对企业2015年纳税审核时，发现企业在2015年11月份结转完工产品成本时，多结转成本2000元，进一步检查出、入库凭证等原始凭证时，确定该批产品到目前还未售出，则下列调整的分录，正确的是()。
在著名的优质麦产区山东省兖州市，国际粮商与改制后的基层粮管所合作，利用其收储网络大量收购小麦、玉米等粮源，形成具有一定规模的收储网络。在不断复制这种模式的同时，在国内企业已经进驻的地方，国际粮商开设面粉加工企业，利用掌握的优质粮源以及低价策略挤压国内企业生
以下4个程序中,完全正确的是

最新回复(0)

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

二级Access

NCRE全国计算机二级

一个项目具有一个项目主管，一个项目主管只可管理一个项目，则实体“项目主管”与实体“项目”的联系属于()的联系。

DB(数据库)、DBS(数据库系统)、DBMS(数据库管理系统)三者之间的关系是______。

下列代码中可以使控件TxtBox获得焦点的是()。

设有下列二叉树：对此二叉树中序遍历的结果为______。

窗体“滚动条”属性值有______个选项。

若要输入新记录，应单击的按钮是()。

以下关于主关键字的说法，错误的是______。

软件详细设计的主要任务是()。

在数据的存储结构中，不仅需要存储各数据元素的信息，还要存放各元素之间______的信息。

下列数据模型中，具有坚实理论基础的是

最可能的诊断是若患儿血清特异性抗检测中发现抗体释放试验为阳性，在治疗中，哪项不合适

A．补中益气汤合春泽汤B．济生肾气丸C．参苓白术散D．温脾汤癃闭，脾虚及肾，治宜当选

下列对尿路感染的诊断最有意义的是

下列指标中最适用于检测睡眠深度的是

天王补心丹组成药物中的“三参”是指

工程项目实施完成后，很难推倒重来，否则将会造成大量的损失，因此工程项目建设具有()

某税务师2016年3月对企业2015年纳税审核时，发现企业在2015年11月份结转完工产品成本时，多结转成本2000元，进一步检查出、入库凭证等原始凭证时，确定该批产品到目前还未售出，则下列调整的分录，正确的是()。

以下4个程序中,完全正确的是