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

admin2013-10-28 68

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

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

答案D

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

Access在排序查询结果时，首先按照_________中排列最靠前的字段排序，然后再按下一个字段排序。
在报表设计中，以下可以做绑定控件显示字段数据的______.
与结构化需求分析方法相对应的是【】方法。
窗体有三种视图，即“设计”视图、__________________和“数据表”视图。
可以作为窗体记录源的是______。
窗体中的数据来源主要包括表和【】。
面向对象的程序设计方法中涉及的对象是系统中用宋描述客观事物的一个【】
在宏操作命令中，不属于运行和控制流程的命令是()
实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。
设线性表中有2n个元素，算法()，在单链表上实现要比在顺序表上实现效率更高。

随机试题

下列哪一项不是市场调查与预测中最常用的因果关系分析预测法
非强制检定的计量器具未经检定的以及经检定不合格继续使用的处以罚款和()。
背景资料：某市政桥梁工程，总包方A市政公司将钢梁安装工程分包给B安装公司。总包方A公司制定了钢梁吊装方案并得到监理工程师的批准。由于工期紧，人员紧缺，B公司将刚从市场招聘的李某与高某经简单内部培训即组成吊装组。某日清晨，雾气很
甲公司拥有乙公司、丙公司、丁公司和戊公司等子公司，需要编制合并财务报表。甲公司及其子公司相关年度发生的交易或事项如下：　(1)乙公司是一家建筑施工企业，甲公司持有其80％股权。20×6年2月10日，甲公司与乙公司签订一项总金额为55000万元的固定造价合
对于不发达的经济来说，在稳定增长的均衡点，为促进人均收入水平的提高，可采取的政策是()。
将猫、狗、鼠概括为“动物”，属于()
假定求浮点数平方根(FPSQR)的操作在某台机器上的一个基准测试程序中占总执行时间的20%，FP运算指令所用时间占总执行时间的50%。采用两种优化FPSQR的方法，第一种方法是增加专门的FPSQR硬件，可以将FPSQR的操作速度提高为原来的10倍；第二种方
要在设计视图中创建一个查询，查找平均分在85分以上的男生，并显示姓名、性别和平均分，正确设置查询条件的方法是
Jack_____outveryearly,forhehadnotshownupatbreakfast.
Theoldfashionedgeneralstoreisfastdisappearing.Thisis,perhaps,apity,becauseshoppingtodayseemstolackthatperson

最新回复(0)

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

二级Access

NCRE全国计算机二级

Access在排序查询结果时，首先按照_________中排列最靠前的字段排序，然后再按下一个字段排序。

在报表设计中，以下可以做绑定控件显示字段数据的______.

与结构化需求分析方法相对应的是【】方法。

窗体有三种视图，即“设计”视图、__________________和“数据表”视图。

可以作为窗体记录源的是______。

窗体中的数据来源主要包括表和【】。

面向对象的程序设计方法中涉及的对象是系统中用宋描述客观事物的一个【】

在宏操作命令中，不属于运行和控制流程的命令是()

实现算法所需的存储单元多少和算法的工作量大小分别称为算法的【】。

设线性表中有2n个元素，算法()，在单链表上实现要比在顺序表上实现效率更高。

下列哪一项不是市场调查与预测中最常用的因果关系分析预测法

非强制检定的计量器具未经检定的以及经检定不合格继续使用的处以罚款和()。

对于不发达的经济来说，在稳定增长的均衡点，为促进人均收入水平的提高，可采取的政策是()。

将猫、狗、鼠概括为“动物”，属于()

要在设计视图中创建一个查询，查找平均分在85分以上的男生，并显示姓名、性别和平均分，正确设置查询条件的方法是

Jack_____outveryearly,forhehadnotshownupatbreakfast.

Theoldfashionedgeneralstoreisfastdisappearing.Thisis,perhaps,apity,becauseshoppingtodayseemstolackthatperson

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