欢迎来到 简明问答题库 
登录 | 注册

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

问题描述：

[单选] 下列排序算法中，时间复杂度为O（nlog2n）且占用额外空间最少的是 （）。
A．堆排序 B．冒泡排序 C．快速排序 D．SHELL排序
参考答案：查看无
答案解析：无
☆收藏
上一篇：在数据库设计中，用ER图来描述信息结构但不涉及信息在计算机中的表示，它是数据库设计的哪一阶段 （）。 下一篇：使用动态存储器件的存储电路必须有 （）。

随机题目

计算机总线在机内各部件之间传输信息。在同一时刻 （）。系统总线由3部分组成 （）。 （）
程序设计语言引入“类”的概念是为了解决数据保护问题。C++语言将类的成员封装在类体之中，使之具有一定的存取规则，这些规则规定了存取类的成员的权利，其中，对于用private说明的成员，它（）。
文法G=（VT，VN，P，S）的类型由G中的 （）决定。若GO=（a，b，S，X， Y，P，S），P中的产生式及其序号如下：1：S→XaaY2：X→YY|b3：Y→XbX|a则GO为 （）型文法，对应于 （），由GO推导出句子aaaa和baabbb时，所用产生式序号组成的序列分别为 （）和 （）。 3（）
考察下列文法：G（VT，VN，E，P）其中：VT＝+，*，（，），iVN＝E，T，FE是开始符号；P：E→E+T|TT→T*F|FF→（E）|iF*F+T是该文法的一个句型，其中 （）是句柄， （）是素短语。 （）是该句型的直接推导， （）是该句型的最左推导。 （）是该文法的一个句子。 1（）
文法G=（VT，VN，P，S）的类型由G中的 （）决定。若GO=（a，b，S，X， Y，P，S），P中的产生式及其序号如下：1：S→XaaY2：X→YY|b3：Y→XbX|a则GO为 （）型文法，对应于 （），由GO推导出句子aaaa和baabbb时，所用产生式序号组成的序列分别为 （）和 （）。 1（）
随机题库