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

admin2017-11-17 28

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

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

答案D

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

转载请注明原文地址:https://jikaoti.com/ti/JM40FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列关于窗体的叙述中，正确的是
已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是（）。
设计窗体时，可通过设置命令按钮的一个属性来指定按钮上要显示的文字，该属性是()。
设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为
将实体一联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是()。
若将文本字符串"23"、"881"、"79999"按升序排序，则排序的结果是
下列关于SQL命令的叙述中，错误的是()。
若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是()。
Access数据库中，主要用来输入或编辑文本型或数字型字段数据、位于窗体设计工具的控件组中的一种交互式控件是()。
下列4个4位十进制数中，属于正确的汉字区位码的是

随机试题

在加装电控中央门锁的汽车上，其他三个车门锁扣不可单独操纵。()
在VisualFoxPro中，要在“学生”表XS中插入一条记录(王磊，23，男)，再插入一条记录(张岚)，最后再用数组插入一条记录(孙政，24，男)，其中表XS中的字段分别为学号(XH)、姓名(XM)、年龄(NL)、性别(XB)。请写出SQL语句。
汽车日常维护作业的内容包括()。
下列()不是机械行业机械。
[背景]某单位为解决职工住房，新建一座住宅楼，地上20层，地下2层，钢筋混凝土剪力墙结构，业主与施工单位、监理单位分别签订了施工合同、监理合同。施工单位(总包单位)将土方开挖、外墙涂料与防水工程分别分包给专业性公司，并签订了分包合同。施工合
对采用虚假证明文件骗取施工许可证尚未构成犯罪的，应由发证机关（）。
下列情形中，属于不定期租赁的合同有()。
学习者在学习过程中所得到的各种正或负的反馈意见会加强或减弱学习者在头脑中已形成的某种联结。这是感知觉的()。
关于申请拨给灾区贷款专项指标的报告省行：×月×日，××地区遭受了一场历史上罕见的洪水袭击，×江两岸乡、村同时发生洪水，灾情严重。经初步不完全统计，农田受灾总面积达38000多亩，各种农作物损失达100多万元，农民个人损失也很大。灾后，我们立即深入灾
A、TohelpexploretheU.S.market.B、Toteachpsychologytoteenagers.C、Toopenasushirestaurantintown.D、Totreatteenager

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于窗体的叙述中，正确的是

已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每名学生每借阅一本书生成一条记录，要求按学生学号统计出每名学生的借阅次数，下列SQL语句中，正确的是（）。

设计窗体时，可通过设置命令按钮的一个属性来指定按钮上要显示的文字，该属性是()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。经过一系列正常的操作后，front—1=rear。为了在该队列中寻找值最大的元素，在最坏情况下需要的比较次数为

将实体一联系模型转换为关系模型时，实体之间多对多联系在关系模型中的实现方式是()。

若将文本字符串"23"、"881"、"79999"按升序排序，则排序的结果是

下列关于SQL命令的叙述中，错误的是()。

若实体A和B是一对一的联系，实体B和C是多对一的联系，则实体A和C的联系是()。

Access数据库中，主要用来输入或编辑文本型或数字型字段数据、位于窗体设计工具的控件组中的一种交互式控件是()。

下列4个4位十进制数中，属于正确的汉字区位码的是

在加装电控中央门锁的汽车上，其他三个车门锁扣不可单独操纵。()

在VisualFoxPro中，要在“学生”表XS中插入一条记录(王磊，23，男)，再插入一条记录(张岚)，最后再用数组插入一条记录(孙政，24，男)，其中表XS中的字段分别为学号(XH)、姓名(XM)、年龄(NL)、性别(XB)。请写出SQL语句。

汽车日常维护作业的内容包括()。

下列()不是机械行业机械。

对采用虚假证明文件骗取施工许可证尚未构成犯罪的，应由发证机关（）。

下列情形中，属于不定期租赁的合同有()。

学习者在学习过程中所得到的各种正或负的反馈意见会加强或减弱学习者在头脑中已形成的某种联结。这是感知觉的()。

A、TohelpexploretheU.S.market.B、Toteachpsychologytoteenagers.C、Toopenasushirestaurantintown.D、Totreatteenager