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

admin2020-06-06 65

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

选项 A、堆排序
B、快速排序
C、希尔排序
D、冒泡排序

答案A

解析快速排序、冒泡排序最坏情况下时间复杂度是O(n²)；希尔排序最坏情况下时间复杂度是O(n^1．2)。堆排序最坏情况下时间复杂度是O(nlog₂n)，所以选项A正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

设有如下程序：PrivateSubCommand1_C1ick()DimsumAsDouble，xAsDoubleSum=0n=0Fori=1To5x=n／in=n+1sum=sum+xNextIEndSub该
如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩(百分制)组成。TypcStudnoAsIntegernameAsStringscore(1to3)AsSingleEndTpe若对某个学生的各个数据
在宏表达式中要引用Form1窗体中的txt1控件的值，正确的引用方法足
在窗体中有一个标签Lb1和一个命令按钮Command1，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommand1_Click()a="1234"b=Len(a)Me
使用Function语句定义一个函数过程，其返回值的类型
在书写查询准则时，日期型数据应该使用适当的分隔符括起来，正确的分隔符是
在SQL语言的SELECT语句中，用于实现选择运算的子句是
Access数据库中，若要求在窗体上设置输入的数据是取自某一个表或查询中记录的数据，或者取自某固定内容的数据，可以使用的控件是
在Access的数据表中删除一条记录，被删除的记录
占构化程序设计原则强调的是

随机试题

A．四逆散B．痛泻要方C．逍遥散D．一贯煎E．柴胡疏肝散主治胁肋胀闷，脘腹疼痛，手足不温，脉弦的方剂是
患者，男，41岁。无痛性进行性双侧颈部淋巴结肿大1个月，查体发现双侧颈部各1个2cm×2cm大小淋巴结，活动、无压痛，余浅表淋巴结未触及，心肺未见异常，腹平软，肝脾肋下未触及，临床疑诊淋巴瘤。下列对诊断最有帮助的检查是
延胡索与何西药制成注射液，止痛效果明显增加（　　）。
在投资建设领域落实科学发展观，首先是要实现决策和管理的（）。
铁路施工测量应根据单位工程、分部工程和分项工程直至具体施工工序，对测量工作周密规划、分清主次、精心安排，具体包括()。
根据《中华人民共和国物权法》，下列可以适用善意取得制度的是()。
2017年1月1日，甲公司向乙公司借款100万元，借款期限为1年(2017年1月1日至2017年12月31日)，双方未约定借期内是否支付利息，也未约定逾期利率。应债权人乙公司的要求，丙公司以其挖掘机为该笔借款提供了抵押担保，2017年1月8日双方签订了书面
（2017年济宁汶上）刚开始学习汉字的学生不能很好地区分“在”和“再”，“末”和“未”。按照条件反射有关理论，这属于()
古罗马的西塞罗曾说：“优雅和美不可能与健康分开。”意大利文艺复兴时代的人道主义者洛伦佐·巴拉强调说，健康是一种宝贵的品质，是“肉体的天赋”，是大自然的恩赐。他写道：“很多健康的人并不美，但是没有一个美的人是不健康的。”以下各项都可以从洛伦佐.巴拉的论述中推
ForecastingMethodsThereareseveraldifferentmethodsthatcanbeusedtocreateaforecast.Themethodaforecasterchoos

最新回复(0)

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

二级Access

NCRE全国计算机二级

设有如下程序：PrivateSubCommand1_C1ick()DimsumAsDouble，xAsDoubleSum=0n=0Fori=1To5x=n／in=n+1sum=sum+xNextIEndSub该

如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩(百分制)组成。TypcStudnoAsIntegernameAsStringscore(1to3)AsSingleEndTpe若对某个学生的各个数据

在宏表达式中要引用Form1窗体中的txt1控件的值，正确的引用方法足

在窗体中有一个标签Lb1和一个命令按钮Command1，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommand1_Click()a="1234"b=Len(a)Me

使用Function语句定义一个函数过程，其返回值的类型

在书写查询准则时，日期型数据应该使用适当的分隔符括起来，正确的分隔符是

在SQL语言的SELECT语句中，用于实现选择运算的子句是

Access数据库中，若要求在窗体上设置输入的数据是取自某一个表或查询中记录的数据，或者取自某固定内容的数据，可以使用的控件是

在Access的数据表中删除一条记录，被删除的记录

占构化程序设计原则强调的是

A．四逆散B．痛泻要方C．逍遥散D．一贯煎E．柴胡疏肝散主治胁肋胀闷，脘腹疼痛，手足不温，脉弦的方剂是

延胡索与何西药制成注射液，止痛效果明显增加（ ）。

在投资建设领域落实科学发展观，首先是要实现决策和管理的（）。

铁路施工测量应根据单位工程、分部工程和分项工程直至具体施工工序，对测量工作周密规划、分清主次、精心安排，具体包括()。

根据《中华人民共和国物权法》，下列可以适用善意取得制度的是()。

（2017年济宁汶上）刚开始学习汉字的学生不能很好地区分“在”和“再”，“末”和“未”。按照条件反射有关理论，这属于()

ForecastingMethodsThereareseveraldifferentmethodsthatcanbeusedtocreateaforecast.Themethodaforecasterchoos

延胡索与何西药制成注射液，止痛效果明显增加（　　）。