下列排序法中，最坏情况下时间复杂度最小的是

admin2017-06-22 61

问题下列排序法中，最坏情况下时间复杂度最小的是

选项 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)次。所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

VBA支持的循环语句结构不包括()。
已知一个学生数据库，其中含有班级、性别等字段，若要统计每个班男女学生的人数，则应使用()查询。
数据类型是()。
软件是程序、数据和______________的集合。
窗体中有一命令按钮，名称为Commandl。要求在窗体视图中单击此命令按钮后，命令按钮上面的文字变为加粗，实现该操作的VBA语句是______________。
下面程序运行后，输出结果为()。Dima()a=Array(1，3，5，7，9)s=0Fori=lTo4s=s*10+a(i)NextiPrints
在Access数据库的表设计视图中，不能进行的操作是()。
下面关于数据库三级模式结构的叙述中，正确的是()。
返回当前系统时间的函数是_____________。
数据类型是()。

随机试题

按网络的范围和计算机之间的距离划分的是局域网和______。
患者，女，55岁。发热，大便坚结，五六天未解，腹痛胀满，谵语发狂，宜用大黄配伍
根据企业组织生命周期理论，当企业经营权与所有权部分分离时，该企业处于()。
胸外心脏按压的部位()。
设n(n≥3)阶矩阵A=若矩阵A的秩为n一1，则a必为()．
Today’s　response　to　the　data　access　dilemma　eschews　the　traditional　archival　approach　in　favor　of　emerging　standards　for　what　ar
有以下程序：#include＜stdio．h＞main(){intsum=10．n=1：while(n＜3){sum=sum—n；n++；)printf(＂％d，％d＂，n，sum)；}程序运行后的输出结果是()
设有如下窗体单击事件过程：PrivateSubForm_Click()a=1Fori=1To3SelectCaseiCasel，3a=a+1Case2，4a=a+2EndSelectNextiMsgBoxaEn
Never______tilltomorrowwhatmaybedonetoday.
A、Hedoesn’tlikeofficework.B、Heisauniversitygraduate.C、Themoneyisnottoobadandthere’splentyoffreshair.D、Iti

最新回复(0)

下列排序法中，最坏情况下时间复杂度最小的是

二级Access

NCRE全国计算机二级

VBA支持的循环语句结构不包括()。

已知一个学生数据库，其中含有班级、性别等字段，若要统计每个班男女学生的人数，则应使用()查询。

数据类型是()。

软件是程序、数据和______________的集合。

窗体中有一命令按钮，名称为Commandl。要求在窗体视图中单击此命令按钮后，命令按钮上面的文字变为加粗，实现该操作的VBA语句是______________。

下面程序运行后，输出结果为()。Dima()a=Array(1，3，5，7，9)s=0Fori=lTo4s=s*10+a(i)NextiPrints

在Access数据库的表设计视图中，不能进行的操作是()。

下面关于数据库三级模式结构的叙述中，正确的是()。

返回当前系统时间的函数是_____________。

数据类型是()。

按网络的范围和计算机之间的距离划分的是局域网和______。

患者，女，55岁。发热，大便坚结，五六天未解，腹痛胀满，谵语发狂，宜用大黄配伍

根据企业组织生命周期理论，当企业经营权与所有权部分分离时，该企业处于()。

胸外心脏按压的部位()。

设n(n≥3)阶矩阵A=若矩阵A的秩为n一1，则a必为()．

Today’s response to the data access dilemma eschews the traditional archival approach in favor of emerging standards for what ar

有以下程序：#include＜stdio．h＞main(){intsum=10．n=1：while(n＜3){sum=sum—n；n++；)printf(＂％d，％d＂，n，sum)；}程序运行后的输出结果是()

设有如下窗体单击事件过程：PrivateSubForm_Click()a=1Fori=1To3SelectCaseiCasel，3a=a+1Case2，4a=a+2EndSelectNextiMsgBoxaEn

Never______tilltomorrowwhatmaybedonetoday.

A、Hedoesn’tlikeofficework.B、Heisauniversitygraduate.C、Themoneyisnottoobadandthere’splentyoffreshair.D、Iti

Today’s　response　to　the　data　access　dilemma　eschews　the　traditional　archival　approach　in　favor　of　emerging　standards　for　what　ar