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

admin2020-02-27 76

问题下列算法中，最坏情况下时间复杂度为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．vbp，功能是用来计算勾股定理整数组合的个数。勾股定理中3个数的关系是：a2＋b2＝c2。例如，3、4、5就是一个满足条件的整数组合(注意：a，b，c分别为4，3，5与分别为3，4，5被视为同一个组合，不应该重复计算)
(1)在名称为Form1的窗体上添加一个名称为Shape1的形状控件，通过设置参数使其形状为圆形；添加一个名称为Label1的标签，标题为“形状”，标签的大小能够根据标签内容的字数、大小而定；添加一个名称为Text1的文本框，文本框最多能够显示5个字符，文
(1)在名称为Form1，标题为“选课”的窗体上添加一个复选框数组，名称为CH1，共有四个复选框，按顺序其标题分别是“数学”、“语文”、“外语”、“计算机”，其中“语文”、“计算机”复选框处在选中状态下，程序运行时的窗体如图所示。请按要求添加控件并设置相应
文件d:\city.txt的内容如下：BeiJingTianJinShangHaiChongQing编写如下事件过程：PrivateSubForm_Click()DimInDOpen"d:\city.txt"For
执行下列语句：strlnput=InputBox(“请输入字符串”，“字符串对话框”，“字符串”)将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。
以下关于局部变量的叙述中错误的是()。
关系数据库管理系统能实现的专门关系运算包括()。
满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是(　)。

随机试题

任脉的终点是
标引是著录的核心。()
信用证的开证行依据客户的要求和指示，提供下列服务()。
根据财务管理理论，内部控制的核心是(　　)。
重视儿童的感官教育，并设计了一套发展儿童感官的教学材料的幼儿教育家是()。
在党的七届二中全会上，毛泽东提出了“两个务必”的思想，即务必使同志们继续地保持谦虚、谨慎、不骄不躁的作风，务必()。
考古：文物
侵占罪是指以非法占有为目的，将为他人保管的财物或者其他遗忘物、埋藏物占为己有，数额较大且拒不交还的行为。根据以上定义，下面哪种行为是典型的侵占罪?
A、Sheisn’tgoingtochangehermajor.B、Sheplanstomajorintaxlaw.C、Shestudiesinthesameschoolasherbrother.D、Shei
以下关于卖出看涨期权的说法，正确的是()。[2012年5月真题]

最新回复(0)

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

二级VB

NCRE全国计算机二级

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

文件d:\city.txt的内容如下：BeiJingTianJinShangHaiChongQing编写如下事件过程：PrivateSubForm_Click()DimInDOpen"d:\city.txt"For

执行下列语句：strlnput=InputBox(“请输入字符串”，“字符串对话框”，“字符串”)将显示输入对话框。此时如果直接单击“确定”按钮，则变量strInput的内容是()。

以下关于局部变量的叙述中错误的是()。

关系数据库管理系统能实现的专门关系运算包括()。

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是( )。

任脉的终点是

标引是著录的核心。()

信用证的开证行依据客户的要求和指示，提供下列服务()。

根据财务管理理论，内部控制的核心是( )。

重视儿童的感官教育，并设计了一套发展儿童感官的教学材料的幼儿教育家是()。

在党的七届二中全会上，毛泽东提出了“两个务必”的思想，即务必使同志们继续地保持谦虚、谨慎、不骄不躁的作风，务必()。

考古：文物

侵占罪是指以非法占有为目的，将为他人保管的财物或者其他遗忘物、埋藏物占为己有，数额较大且拒不交还的行为。根据以上定义，下面哪种行为是典型的侵占罪?

A、Sheisn’tgoingtochangehermajor.B、Sheplanstomajorintaxlaw.C、Shestudiesinthesameschoolasherbrother.D、Shei

以下关于卖出看涨期权的说法，正确的是()。[2012年5月真题]

满足下列条件之一的年份是闰年：1)年份能被4整除但不能被100整除2)年份能被400整除若y代表年份，下面判断闰年的正确表达式是(　)。

根据财务管理理论，内部控制的核心是(　　)。