在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。

【名词&注释】

邻接矩阵(adjacency matrix)、二叉树(binary tree)、线性表(linear list)、后缀表达式(postfix notation)、节省时间(save time)、单循环链表(circular linked list)

[判断题]在线索二叉树中每个结点通过线索都可以直接找到它的前驱和后继。

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

学习资料：

[单选题]若一个线性表中最常用的操作是取第i个元素和找第i个元素的前趋元素，则采用（）存储方式最节省时间^{(save time)}。

A. 顺序表
B. 单链表
C. 双链表
D. 单循环链表^{(circular linked list)}

[单选题]队列的插入操作是在（）。

A. 队尾
B. 队头
C. 队列任意位置
D. 队头元素后

[单选题]表达式A*（B+C）/（D-E+F）的后缀表达式是（）。

A. A*B+C/D-E+F
B. AB*C+D/E-F+
C. ABC+*DE-F+/
D. ABCDED*+/-+

[单选题]带权有向图G用邻接矩阵A存储，则顶点i的入度为A中：（）。

A. 第i行非的元素之和
B. 第i列非的元素之和
C. 第i行非且非0的元素个数
D. 第i列非且非0的元素个数

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