下列算法中，最坏情况下时间复杂度为O(nlog2n)的是( )。

admin2020-02-27 50

问题下列算法中，最坏情况下时间复杂度为O(nlog₂n)的是( )。

选项 A、快速排序
B、堆排序
C、二分查找法
D、顺序查找法

答案C

解析对长度为n的线性表排序时，最坏的情况下，快速排序的时间复杂度为O(n²)，堆排序的时间复杂度为O(nlog₂n)。对于长度为n的线性表进行顺序查找，最坏的情况下，查找次数为n。对于长度为n的有序线性表进行二分法查找，最坏的情况下，查找次数为log₂n。故C选项正确。

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。
在考生文件夹下有一个工程文件sjt5．vbpc，其窗体中有2个标题分别为“读数据”和“查找水仙花数”的命令按钮。请画1个名称为Text1、初始值为空的文本框，该文本框允许显示多行内容，且有垂直滚动条，如图所示。程序功能如下：(1)考生文件夹下in5．
(1)在考生文件夹下有一个工程文件Sjt3．vbp，相应的窗体文件为sjt3．frm。其功能是随机产生20个0～1000的整数，放入一个数组中，然后输出这20个整数中小于500的所有整数之和。程序运行后，单击命令按钮(名称为Commandl，标题为“输出小
在窗体上建立三个菜单(名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”)，然后再添加一个文本框，名称为Text1，MultiLine属性设置为True，ScrolIBars属性设置为2(如图所示)。程序运行后，如果执
A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
下面不能在信息框中输出“VisualBasic”的是()。
下面属于黑盒测试方法的是
在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。
VB中，若没有显式声明变量的数据类型，则默认的类型是()。

随机试题

色谱试剂用于作色谱分析的标准物质。（）
淋家误用汗法可引起
门诊患者查询病理学检查资料的期限是
症见大便干燥如羊屎，艰涩难下，数日一行，口干，舌红少苔，此证为
患者，女性，36岁，因乳腺癌住院，准备手术治疗，患者焦虑，常暗自流泪，沉思。护士最应给予的护理措施是
骨结合
某财经大学在校学生简某以从事税务行政执法问题研究为由向某国家税务局提出申请，要求公开该局2012年度作出的所有税务行政处罚决定书，该局拒绝公开，并依法告知其复议、诉讼权利事项，简某对该局的做法不服，多次找该局有关人员交涉，但是一直没有满意的结果，半年后，简
为了防止考试焦虑症的发生，学校咨询人员提前对这些学生进行集体指导，讲授自我放松、缓解紧张的方法属于()
依次填入下列横线处的词语最恰当的一组是()。(1)“下来吧，孩子，”他带着________口气说，“晚饭做好了”?(2)因为有这样的冬天，干啥还希望点别的呢?(3)我想，他要说了，我即刻便受了________，
班杜拉认为强化的方式包括

最新回复(0)

下列算法中，最坏情况下时间复杂度为O(nlog2n)的是( )。

二级VB

NCRE全国计算机二级

软件按功能可以分为：应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是()。

在窗体上建立三个菜单(名称分别为Read、Calc和Save，标题分别为“读入数据”、“计算并输出”和“存盘”)，然后再添加一个文本框，名称为Text1，MultiLine属性设置为True，ScrolIBars属性设置为2(如图所示)。程序运行后，如果执

A、选择B、投影C、自然连接D、并A由关系R到关系S为一元运算，排除C和D。关系S是关系R的一部分，是通过选择之后的结果，因此选A。

在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。

下面不能在信息框中输出“VisualBasic”的是()。

下面属于黑盒测试方法的是

在结构化方法中，用数据流程图(DFD)作为描述工具的软件开发阶段是()。

VB中，若没有显式声明变量的数据类型，则默认的类型是()。

色谱试剂用于作色谱分析的标准物质。（）

淋家误用汗法可引起

门诊患者查询病理学检查资料的期限是

症见大便干燥如羊屎，艰涩难下，数日一行，口干，舌红少苔，此证为

患者，女性，36岁，因乳腺癌住院，准备手术治疗，患者焦虑，常暗自流泪，沉思。护士最应给予的护理措施是

骨结合

为了防止考试焦虑症的发生，学校咨询人员提前对这些学生进行集体指导，讲授自我放松、缓解紧张的方法属于()

依次填入下列横线处的词语最恰当的一组是()。(1)“下来吧，孩子，”他带着________口气说，“晚饭做好了”?(2)因为有这样的冬天，干啥还希望点别的呢?(3)我想，他要说了，我即刻便受了________，

班杜拉认为强化的方式包括

依次填入下列横线处的词语最恰当的一组是()。(1)“下来吧，孩子，”他带着口气说，“晚饭做好了”?(2)因为有这样的冬天，干啥还希望点别的呢?(3)我想，他要说了，我即刻便受了，