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

admin2021-06-03 39

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

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

答案C

解析在最坏情况下，对长度为n的线性表排序，冒泡排序、快速排序、直接插入排序的时间复杂度均为O(n2)，堆排序时间复杂度为O(nlog2n)，复杂度最小。C选项正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

在报表中要输出系统的当前日期，应使用的函数是
输入掩码字符“C”的含义是
下列叙述中正确的是
能够实现从指定记录集里检索特定字段值的函数是
设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是
若将窗体的标题设置为“改变文字显示颜色”，应使用的语句是
下列叙述中正确的是
对长度为n的线性表排序，在最坏情况下，比较次数不是n(n-1)/2的排序方法是
如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1t03)AsSingle
代码编写阶段可进行的软件测试是

随机试题

链栈与顺序栈相比，有一个较明显的优点是()。
丙型肝炎病毒下列哪项叙述不正确
对Crohn病最有诊断意义的病理改变是
取得从业资格考试合格证明的人员从事期货业务的，可以直接向期货业协会申请从业资格。(　　)
配股权证的派发由证券交易所根据上市公司提供的配股方案中的配股除权登记日登记的持股数增加其配股权证。()
2013年5月，玫霓、峰春、雅图3家公司出资组建盛达有限责任公司(以下简称盛达公司)，注册资本1000万元。其中，玫霓以货币出资300万元，峰春以厂房作价出资500万元，雅图以技术作价出资200万元。2014年10月，为了扩大公司规模，盛达公司董
审计工作底稿三级复核制度是指会计师事务所以(　　)为复核人，对审计工作底稿进行逐级复核的一种质量检查制度。某会计师事务所2004年5月决定以后不再接受华财公司的审计委托，那么该会计师事务所对华财公司2003年度审计所形成的永久性审计档案应(　　)。
古时候，某少年很贪玩，模仿性很强。他家原来住在坟地附近，他常常玩筑坟墓或学别人哭坟的游戏，其母认为这样不好，就把家搬到集市附近，该少年又模仿别人做生意和杀猪的游戏。其母认为这样的环境也不好，就把家搬到学堂旁边，该少年就跟着学生们学习礼节和知识。其母认为这才
中国的县城确实太复杂，塞北尚在千里冰封，万里雪飘，江南已经百花吐艳，草木争辉了。2000多个县星罗棋布，地理位置、资源禀赋、文化传统和老百姓的生活方式都________。
应用数据库的主要目的是

最新回复(0)

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

二级Access

NCRE全国计算机二级

在报表中要输出系统的当前日期，应使用的函数是

输入掩码字符“C”的含义是

下列叙述中正确的是

能够实现从指定记录集里检索特定字段值的函数是

设表的长度为n。在下列结构所对应的算法中，最坏情况下时间复杂度最低的是

若将窗体的标题设置为“改变文字显示颜色”，应使用的语句是

下列叙述中正确的是

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

如下程序段定义了学生成绩的记录类型，由学号、姓名和三门课程成绩(百分制)组成。TypeStudnoAsIntegernameAsStringscore(1t03)AsSingle

代码编写阶段可进行的软件测试是

链栈与顺序栈相比，有一个较明显的优点是()。

丙型肝炎病毒下列哪项叙述不正确

对Crohn病最有诊断意义的病理改变是

取得从业资格考试合格证明的人员从事期货业务的，可以直接向期货业协会申请从业资格。( )

配股权证的派发由证券交易所根据上市公司提供的配股方案中的配股除权登记日登记的持股数增加其配股权证。()

中国的县城确实太复杂，塞北尚在千里冰封，万里雪飘，江南已经百花吐艳，草木争辉了。2000多个县星罗棋布，地理位置、资源禀赋、文化传统和老百姓的生活方式都________。

应用数据库的主要目的是

取得从业资格考试合格证明的人员从事期货业务的，可以直接向期货业协会申请从业资格。(　　)