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

admin2019-01-26 82

问题设顺序表的长度为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://www.kaotiyun.com/show/G60p777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

若要限制宏命令的操作范围，可以在创建宏时定义
下列操作中，适宜使用宏的是()。
耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是
下列不属于设计创建报表、窗体、数据访问页共有的控件是
假设某设备表中有一个设备名称字段，查找设备名称最后一个字为“机”的记录的准则是()。
在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号
在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号
在考生文件夹下的"samp1.mdb"数据库文件中已建立两个表对象(名为"职工表"和"部门表")。请按以下要求，顺序完成表的各种操作：(1)设置表对象"职工表"的聘用时间字段默认值为系统日期。(2)设置表对象"职工表"的性别字段有效性规则为：男或女；同
一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。
一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

随机试题

日本分权化改革的内容是:
窦房结能成为心脏正常起搏点的原因是()
下列哪种情况应及早手术
女，26岁。结婚3年未孕，月经周期素来规则而正常，做官颈黏液涂片检查，见大量椭圆形结晶，判断此时应为月经周期的第几天()
在实际进度与计划进度的比较方法中，常用的方法有()比较法。
水工建筑物的表层垂直位移观测宜采用的测量方法有()。
直播国际电话的拨号顺序是()。
请阅读下列材料，并按要求作答。请根据上述材料完成下列任务：若指导五年级学生学习本课，试拟定教学目标及教学重难点。
某矿井发生透水事故，且矿井内每分钟涌出的水量相等，救援人员调来抽水机抽水，如果用两台抽水机抽水，预计40分钟可抽完，如果用4台同样的抽水机，16分钟可抽完。为赢得救援时间，要在10分钟内抽完矿井内的水，那么至少需要抽水机()。
实体是信息世界中广泛使用的一个术语，它用于表示

最新回复(0)

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

二级Access

NCRE全国计算机二级

若要限制宏命令的操作范围，可以在创建宏时定义

下列操作中，适宜使用宏的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是

下列不属于设计创建报表、窗体、数据访问页共有的控件是

假设某设备表中有一个设备名称字段，查找设备名称最后一个字为“机”的记录的准则是()。

在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”，请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号

在考生文件夹下有一个数据库文件“samp2．mdb”，里面已经设计好3个关联表对象“tStud”、“tCourse”和“tScore”及一个临时表对象“tTemp”。请按以下要求完成设计。(1)创建一个查询，查找并显示入校时间非空的男同学的“学号

一棵二叉树的前序遍历结果是ABCEDF，中序遍历结果是CBAEDF，则其后序遍历的结果是()。

一棵二叉树中共有80个叶子结点与70个度为1的结点，则该二叉树中的总结点数为

日本分权化改革的内容是:

窦房结能成为心脏正常起搏点的原因是()

下列哪种情况应及早手术

女，26岁。结婚3年未孕，月经周期素来规则而正常，做官颈黏液涂片检查，见大量椭圆形结晶，判断此时应为月经周期的第几天()

在实际进度与计划进度的比较方法中，常用的方法有()比较法。

水工建筑物的表层垂直位移观测宜采用的测量方法有()。

直播国际电话的拨号顺序是()。

请阅读下列材料，并按要求作答。请根据上述材料完成下列任务：若指导五年级学生学习本课，试拟定教学目标及教学重难点。

实体是信息世界中广泛使用的一个术语，它用于表示