设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是

admin2019-01-26 41

问题设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是

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

答案A

解析假设线性表的长度为n，则在最坏情况下，冒泡排序需要经过n／2遍的从前往后扫描和n／2遍的从后往前扫描，需要比较次数为n(n-1)／2。快速排序法的最坏情况比较次数也是n(n-1)／2。简单插入排序，无论是否最坏都需要n(n-1)／2比较。堆排序，无论是否最坏都需要比较O(nlog₂n)次。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

若变量i的初值为8，则下列循环语句中循环体的执行次数为()。DoWhilei
下列操作中，适宜使用宏的是（）。
库的表；创建从特定时间点显示数据的数据访问页；创建表的备份副本；创建包含旧记录的历史表；提高基于表查询或SQL语句的窗体、报表和数据访问页的性能。适合将“计算机使用软件”课程不及格的学生从“学生”表中删除的是
在关于报表数据源设置的叙述中，以下正确的是
下列叙述中正确的是
在下列叙述中，不属于良好程序设计风格要求的是
以下关于宏操作的叙述错误的是
以下哪个选项定义了10个整型数构成的数组，数组元素为NewArray至NewArray
考生文件夹下有一个数据库文件“samp3．mdb”，其中存在已经设计好的表对象“tEmp”、窗体对象“fEmp”、报表对象“rEmp”和宏对象“mEmp”。请在此基础上按照以下要求补充设计。(1)将表对象“tEmp”中“聘用时间”字段的格式调整为
某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

随机试题

A．每搏输出量B．心排出量C．心指数D．射血分数E．心力储备心率与每搏输出量的乘积是
青蒿鳖甲汤主治证的热型是
一个病人思维清晰，智能相对良好，但有近事记忆障碍和言谈虚构倾向，最可能的综合征是
Email营销是指在用户事先许可的前提下，通过电子邮件的方式向目标用户传递有价值的一种网络营销手段。Email营销有三个基本要素：基本用户许可、通过电子邮件传递信息、信息对于用户是有价值的。三个要素缺少一个，都不能称之为有效的Email营销。根据上述定义，
依据《中华人民共和国水土保持法》，在（）以及水土保持规划确定的容易发生水土流失的其他区域开办可能造成水土流失的生产建设项目，生产建设单位应当编制水土保持方案。
下列属于场外交易市场的有()。Ⅰ．第二市场Ⅱ．第三市场Ⅲ．第四市场Ⅳ．柜台交易市场
下列各项属于工程合同管理风险因素的是()。
某工业企业仅生产甲产品，采用品种法计算产品成本。3月初在产品直接材料成本30万元，直接人工成本8万元，制造费用2万元。3月份发生直接材料成本75万元，直接人工成本20万元，制造费用6万元。3月末甲产品完工50件，在产品100件。月末计算完工产品成本时，直接
法律主要体现的是()的意志。
A、24B、18C、26D、35C周围四个数字之和的2倍等于中间数字。

最新回复(0)

设顺序表的长度为n。下列排序方法中，最坏情况下比较次数小于n(n-1)／2的是

二级Access

NCRE全国计算机二级

若变量i的初值为8，则下列循环语句中循环体的执行次数为()。DoWhilei

下列操作中，适宜使用宏的是（）。

在关于报表数据源设置的叙述中，以下正确的是

下列叙述中正确的是

在下列叙述中，不属于良好程序设计风格要求的是

以下关于宏操作的叙述错误的是

以下哪个选项定义了10个整型数构成的数组，数组元素为NewArray至NewArray

某二叉树中有n个叶子结点，则该二叉树中度为2的结点数为

A．每搏输出量B．心排出量C．心指数D．射血分数E．心力储备心率与每搏输出量的乘积是

青蒿鳖甲汤主治证的热型是

一个病人思维清晰，智能相对良好，但有近事记忆障碍和言谈虚构倾向，最可能的综合征是

依据《中华人民共和国水土保持法》，在（）以及水土保持规划确定的容易发生水土流失的其他区域开办可能造成水土流失的生产建设项目，生产建设单位应当编制水土保持方案。

下列属于场外交易市场的有()。Ⅰ．第二市场Ⅱ．第三市场Ⅲ．第四市场Ⅳ．柜台交易市场

下列各项属于工程合同管理风险因素的是()。

法律主要体现的是()的意志。

A、24B、18C、26D、35C周围四个数字之和的2倍等于中间数字。