首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。
下列排序算法中，时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。
admin
2009-02-15
15
问题
下列排序算法中，时间复杂度为O(nlog
2
n)且占用额外空间最少的是(18)。
选项
A、堆排序
B、冒泡排序
C、快速排序
D、SHELL排序
答案
A
解析
其他都不符合条件。
转载请注明原文地址:https://kaotiyun.com/show/WYUZ777K
本试题收录于：
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
根据某项调查显示，参加信息系统项目管理师资格考试的考生使用参考书的情况如下：50%的考生使用参考书A；60%的考生使用参考书B；60%的考生使用参考书C；30%的考生同时使用参考书A与B；30%的考生同时使用参考书A与C；40%的考生同时使用参考书B与C；
根据监理范围及内容的不同，信息系统工程的监理模式可分为(17)。
某开发团队由多个程序员组成，需要整合先前在不同操作系统平台上各自用不同编程语言编写的程序，在Windows操作系统上集成构建一个新的应用系统。该开发团队适合在Windows操作系统上选择______作为开发平台。
服务器的部署是网络规划的重要环节。某单位网络拓扑结构如下图所示，需要部署VOD服务器、Web服务器、邮件服务器，此外还需要部署流量监控服务器对单位内部网络流量进行监控。VOD服务器应部署在位置(176)，Web服务器应部署在位置(177)，流量监控服务
服务器的部署是网络规划的重要环节。某单位网络拓扑结构如下图所示，需要部署VOD服务器、Web服务器、邮件服务器，此外还需要部署流量监控服务器对单位内部网络流量进行监控。VOD服务器应部署在位置(176)，Web服务器应部署在位置(177)，流量监控服务
Yourhavejusttakencontrolofaprojectinthemiddleofexecutionandneedtolearnwhohasapprovalauthorityforrevisions
关于数据访问中间件的作用，下列说法错误的是(86)。
Onsomeprojects，especiallyonesofsmallerscope，activitysequencing，activityresourceestimating，activitydurationestimating，
Theintentionofthe()istoschedule，organizeandcontrolallactivitiestoachievetheprojectgoaleventually．NomaRerh
下图为一个UML序列图的一部分，正确的理解是()。①订单类发消息给客户类②客户类发消息给订单类③订单类调用客户类中的“验证客户”操作④客户类调用订单类中的“验证客户”操作
随机试题
产蛋鸡群进入秋季后产蛋量下降，鸡冠发白，拉稀，粪便呈白色或绿色水状。病鸡剖检特征性变化是口流血，全身性出血，骨髓变黄，肌肉及某些内脏器官出现白色小结节。该病最可能的诊断是
塑化治疗不宜用于
下列关于棱柱形渠道的结论中，正确的是()。
咨询业的首要功能是()。
在营销计划实施过程中会不可避免地出现意外情况，为了实现营销目标，银行经常采用的市场营销控制方法包括()。
净现金流量又称现金净流量，是指在项目计算期内由建设项目每年现金流入量与同年现金流出量之间的差额所形成的序列指标。其计算公式为：某年净现金流量=该年现金流入量一该年现金流出量。()
培养学生的________，是体育课堂的永恒主题。
Oneoftheleastappreciatedbutmostremarkabledevelopmentsofthepast60yearsistheextraordinarygrowthofAmericanagric
Bandscomeandgo.Somebecomefamous.Othersdon’t.Someenjoygreatwealth.Othersmakenothing.Butwhy?Sometimestheyjust
如果你出国旅行过，你很可能回忆到各国文化之间的风俗和礼仪差异很大：在这个国家这种风俗礼仪无伤大雅，但在另一个国家却显得冒犯至极，反之亦然。的确，即使你从不出去旅行，你可能也明白对于某些行为而言，换个国家真的接受不了：有的国家认为在饭桌上打嗝是对一顿美味的饱
最新回复
(
0
)
