二叉树为二叉排序树的充分必要条件是其任一结点的值均大于其左孩

【名词&注释】

二叉排序树(binary sort tree)、数据结构(data structure)、先进先出(first in first out)、二叉树(binary tree)、共同点(common ground)、充分必要条件(necessary and sufficient condition)、直接插入排序(straight insertion)、堆排序(heapsort)

[判断题]二叉树为二叉排序树的充分必要条件^{(necessary and sufficient condition)}是其任一结点的值均大于其左孩子的值、小于其右孩子的值

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

学习资料：

[单选题]在双向循环链表中，在p指针所指的结点后插入一个指针q所指向的新结点，修改指针的操作是（）。

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

[单选题]若需要在O（nlog2n）的时间内完成对数组的排序，且要求排序是稳定的，则可选择的排序方法是（）。

A. 快速排序
B. 堆排序^(heapsort)
C. 归并排序
D. 直接插入排序^{(straight insertion)}

[单选题]栈和队列的共同点是（）。

A. 都是先进后出
B. 都是先进先出
C. 只允许在端点处插入和删除元素
D. 没有共同点

[单选题]从存储结构上可以把数据结构分为（）两大类。

A. 动态结构、静态结构
B. 顺序结构、链式结构
C. 线性结构、非线性结构
D. 初等结构、构造型结构

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