首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。
下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。
admin
2009-02-15
45
问题
下列排序算法中，时间复杂度为O(nlog
2
n)且占用额外空间最少的是(18)。
选项
A、堆排序
B、冒泡排序
C、快速排序
D、SHELL排序
答案
A
解析
其他都不符合条件。
转载请注明原文地址:https://kaotiyun.com/show/WYUZ777K
本试题收录于：
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
根据监理范围及内容的不同，信息系统工程的监理模式可分为(17)。
若某电子政务信息系统工程招标文件于2009年6月15日发出，则提交投标文件的最早截止时间是(6)。
某信息系统项目采用结构化方法进行开发，按照项目经理的安排，项目成员小张绘制了下图。此时项目处于______阶段。
近年来，电子商务在我国得到了快速发展，很多网站使企业能够通过互联网直接向消费者销售产品和提供服务。从电子商务类型来说，这种模式属于______模式。A．B2BB．B2CC．C2CD．G2B
关于RSA算法的叙述，不正确的是______。A．RSA算法是一种对称加密算法B．RSA算法的运算速度比DES慢C．RSA算法可用于某种数字签名方案D．RSA的安全性主要基于素因子分解的难度
某系统集成企业为做好项目风险管理，定义了如下图所示的风险管理过程，根据风险管理的要求，下图空缺位置应该填写的内容是______。
团购是当前一种较为流行的电子商务模式，某团购网站通过自己强大的公关能力与企业合作，向用户提供价格较为低廉或折扣较高的产品，同时，为方便用户使用，该团购网站也提供了用户之间的转让平台。根据上述描述，该团购网站涉及的电子商务类型是______。
Softwareconfigurationmanagement(SCM)isthetaskoftrackingandcontrollingchangesinthesoftware．Configurationmanagementp
统一建模语言(UML)是一种定义良好的可视化建模语言，其中(21)是对一组动作序列的描述，系统执行这些动作将产生一个对特定的参与者有价值而且可观察的结果。关于下面的UML图，正确的说法是(22)。(21)
设有初始为空的栈S，对于入栈序列a、b、c，经由一个合法的进栈和出栈操作序列后(每个元素进栈、出栈各1次)，不能得到的序列为_____。
随机试题
关于路基工程石方施工安全要点的说法错误的是()。
由于标尺刻度不准而引起的误差是基本误差。()
罗威纳犬，雌性，2岁36kg，激烈训练后，突然出现精神沉郁，呆立，弓腰，干呕，呻吟，口吐白沫，卧地不起，呼吸急促，可视黏膜苍白，腹围迅速增大，腹部叩诊呈鼓音。对患犬首先应采取的治疗措施是
甲服装厂系某省国有企业黄金公司投资建立的企业，后来与该黄金公司因为隶属关系发生纠纷。该省国有资产管理局以国资字第17号文的形式对两厂产权作出界定。该国有资产管理局的发出该文件的行为属于什么种类的行政行为?()
根据合同法，履行地点不明确又不能达成补充协议时，以下表述错误的是()。①交付不动产的，在不动产所在地履行；②给付货币的，在给付一方所在地履行；③给付货币的，在接受一方所在地履行；④交付不动产的，在履行义务一方所在地履行
某期货公司在客户出现保证金不足且呈持续状态的情况下，允许其继续进行期货交易，此后期货公司陆续对上述客户强行平仓发生客户穿仓损失，该期货公司在客户出现巨额穿仓损失并未追加保证金情况下，未能及时采取相关措施和未进行相应的会计核算，同时在报送监管部门的财务报表中
影响期货价格的主要因素是市场利率和时间价值。( )
办理个人教育贷款时，审查与审批中面临的操作风险不包括()。
下列中国古代法律格言与其蕴含的法学理论对应不正确的是()。
【S1】【S3】
最新回复
(
0
)
