算法的优劣与所用计算机有关吗,16春季福师《数据结构概论》在线作业二

福师《数据结构概论》在线作业二

一、单选题(共 25 道试题，共 50 分。)

1. 树的后根遍历序列等同于该树对应的二叉树的()

. 先序序列

. 中序序列

. 后序序列

. 都不正确

正确答案：

2. 对关键码序列28，16，32，12，60，2，5，72快速排序，从小到大一次划分结果为()。. (2,5,12,16)26(60,32,72)

. (5,16,2,12)28(60,32,72)

. (2,16,12,5)28(60,32,72)

. (5,16,2,12)28(32,60,72)

正确答案：

3. 连续存储设计时，存储单元的地址()

. 一定连续

. 一定不连续

. 不一定连续

. 部分连续，部分不连续

正确答案：

4. 下面给出的四种排序法中( )排序法是不稳定性排序法。

. 插入

. 冒泡

. 二路归并

. 堆

正确答案：

5. 设广义表L=((,,))，则L的长度和深度分别为()

. 1和1

. 1和3

. 1和2

. 2和3

正确答案：

6. 线索二叉树是一种()构。

. 逻辑

. 逻辑和存储

. 物理

. 线性