下列几种排序方法中要求辅助空间最大的是()。
A.堆排序
B.直接选择排序
C.归并排序
D.快速排序
A.堆排序
B.直接选择排序
C.归并排序
D.快速排序
第1题
a)试按照以上思路,实现一个排序算法:
b)你的这一算法,时间和空间复杂度各是多少?
c)改进你的算法,使之能够在O(n+M)时间内对来自[0,M)范围内的n个整数进行排序,且使用的辅助空间不超过O(M)。
第2题
A.h(x)≤h*(x)
B.h(x)≥h*(x)
C.h(x)>h*(x)
D.h(x)≠h*(x)
第3题
下列排序方法中,属于不稳定的排序方法是()。
A.直接插入排序法
B.冒泡排序法
C.基数排序法
D.堆排序法
第5题
根据以下要求确定最终决策(优劣排序和数值结果):
(1)对属性X3,X6的定性表述给以定量化,对“很高”“高”“中”“低”“很低”分别给以分值9,7,5,3,1,或者分别给以分值5,4,3,2,1。
(2)属性权重主观地给定为0.2,0.1,0.1,0.1,0.2,0.3,或者对决策矩阵用信息熵方法得到。
(3)对决策矩阵归一化,最大化,模一化。
(4)用加权和法,加权积法,TOPSIS方法计算方案对目标的权重。
第7题
下列关于市场预测方法中的组合预测的表述中,错误的是()。
A.动态与静态预测的组合
B.几种定量方法的组合
C.几种定性方法的组合
D.定性与定量方法的组合
第10题
A.主要致力于分析工作空间对交谈的便利程度和工作空间的象征性作用
B.主要集中在对工作直接发生作用的环境条件
C.包括最大范围的物理环境,集中于分析建筑的内部结构和外部布局
第11题
A.思想史的历程按时间排序
B.历史性的结构是有时间性的
C.具有历史性的结构则不能有空间的改换
D.“各种思想”在空间位置方面是符合历史性结构的