首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列算法中,最坏情况下时间复杂度为O(nlog2n)的是( )。
下列算法中,最坏情况下时间复杂度为O(nlog2n)的是( )。
admin
2020-02-27
57
问题
下列算法中,最坏情况下时间复杂度为O(nlog
2
n)的是( )。
选项
A、快速排序
B、堆排序
C、二分查找法
D、顺序查找法
答案
C
解析
对长度为n的线性表排序时,最坏的情况下,快速排序的时间复杂度为O(n
2
),堆排序的时间复杂度为O(nlog
2
n)。对于长度为n的线性表进行顺序查找,最坏的情况下,查找次数为n。对于长度为n的有序线性表进行二分法查找,最坏的情况下,查找次数为log
2
n。故C选项正确。
转载请注明原文地址:https://kaotiyun.com/show/pUTp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级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
)