链表不具有的特点是

已知二叉树后序遍历序列是 dabec，中序遍历序列是 debac，它的前序遍历序列是

栈和队列的共同特点是

希尔排序属于

下列叙述中，错误的是

在待排序的元素序列基本有序的前提下，效率最高的排序方法是

线性表若采用链式存储结构时，要求内存中可用存储单元的地址

下列对于线性链表的描述中正确的是 ______。

对长度为 n的线性表进行顺序查找，在最坏情况下所需要的比较次数为 ______。

对于长度为 n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是 ______。