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

admin2019-06-07 62

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

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

答案C

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

实体完整性约束要求关系数据库中元组的______属性值不能为空。
Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是()。A)cppB)exeC)objD)lik
创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显示给出数组元素的初值，则调用缺省构造函数。下列程序涉及对象数组的创建和单个对象的创建，其输出结果是__________。#includeusingnamespaces
数据管理技术的发展经历了人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是__________。
定义字符指针char*str=“hello”，已知sizeof(str)=4，则strlen(str)=___________。
已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。
下列关于类和对象的叙述中，错误的是()。
设有下列二又树：对此二叉树前序遍历的结果为()。
下列关于栈的叙述中，正确的选项是()。
假设血inta=1,b=2;，则表达式(++a/b)*b--的值为【】。

随机试题

会计制度设计的程序中不包括()
提取强心苷的原生苷时，下列哪些措施是有利的
关于药物经皮吸收及其影响因素的说法，错误的是()。
赵某和李某打架，赵某对李某怀恨在心，决定绑架李某的小孩(8岁)以给其制造点麻烦，甚至索要些财物一天下午，赵某隐藏在幼儿园门口，看到李某的孩子出来，他立刻跑上前去，捂住小孩的嘴，把孩子抱走小孩子拼命挣扎，呼声惊动了来接孩子放学的李某，李某冲了出来，和赵某厮打
宋某到某商店购买了一双男式皮鞋，回家后发现皮鞋存在一定的质量问题，于是回到商店要求退货。商店营业员以店堂告示明确规定商品售出只能调换不能退货为由拒绝了宋某的要求，而宋某则称并未看到此店堂告示。对此分析正确的是：
案例9：小王以55元的价格买人ABC公司股票，该股票红利分配率为40%，最近一次的收益为每股5元，预计ABC公司所有再投资的股权收益率为20%。假定此时的无风险收益率为8%，市场资产组合的期望收益率为12%，股票的β系数为2。根据案例，回答下列题目：
张先生是一家软件公司的经理，该公司的主要业务是为其他公司制作企业资源计划(ERP)软件系统。因为很多客户在外地，所以张先生经常要出差签约，因而对于员工的指示非常简略，例如只向下属告知客户的要求和项目的截止期限。由于公司规模不大，张先生和下属们的关系很好，经
关于管理跨度与管理层次，下列说法正确的有()。
长期经商的甲多次对张某说：“现在当兵真没意思，将来转业也不好安排工作，你不如早点逃离部队，下海挣钱。”张某听后有些动心，终于有一天趁值夜班之机逃离部队，致使军队重要军事行动无法完成。甲的行为构成()。
sizeof(float)是()。

最新回复(0)

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

二级C

NCRE全国计算机二级

实体完整性约束要求关系数据库中元组的______属性值不能为空。

Windows环境下，由C++源程序文件编译而成的目标文件的扩展名是()。A)cppB)exeC)objD)lik

创建对象数组时，对数组的每一个元素都将调用一次构造函数，如果没有显示给出数组元素的初值，则调用缺省构造函数。下列程序涉及对象数组的创建和单个对象的创建，其输出结果是__________。#includeusingnamespaces

数据管理技术的发展经历了人工管理、文件系统和数据库系统3个阶段，其中数据独立性最高的是__________。

定义字符指针char*str=“hello”，已知sizeof(str)=4，则strlen(str)=___________。

已知一棵二叉树的先根序列为ABCDEFK，中根序列为DGBAFCK，则结点的后根序列为()。

下列关于类和对象的叙述中，错误的是()。

设有下列二又树：对此二叉树前序遍历的结果为()。

下列关于栈的叙述中，正确的选项是()。

假设血inta=1,b=2;，则表达式(++a/b)*b--的值为【】。

会计制度设计的程序中不包括()

提取强心苷的原生苷时，下列哪些措施是有利的

关于药物经皮吸收及其影响因素的说法，错误的是()。

关于管理跨度与管理层次，下列说法正确的有()。

长期经商的甲多次对张某说：“现在当兵真没意思，将来转业也不好安排工作，你不如早点逃离部队，下海挣钱。”张某听后有些动心，终于有一天趁值夜班之机逃离部队，致使军队重要军事行动无法完成。甲的行为构成()。

sizeof(float)是()。