下列各排序法中，最坏情况下的时间复杂度最低的是( )。

admin2017-09-25 40

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

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

答案C

解析堆排序最坏情况时间下的时间复杂度为0(nlog₂n)；希尔排序最坏情况时间下的时间复杂度为0(n^1．5)；快速排序、冒泡排序最坏情况时间下的时间复杂度为0(n²)。故本题答案为C选项。

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

设有学生选课表SC(学号，课程号，成绩)，用SQL命令检索同时选修了课程号为"C1"和"C5"课程的学生的学号的正确命令是(　　)。
以下是与设置系统菜单有关的命令，其中错误的是(　　)。
设X＝"11"，Y＝"1122"，下列表达式结果为假的是(　　)。
设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的SQL命令是(　　)。
下列程序段执行以后，内存变量y的值是(　　)。x＝76543y＝0DOWHILEx>0y＝x%10＋y*10x＝int(x/10)ENDDO
数据库系统的数据完整性是指保证数据的(　　)。
教师表中有"职工号"、"姓名"和"工龄"等字段，其中"职工号"为主关键字，建立"教师表"的SQL命令是(　　)。
下列叙述中正确的是(　　)。
有关参照完整性的删除规定，正确的描述是
假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

随机试题

某高校A、国有企业B和集体企业C签订合同决定共同投资设立一家生产性的科技发展有限责任公司。其中，A以高新技术成果出资，作价15万元；B以厂房出资，作价20万元；C以现金17万元出资。后C因资金紧张实际出资14万元。该有限责任公司能否有效成立?为什么?
下列哪个变化不是肾病综合征的表现?()
在综合布线工程测试中，()近端串音衰减值/衰减值，表示串音衰减比。
某公司经营杠杆系数为1．5，财务杠杆系数为2，该公司目前每股收益为1元，若使营业收入增加10％，则下列说法中不正确的是()。
宋元时期是我国科技发展的第二个黄金时期，居于世界领先地位的科技成就有()。①沈括创制的“十二气历”②郭守敬的“授时历”③张衡发明的“地动仪”④印刷术、指南针、火药和火器发明和使用
公安部督察委员会监督全国公安机关的督察工作。()
南方某航空专科学校指令学校杨某、陈某负责制定郑和宝船模型图，并雇请木器厂工人晨某照图制成郑和宝船航模。同年，学校确定杨某、陈某组织撰写有关郑和宝船模型的论文。杨、陈随即各自着手整理资料，陈某将自己执笔写成的两篇论文初稿，均署名陈、杨二人，送杨某定稿，杨某只
在夏夜星空的某一区域，有7颗明亮的星星：A星、B星、C星、D星、E星、F星、G星，它们由北至南排列成一条直线，同时发现：(1)C星与E星相邻；(2)B星和F星相邻；(3)F星与C星相邻；(4)C星在B星北侧，且位于7
将Access数据库中的数据发布在Internet网络上可以通过______。
A、BecauseProfessorRiversisinterestedinwomen’sstudies.B、BecauseProfessorRiversisfondofProfessorAnderson.C、Because

最新回复(0)

下列各排序法中，最坏情况下的时间复杂度最低的是( )。

二级VF

NCRE全国计算机二级

设有学生选课表SC(学号，课程号，成绩)，用SQL命令检索同时选修了课程号为"C1"和"C5"课程的学生的学号的正确命令是( )。

以下是与设置系统菜单有关的命令，其中错误的是( )。

设X＝"11"，Y＝"1122"，下列表达式结果为假的是( )。

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的SQL命令是( )。

下列程序段执行以后，内存变量y的值是( )。x＝76543y＝0DOWHILEx>0y＝x%10＋y*10x＝int(x/10)ENDDO

数据库系统的数据完整性是指保证数据的( )。

教师表中有"职工号"、"姓名"和"工龄"等字段，其中"职工号"为主关键字，建立"教师表"的SQL命令是( )。

下列叙述中正确的是( )。

有关参照完整性的删除规定，正确的描述是

假定一个表单里有一个文本框Text1和一个命令按钮组CommandGroup1。命令按钮组是一个容器对象，其中包含Command1和Command2两个命令按钮。如果要在Command1命令按钮的某个方法中访问文本框的Value属性值，不正确的表达式是

下列哪个变化不是肾病综合征的表现?()

在综合布线工程测试中，()近端串音衰减值/衰减值，表示串音衰减比。

某公司经营杠杆系数为1．5，财务杠杆系数为2，该公司目前每股收益为1元，若使营业收入增加10％，则下列说法中不正确的是()。

宋元时期是我国科技发展的第二个黄金时期，居于世界领先地位的科技成就有()。①沈括创制的“十二气历”②郭守敬的“授时历”③张衡发明的“地动仪”④印刷术、指南针、火药和火器发明和使用

公安部督察委员会监督全国公安机关的督察工作。()

在夏夜星空的某一区域，有7颗明亮的星星：A星、B星、C星、D星、E星、F星、G星，它们由北至南排列成一条直线，同时发现：(1)C星与E星相邻；(2)B星和F星相邻；(3)F星与C星相邻；(4)C星在B星北侧，且位于7

将Access数据库中的数据发布在Internet网络上可以通过______。

A、BecauseProfessorRiversisinterestedinwomen’sstudies.B、BecauseProfessorRiversisfondofProfessorAnderson.C、Because

设有学生选课表SC(学号，课程号，成绩)，用SQL命令检索同时选修了课程号为"C1"和"C5"课程的学生的学号的正确命令是(　　)。

以下是与设置系统菜单有关的命令，其中错误的是(　　)。

设X＝"11"，Y＝"1122"，下列表达式结果为假的是(　　)。

设有S(学号，姓名，性别)和SC(学号，课程号，成绩)两个表，如下SQL语句检索选修的每门课程的成绩都高于或等于85分的学生的学号、姓名和性别，正确的SQL命令是(　　)。

下列程序段执行以后，内存变量y的值是(　　)。x＝76543y＝0DOWHILEx>0y＝x%10＋y*10x＝int(x/10)ENDDO

数据库系统的数据完整性是指保证数据的(　　)。

教师表中有"职工号"、"姓名"和"工龄"等字段，其中"职工号"为主关键字，建立"教师表"的SQL命令是(　　)。

下列叙述中正确的是(　　)。