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

admin2020-02-27 57

问题下列算法中，最坏情况下时间复杂度为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。程序的功能是：通过键盘向文本框中输入数字，如果输入的是非数字字符，则提示输入错误，且文本框中不显示输入的字符。单击名称为Command1、标题为“添加”的命令按钮，则将文本框中的数字添加到名称为Combo1
在考生文件夹下有一个工程文件sjt5．vbp，窗体如图所示。运行程序时，从考生文件夹数据文件中读取学生的成绩(均为整数)。要求编写程序，统计总人数，同时统计不及格、60～69、70～79、80～89及90～100各分数段的人数，将统计结果显示在相应的文本框
(1)在名称为Form1的窗体上添加一个名称为C1、标题为“改变颜色”的命令按钮，窗体标题为“改变窗体背景色”。编写程序，使得单击命令按钮时，将窗体的背景颜色改为红色(&HFF&)。运行程序后的窗体如图所示。要求：程序中不得使用变量，每个事件过程
(1)在名称为Forml的窗体上添加一个名称为L1的标签，标题为“口令”；添加两个文本框，名称分别为Textl、Text,2，初始内容为空；再添加三个命令按钮，名称分别为C1、C2、C3，标题分别为“显示口令”、“隐藏口令”、“复制口令”。在程序开始运行时
假定变量X的值为33521397，则在声明其类型时不能声明为
在关系中凡能惟一标识元组的最小属性集称为该表的键或码。二维表中可能有若干个键，它们称为该表的()。
下面属于黑盒测试方法的是
以下关系表达式中，其值为True的是()。
下面的数写成普通十进制数是()。2．65358979335278D-6

随机试题

用ELIA双抗体夹心法检测抗原A时，固相载体的包被物是
有关肘关节损伤后遗症哪种说法不正确
形成湿从内生的关键是
A．全血细胞减少B．红细胞及血小板正常C．红细胞及血红蛋白均减少D．血小板减少E．周围血大量原始和幼稚白细胞再生障碍性贫血
图示实心圆截面杆扭转时，其横截面上最大切应力τmax=100MPa，则图示阴影区域内所承担的部分扭矩为()。
资金价值可以用(　　)表示。
某化工厂对工人进行安全培训，第一天到厂安全教育室观看事故案例录像，由该厂安全科长组织工人围绕事故案例进行讨论，吸取事故教训；第二天由车间主任讲授车间的安全规章制度、操作规程和注意事项；第三天，由老工人在车间内各岗位进行实际操作示范，工人随后轮流进行练习。该
长江上市公司(以下简称长江公司)拥有一条由专利权A、设备B以及设备C组成的甲生产线，专门用于生产产品甲。该生产线于2×09年1月投产，至2×15年12月31日已连续生产7年；由设备D、设备E和商誉组成的乙生产线(2×14年吸收合并形成的)专门用于生产产品乙
给定资料1．近年来，甘肃省平凉市宣传文化部门坚持把面向基层、服务社会、回报人民作为工作重点，积极组织广大文艺家和文艺工作者深入基层采风，开展公益性文艺活动，受到人民群众的热烈欢迎。文化“下乡潮”犹如春天的暖流，流过农舍、田间，为农民群众送去无尽的
打开HTTP：／／NCRE／1JKS／INDEX．HTML页面，浏览网页，点击进入“洋考试”栏目，打开“GRE考试简介”页面，并将页面以文本义件类型保存到考生文件夹下；再进入“新话题”栏自，打开“清华得名”页而，将页面以HTML文件类型保存到考生文件夹下。

最新回复(0)

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

二级VB

NCRE全国计算机二级

假定变量X的值为33521397，则在声明其类型时不能声明为

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

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

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

下面的数写成普通十进制数是()。2．65358979335278D-6

用ELIA双抗体夹心法检测抗原A时，固相载体的包被物是

有关肘关节损伤后遗症哪种说法不正确

形成湿从内生的关键是

A．全血细胞减少B．红细胞及血小板正常C．红细胞及血红蛋白均减少D．血小板减少E．周围血大量原始和幼稚白细胞再生障碍性贫血

图示实心圆截面杆扭转时，其横截面上最大切应力τmax=100MPa，则图示阴影区域内所承担的部分扭矩为()。

资金价值可以用( )表示。

资金价值可以用(　　)表示。