在平衡二叉树中,任意结点左右子树的高度差(绝对值)不超过1
时间:2022-10-24
线索
下列排序方法中()方法是不稳定的。
有向完全图
画出与下图所示的森林相对应的二叉树,并指出森林中的叶子结点在二叉树中具有什么特点。
栈结构不会出现溢出问题。
查找
时间:2022-10-23
()不含任何结点的空树。
对于一个长度为n的单链存储的线性表,在表头插入元素的时间复杂度为(),在表尾插入元素的时间复杂度为()。
若用一个大小为6的数值来实现循环队列,且当前rear和front的值分别为0和3,当从队列中删除一个元素,再加入两个元素后,rear和front的值分别为()。
数组就是矩阵,矩阵就是数组,这种说法()
直接选择排序是一种稳定的排序方法。
在顺序表中,逻辑上相邻的元素在物理位置上不一定相邻。
存在这样的二叉树,对它采用任何次序的遍历,结果相同。
一般解决队列假溢出现象采用的是循环队列。