首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
下列排序算法中,时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。
下列排序算法中,时间复杂度为O(nlog2n)且占用额外空间最少的是(18)。
admin
2009-02-15
16
问题
下列排序算法中,时间复杂度为O(nlog
2
n)且占用额外空间最少的是(18)。
选项
A、堆排序
B、冒泡排序
C、快速排序
D、SHELL排序
答案
A
解析
其他都不符合条件。
转载请注明原文地址:https://jikaoti.com/ti/IpN7FFFM
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
活动排序的工具和技术有多种。工具和技术的选取由若干因素决定。如果项目经理决定在进度计划编制中使用子网络模板,这个决策意味着(35)。
招标公告应当载明招标人的名称和地址、招标项目的(6)、数量、实施地点和时间,以及获取招标文件的办法等事项。
根据《信息技术软件产品评价质量特性及其使用指南GB/T16260-2002》的规定,子特性(40)属于可移植性质量特性。
某大型网络工程项目的时标网络图如图1-1所示(时间单位:周)。在项目实施过程中,因负责某个子项目实施的网络工程师失误操作发生了质量事故,需整顿返工,造成②~④之间的作业拖后3周,受此影响,工程的总工期将会拖延(18)周。
某项目经理所在的公司从事高科技产品的信息集成工作。该项目经理现要为一个要求使用并集成一些不同的产品规格的新项目确定合适的组织结构,他最可能选择的类型是(10)。
______不是结构化综合布线的优点。
划分虚拟局域网(VLAN)有多种方式,以下划分方式中,不正确的是______。A.基于交换机端口划分B.基于网卡地址划分C.基于用户名划分D.基于网络层地址划分
下列关于UML叙述正确的是______。A.UML是一种语言,语言的使用者不能对其扩展B.UML仅是一组图形的集合C.UML仅适用于系统的分析与设计阶段D.UML是独立于软件开发过程的
_______不属于线性的数据结构。
一棵左右子树不空的二叉树在先序线索化后,其空指针域数为(15)。
随机试题
pH8.6TEB缓冲液醋酸纤维膜电泳,正常血红蛋白电泳区带中的HbA()
釉质龋最早出现的病理变化是()
引起实寒证的阴阳失调是()
板式橡胶支座的支座形状系数与()有关。
公共建筑群体组合类型可分为两种形式,即分散布局的群体组合和中心式布局的群体组合。下列属于分散式布局组合的建筑是()
下列不属于预计利润表编制依据的是()。
根据《票据法》规定,下列各项中,属于支票的基本当事人包括()。
听筒:电话:通讯
经济基础决定上层建筑;上层建筑对经济基础有反作用。这种反作用的性质取决于()一
下列哪条语句是错的______。
最新回复
(
0
)