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

admin2020-02-27 68

问题下列算法中，最坏情况下时间复杂度为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全国计算机二级

相关试题推荐

窗体上有1个名称为Commandl的命令按钮，在设计模式下，双击Command1，将打开()。
下列说法中正确的是()。
设窗体上有名称为Optionl的单选按钮，且程序中有语句：IfOptionl．Value=TrueThen下面语句审与该语句丕等俭的是()。
(1)考生文件夹中有工程文件sjt3．vbp。窗体上有一个名称为Label1、标题为“标签控件”的标签；有一个名称为Command1、标题为“命令按钮”的命令按钮。单击上述两控件中的任一控件，则在标签Labe12中显示所单击控件的标题内容(标题内容前添加“
(1)在名称为Form1的窗体上添加一个名称为List1的列表框，在属性窗口中为列表框添加三个选项：北京、上海、天津。同时建立一个下拉菜单，其名称为File，标题为“文件”，此菜单含有一个子菜单项，标题为“显示列表框”，名称为Show，初始状态为被选中，运
一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。
要建立一个随机文件记录学生的信息，如下定义的学生记录类型，由学号、姓名和5门课程成绩(百分制)组成，下列的定义正确的是()。
数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。
设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是(　　)。
以下关系表达式中，其值为True的是()。

随机试题

提取挥发油最常用的超临界流体是
男性。60岁。近日出现上腹不适，疼痛，进食后加重，消瘦、贫血。应高度警惕的是
“生气之源”的脏指的是()。
下列贷款中，不属于房地产开发贷款的是()。
关于事业单位无形资产的处置，下列会计处理中，错误的是()。
关于广播广告中的间隙的描述正确的是()。
Themeasureofaman’srealcharacteriswhathewoulddoifheknewhewouldneverbefoundout.—ThomasMacaulaySomethir
公文中应使用法定计量单位，还要保持计量单位的()性。
【宋学】中国人民大学2005年中国通史真题；陕西师范大学2016年中国史真题
阅读下列说明和图，回答以下问题，将解答填入答题纸的对应栏内。【说明】某电子商务系统采用以数据库为中心的集成方式改进购物车的功能，详细需求如下：1．加入购物车。顾客浏览商品，点击加入购物车，根据商品标识从商品表中读取商品信息，并

最新回复(0)

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

二级VB

NCRE全国计算机二级

窗体上有1个名称为Commandl的命令按钮，在设计模式下，双击Command1，将打开()。

下列说法中正确的是()。

设窗体上有名称为Optionl的单选按钮，且程序中有语句：IfOptionl．Value=TrueThen下面语句审与该语句丕等俭的是()。

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是( )。

要建立一个随机文件记录学生的信息，如下定义的学生记录类型，由学号、姓名和5门课程成绩(百分制)组成，下列的定义正确的是()。

数据库系统在其内部具有3级模式，用来描述数据库中全体数据的全局逻辑结构和特性的是()。

设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是( )。

以下关系表达式中，其值为True的是()。

提取挥发油最常用的超临界流体是

男性。60岁。近日出现上腹不适，疼痛，进食后加重，消瘦、贫血。应高度警惕的是

“生气之源”的脏指的是()。

下列贷款中，不属于房地产开发贷款的是()。

关于事业单位无形资产的处置，下列会计处理中，错误的是()。

关于广播广告中的间隙的描述正确的是()。

Themeasureofaman’srealcharacteriswhathewoulddoifheknewhewouldneverbefoundout.—ThomasMacaulaySomethir

公文中应使用法定计量单位，还要保持计量单位的()性。

【宋学】中国人民大学2005年中国通史真题；陕西师范大学2016年中国史真题

一个工作人员可以使用多台计算机，而一台计算机可被多个人使用，则实体工作人员与实体计算机之间的联系是(　　)。

设：a＝12，b＝5，c＝7，表达式x＝(a\c＋aModb)＋Int(13/5)的值是(　　)。