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

admin2020-02-27 44

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

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

答案C

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

下列VisualBasic函数中，计算结果为字符串型的是()。
设窗体上有名称为Optionl的单选按钮，且程序中有语句：IfOptionl．Value=TrueThen下面语句审与该语句丕等俭的是()。
命令按钮Command1的单击事件过程如下：PrivateSubCommand1_Click()Dima(10，10)AsIntegerx=0Fori=1To3Forj=lTo3
(1)在名称为Form1的窗体上添加一个名称为Shape1的形状控件，通过设置参数使其形状为圆形；添加一个名称为Label1的标签，标题为“形状”，标签的大小能够根据标签内容的字数、大小而定；添加一个名称为Text1的文本框，文本框最多能够显示5个字符，文
如下关于变体类型变量的叙述中，错误的是(　　)。
在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。
结构化程序设计的3种结构是()。
把数学表达式表示为正确的VB表达式应该是()。
下面的数写成普通十进制数是()。8．6787E＋8

随机试题

A．硫脲类制剂B．碘制剂C．普萘洛尔D．131IE．手术女性40岁，中度弥漫性甲状腺肿伴甲亢合并迁延性肝炎，且对抗甲状腺药物过敏，首选何种治疗
患者，男，45岁。诊为急性坏死性胰腺炎。入院后出现进行性呼吸困难，面罩吸氧(氧流量5L／min)后血气分析显示：pH7．48，PaO245mmHg，PaCO235mmHg，HCO3-20mmol／L。双肺可闻少量湿啰音。既往史：胆石症7年，否认高血压、冠
A．皮瓣内包含有一对知名血管B．无知名的血管供血，其长宽比例要受到一定限制C．在缺损附近的皮肤组织形成的皮瓣，供旋转用，无知名血管D．皮瓣含有一条血管蒂，经过皮下隧道而转移E．应用显微血管外科技术，将身体远处轴型皮瓣移植到缺损区随意皮瓣是指(
运用动态原理控制施工进度的步骤有(　　)。
公安局认定朱某嫖娟，对其拘留15日并处罚款5000元。关于此案，下列说法中不正确的是()。
对“赶”字的理解，有人说要不停走，不停干，谈谈你的理解。
航空母舰是现代海军重要的武器装备。我国根据国防建设的需要，建造了首艘航空母舰“__________”，它在完成10余次海试之后进驻__________某军港。
放得下，才能走得远！有所放弃，才能有所追求。什么也不愿放弃的人，反而会失去最珍贵的东西。有一句很经典的话：当你紧握双手，里面什么也没有；当你打开双手，世界就在你手中。懂得放弃，才能在有限的生命里活得充实、饱满、旺盛！以“舍得”为题，写一篇文章，不
，求A的全部特征值，并证明A可以对角化．
设y=y(x)，由参数方程确定，则=______，=______，y=y(x)在任意点处的曲率K=______。

最新回复(0)

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

二级VB

NCRE全国计算机二级

下列VisualBasic函数中，计算结果为字符串型的是()。

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

命令按钮Command1的单击事件过程如下：PrivateSubCommand1_Click()Dima(10，10)AsIntegerx=0Fori=1To3Forj=lTo3

如下关于变体类型变量的叙述中，错误的是(　　)。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

结构化程序设计的3种结构是()。

把数学表达式表示为正确的VB表达式应该是()。

下面的数写成普通十进制数是()。8．6787E＋8

A．硫脲类制剂B．碘制剂C．普萘洛尔D．131IE．手术女性40岁，中度弥漫性甲状腺肿伴甲亢合并迁延性肝炎，且对抗甲状腺药物过敏，首选何种治疗

患者，男，45岁。诊为急性坏死性胰腺炎。入院后出现进行性呼吸困难，面罩吸氧(氧流量5L／min)后血气分析显示：pH7．48，PaO245mmHg，PaCO235mmHg，HCO3-20mmol／L。双肺可闻少量湿啰音。既往史：胆石症7年，否认高血压、冠

运用动态原理控制施工进度的步骤有(　　)。

公安局认定朱某嫖娟，对其拘留15日并处罚款5000元。关于此案，下列说法中不正确的是()。

对“赶”字的理解，有人说要不停走，不停干，谈谈你的理解。

航空母舰是现代海军重要的武器装备。我国根据国防建设的需要，建造了首艘航空母舰“”，它在完成10余次海试之后进驻某军港。

，求A的全部特征值，并证明A可以对角化．

设y=y(x)，由参数方程确定，则=，=，y=y(x)在任意点处的曲率K=__。

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

二级VB

NCRE全国计算机二级

下列VisualBasic函数中，计算结果为字符串型的是()。

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

命令按钮Command1的单击事件过程如下：PrivateSubCommand1_Click()Dima(10，10)AsIntegerx=0Fori=1To3Forj=lTo3

如下关于变体类型变量的叙述中，错误的是( )。

在数据库系统的组织结构中，下列()映射把用户数据库与概念数据库联系了起来。

结构化程序设计的3种结构是()。

把数学表达式表示为正确的VB表达式应该是()。

下面的数写成普通十进制数是()。8．6787E＋8

A．硫脲类制剂B．碘制剂C．普萘洛尔D．131IE．手术女性40岁，中度弥漫性甲状腺肿伴甲亢合并迁延性肝炎，且对抗甲状腺药物过敏，首选何种治疗

患者，男，45岁。诊为急性坏死性胰腺炎。入院后出现进行性呼吸困难，面罩吸氧(氧流量5L／min)后血气分析显示：pH7．48，PaO245mmHg，PaCO235mmHg，HCO3-20mmol／L。双肺可闻少量湿啰音。既往史：胆石症7年，否认高血压、冠

运用动态原理控制施工进度的步骤有( )。

公安局认定朱某嫖娟，对其拘留15日并处罚款5000元。关于此案，下列说法中不正确的是()。

对“赶”字的理解，有人说要不停走，不停干，谈谈你的理解。

航空母舰是现代海军重要的武器装备。我国根据国防建设的需要，建造了首艘航空母舰“__________”，它在完成10余次海试之后进驻__________某军港。

，求A的全部特征值，并证明A可以对角化．

设y=y(x)，由参数方程确定，则=______，=______，y=y(x)在任意点处的曲率K=______。

如下关于变体类型变量的叙述中，错误的是(　　)。

运用动态原理控制施工进度的步骤有(　　)。

航空母舰是现代海军重要的武器装备。我国根据国防建设的需要，建造了首艘航空母舰“”，它在完成10余次海试之后进驻某军港。

设y=y(x)，由参数方程确定，则=，=，y=y(x)在任意点处的曲率K=__。