二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面

【名词&注释】

可靠性(reliability)、二叉树(binary tree)、物理地址(physical address)、插入排序(insertion sort)、堆排序(heapsort)、存取时间(access time)、计算机存储器(computer memory)、节省存储空间(save storage space)、线性数据结构(linear data structure)

[判断题]二叉树的前序遍历序列中，任意一个结点均处在其孩子结点的前面

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

学习资料：

[单选题]二叉树是非线性数据结构^{(linear data structure)}，所以（）。

A. 它不能用顺序存储结构存储；
B. 它不能用链式存储结构存储；
C. 顺序存储结构和链式存储结构都能存储；
D. 顺序存储结构和链式存储结构都不能使用

[单选题]在头指在单链表中，指针p指向元素为x的结点，实现删除x的后继的语句是（）。

A. p=p->next；
B. p->next=p->next->next；
C. p->next=p；
D. p=p->next->next；

[单选题]数据在计算机存储器^{(computer memory)}内表示时，物理地址与逻辑地址相同并且是连续的，称之为（）。

A. 存储结构
B. 逻辑结构
C. 顺序存储结构
D. 链式存储结构

[单选题]若已知一个栈的入栈序列是1，2，3，…，n，其输出序列为p1，p2，p3，…，pn，若p1=n，则pi为（）

A. i
B. n=i
C. n-i+1
D. 不确定

[单选题]排序方法中，从未排序序列中依次取出元素与已排序序列中的元素进行比较，将其放入已排序序列的正确位置上的方法，称为（）。

A. 希尔排序
B. 冒泡排序
C. 插入排序
D. 选择排序

[单选题]下列排序算法中，（）算法可能会出现下面情况：在最后一趟开始之前，所有元素都不在其最终的位置上。

A. 堆排序
B. 冒泡排序
C. 快速排序
D. 插入排序

[单选题]采用三元组表存储稀疏矩阵，是为了（）。

A. 节省存取时间
B. 节省存储空间^{(save storage space)}
C. 提高对矩阵元素的访问速度
D. 提高对矩阵运算的可靠性

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