在初始数据表已经有序时，快速排序算法的时间复杂度为O(n[og2n)。( )

admin2014-10-20 80

问题在初始数据表已经有序时，快速排序算法的时间复杂度为O(n[og2n)。( )

选项 A、正确
B、错误

答案B

解析

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

本试题收录于：计算机科学与技术题库普高专升本分类

计算机科学与技术

普高专升本

相关试题推荐

周围神经病病人感觉障碍的特点是()。
结构的可靠性是指结构在正常设计、正常施工和正常使用条件下，在预定的使用年限内完成预期的安全性、适用性和_________功能的能力。
图示结构用位移法求解时，基本未知量个数是相同的。()
截面有效高度
下图所示四单元的l、EA、EI相同，它们局部坐标系下的单元刚度矩阵的关系是()
三铰拱的主要受力特点是：在竖向荷载作用下产生水平反力。()
下图所示四结构，柱子的刚度、高度相同，横梁刚度为无穷大，质量集中在横梁上。它们的自振频率自左至右分别为ω1、ω2、ω3、ω4，那么它们的关系是()
在下图所示梁中，如令i1=0，欲使A端发生单位转动，需在A端施加的力矩()
以下程序的输出结果是()。#includevoidmain(){intx=10，y=10，i；for(i=0；x>8；y=++i)printf(“％d％d”，x一一，y)；}
下面程序的运行结果是_______。#includemain(){inti=2，j=3，k；k=i+j；{intk=8：if(i=3)printf(“％d”，k)；elseprintf(“％d”，j)；}printf

随机试题

ADO对象模型中可以打开并返回RecordSet对象的是()。
A．蛋白质B．甘油三酯C．葡萄糖D．胆固醇氧热价最高的营养物质是
张某，女，70岁，因支气管哮喘急性发作入院治疗，经静脉输入药物2天后病情缓解。今天输液1小时后，病人突然面色苍白、呼吸困难、气促、咳嗽加重、咳血性泡沫样痰。你应立即给病人安置的体位是
A．杏苏散B．清燥救肺汤C．桑杏汤D．麦门冬汤E．养阴清肺汤含有半夏、麦冬、人参的方剂是()
关于要保证通风空调的模型实验中两个流动问题的力学相似，下列说法错误的是()。
下列术语中，不属于显示器性能指标的是（）。
在进行商品税则分类时，对看起来可归入两个或以上税号的商品，在税目条文和注释均无规定时，其归类次序为()。
注册会计师X负责审计A公司2013年度财务报表，指派注册会计师Y负责销售与收款循环的审计。Y执行的控制测试中包括如下程序：检查销售发票副联是否附有发运凭证及销售单，该程序针对的认定是()。
A、Sunlight.B、Location.C、Soil.D、Drainage.C信息明示题。女士在介绍如何进行平方英尺园艺时，提到了选择好的位置，即选择每天可直接接受日晒6～8小时、排水性好、方便的位置，由此可排除A、B、D，故选C。
Innovation,theeffectiverecipeofprogress,hasalwayscostpeopletheirjobs.Overthepast30yearsthedigitalrevolutionh

最新回复(0)

在初始数据表已经有序时，快速排序算法的时间复杂度为O(n[og2n)。( )

计算机科学与技术

普高专升本

周围神经病病人感觉障碍的特点是()。

结构的可靠性是指结构在正常设计、正常施工和正常使用条件下，在预定的使用年限内完成预期的安全性、适用性和_________功能的能力。

图示结构用位移法求解时，基本未知量个数是相同的。()

截面有效高度

下图所示四单元的l、EA、EI相同，它们局部坐标系下的单元刚度矩阵的关系是()

三铰拱的主要受力特点是：在竖向荷载作用下产生水平反力。()

下图所示四结构，柱子的刚度、高度相同，横梁刚度为无穷大，质量集中在横梁上。它们的自振频率自左至右分别为ω1、ω2、ω3、ω4，那么它们的关系是()

在下图所示梁中，如令i1=0，欲使A端发生单位转动，需在A端施加的力矩()

以下程序的输出结果是()。#includevoidmain(){intx=10，y=10，i；for(i=0；x>8；y=++i)printf(“％d％d”，x一一，y)；}

下面程序的运行结果是_______。#includemain(){inti=2，j=3，k；k=i+j；{intk=8：if(i=3)printf(“％d”，k)；elseprintf(“％d”，j)；}printf

ADO对象模型中可以打开并返回RecordSet对象的是()。

A．蛋白质B．甘油三酯C．葡萄糖D．胆固醇氧热价最高的营养物质是

张某，女，70岁，因支气管哮喘急性发作入院治疗，经静脉输入药物2天后病情缓解。今天输液1小时后，病人突然面色苍白、呼吸困难、气促、咳嗽加重、咳血性泡沫样痰。你应立即给病人安置的体位是

A．杏苏散B．清燥救肺汤C．桑杏汤D．麦门冬汤E．养阴清肺汤含有半夏、麦冬、人参的方剂是()

关于要保证通风空调的模型实验中两个流动问题的力学相似，下列说法错误的是()。

下列术语中，不属于显示器性能指标的是（）。

在进行商品税则分类时，对看起来可归入两个或以上税号的商品，在税目条文和注释均无规定时，其归类次序为()。

注册会计师X负责审计A公司2013年度财务报表，指派注册会计师Y负责销售与收款循环的审计。Y执行的控制测试中包括如下程序：检查销售发票副联是否附有发运凭证及销售单，该程序针对的认定是()。

A、Sunlight.B、Location.C、Soil.D、Drainage.C信息明示题。女士在介绍如何进行平方英尺园艺时，提到了选择好的位置，即选择每天可直接接受日晒6～8小时、排水性好、方便的位置，由此可排除A、B、D，故选C。

Innovation,theeffectiverecipeofprogress,hasalwayscostpeopletheirjobs.Overthepast30yearsthedigitalrevolutionh