某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定

【名词&注释】

二叉排序树(binary sort tree)、数据结构(data structure)、关键字、存储空间(storage space)、插入排序(insertion sort)、不必要的(unnecessary)、堆排序(heapsort)

[单选题]某二叉树的先序遍历序列和后序遍历序列正好相反，则该二叉树一定是（）

A. 空或只有一个结点
B. B、完全二叉树
C. C、二叉排序树
D. D、高度等于其结点数

查看答案&解析 查看所有试题

学习资料：

[单选题]对一些特殊矩阵采用压缩存储的目的主要是为了（）。

A. 表达变得简单
B. 对矩阵元素的存取变得简单
C. 去掉矩阵中的多余元素
D. 减少不必要的^{(unnecessary)}存储空间的开销

[单选题]数据结构在计算机内存中的表示是指（）。

A. 数据的存储结构
B. 数据结构
C. 数据的逻辑结构
D. 数据元素之间的关系

[单选题]当采用分快查找时，数据的组织方式为（）。

A. 数据分成若干块，每块内数据有序
B. 数据分成若干块，每块内数据不必有序，但块间必须有序，每块内最大（或最小）的数据组成索引块
C. 数据分成若干块，每块内数据有序，每块内最大（或最小）的数据组成索引块
D. 数据分成若干块，每块（除最后一块外）中数据个数需相同

[单选题]线索二叉树是一种（）结构。

A. 逻辑
B. 逻辑和存储
C. 物理
D. 线性

[单选题]每次把待排序的区间划分为左、右两个子区间，其中左区间中记录的关键字均小于等于基准记录的关键字，右区间中记录的关键字均大于等于基准记录的关键字，这种排序称为（）。

A. 堆排序^(heapsort)
B. 归并排序
C. 插入排序
D. 快速排序

本文链接：https://www.51bdks.net/show/qop40.html