下列排序算法中，时间复杂度为O（nlog2n）且占用额外空间最少的是（）。-中级数据库系统工程师-简明问答题库

当前位置：百科知识 > 中级数据库系统工程师

问题描述：

[单选] 下列排序算法中，时间复杂度为O（nlog2n）且占用额外空间最少的是（）。

A．堆排序 B．冒泡排序 C．快速排序 D．SHELL排序

参考答案：查看无
答案解析：无
☆收藏

上一篇：在数据库设计中，用ER图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的哪一阶段（）。下一篇：使用动态存储器件的存储电路必须有（）。

我要回答: 网友(3.144.6.85)
热门题目: 1.数据字典和PAD（问题分析图 2.在以下各种转换和映象中，应用 3.根据数据模型的应用目的不同，

随机题目

我们常用的数据模型类型有层次模型、网状模型、关系模型和面向对象模型四种。（）是数据库系统中最早出现的数据模型，其数据库系统的典型代表是IBM公司的IMS（Information Management Systems）数据库管理系统；而（）是使用最广的数据模型。

我们用的掌上电脑通常采用的是（），其典型特性有（）。 ①完成某一项或有限项功能，不是通用型的 ②在性能和实时性方面有严格的限制 ③能源、成本和可靠性通常是影响设计的重要因素，占有资源少，易于连接 ④系统功能可针对需求进行裁剪、调整和生成，以便满足最终产品的设计要求

实体完整性约束指的是（），参照完整性约束指的是（）。

数据库管理系统（DBMS）是位于（）之间的—层管理软件，它是一种（）的数据。

对长度为N的线性表进行查找，若采用顺序查找法，那么在最坏情况下所需要的比较次数为（）；若采用折半查找法，那么在最坏隋况下所需比较的次数为（）。

随机题库