对长度为n的线性表做快速排序，在平均情况下时间复杂度是( )。

admin2017-11-17 52

问题对长度为n的线性表做快速排序，在平均情况下时间复杂度是( )。

选项 A、O(n²)
B、O(n)
C、O(log₂n)
D、O(nlog₂n)

答案D

解析快速排序平均和最坏的情况下时间复杂度是O(nlog₂n)和O(n²)。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

能够实现从指定记录集里检索特定字段值的函数是()。
若窗体Frm1中有一个命令按钮Cmd1，则窗体和命令按钮的Click事件过程名分别为()。
在“窗体视图”中显示窗体时，窗体中没有记录选择器，应将窗体的“记录选择器”属性值设置为
设有如下过程：x=lDox=x+2LoopUntil___________运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是
数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。
在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()。
若参数查询运行时要给出提示信息，则对应参数条件的提示信息的格式是()。
每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是()。
在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是()。
从"图书"表中查找出"计算机"类定价最高的前两条记录，正确的SQL命令是

随机试题

当拆除建筑物的一部分时，与之相关联的其他部位，应采用()措施，防止坍塌。
目前我国列入世界文化遗产的古城有两座，分别是()。
振动水冲法是利用振冲器的振动和水冲作用加固地基的一种方法，可分为()。
下列方法中，属于国际银行业通行的前瞻性动态资产负债管理方法的有()。
班主任工作的中心环节是()。
步入网络的奢侈品，是否还是奢侈品?一个事实是，奢侈品之为奢侈品，并非只因产品本身的精工细作，更多在于物品之外的感受。譬如，独特的购物体验——精心布置的店铺橱窗、刻意讲究的物品陈列、彬彬有礼的服务员……无不在刻意营造“尊贵”的氛围。而在网络上，购买一块肥皂与
①为了更好地利用这些新工具，肿瘤学家必须成为真正的演化生物学家②现在，每年都会有许多新的针对特定基因突变的抗癌药物上市③只有这样，才能通过检测每位病人癌组织中的基因突变，制定有效策略，摧毁癌症树的根源和分支④传统化疗、放疗和免疫疗法相结合的复合疗法也
某单位引进4名技术型人才后，非技术型人才在职工中的比重从50％下降至43．75％。问该单位在引进入才之前有多少名职工?
下列哪些规范性法律文件所规定的法律规范在我国当代法律体系之内?()
侵权民事责任分为一般侵权民事责任和特殊侵权民事责任。特殊侵权民事责任的构成要件有

最新回复(0)

对长度为n的线性表做快速排序，在平均情况下时间复杂度是( )。

二级MS Office高级应用

NCRE全国计算机二级

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

若窗体Frm1中有一个命令按钮Cmd1，则窗体和命令按钮的Click事件过程名分别为()。

在“窗体视图”中显示窗体时，窗体中没有记录选择器，应将窗体的“记录选择器”属性值设置为

设有如下过程：x=lDox=x+2LoopUntil___________运行程序，要求循环体执行3次后结束循环，空白处应填入的语句是

数据独立性是数据库技术的重要特点之一。所谓数据独立性是指()。

在长度为97的顺序有序表中作二分查找，最多需要的比较次数为()。

若参数查询运行时要给出提示信息，则对应参数条件的提示信息的格式是()。

每所学校都有一名校长，而每个校长只在一所学校任职，则实体学校和实体校长之间的联系是()。

在窗体中要显示一名学生基本信息和该学生各门课程的成绩，窗体设计时在主窗体中显示学生基本信息，在子窗体中显示学生课程的成绩，则主窗体和子窗体数据源之间的关系是()。

从"图书"表中查找出"计算机"类定价最高的前两条记录，正确的SQL命令是

当拆除建筑物的一部分时，与之相关联的其他部位，应采用()措施，防止坍塌。

目前我国列入世界文化遗产的古城有两座，分别是()。

振动水冲法是利用振冲器的振动和水冲作用加固地基的一种方法，可分为()。

下列方法中，属于国际银行业通行的前瞻性动态资产负债管理方法的有()。

班主任工作的中心环节是()。

某单位引进4名技术型人才后，非技术型人才在职工中的比重从50％下降至43．75％。问该单位在引进入才之前有多少名职工?

下列哪些规范性法律文件所规定的法律规范在我国当代法律体系之内?()

侵权民事责任分为一般侵权民事责任和特殊侵权民事责任。特殊侵权民事责任的构成要件有