一棵深度为3的满二叉树的结点数为

已知二叉树的先序序列为ABDEGCF,中序序列为DBGEACF,则后序序列为

若一棵非空二叉树的先序序列与后序序列相同,则该二叉树可能的形状是

设有10个顶点的无向连通图,它包含的边数至少为

任何一个带权的无向连通图的最小生成树

一个有序表含有22个数据元素,且第一个元素的下标为1,按二分查找方法查找元素A[16]。所比较的元素的下标依次为

当待排记录数量较大时,比较有效的排序方法是

下列序列中,符合堆定义的是

数据结构主要研究数据的逻辑结构、数据的______以及数据的基本运算。

对于线性表的定位运算,顺序表和单链表上的实现算法的时间复杂度都是______