数据元素是数据的最小单位

算法和程序都应具有下面一些特征：输入，输出，确定性，有穷性，可行性。

顺序表和一维数组一样，都可以按下标随机（或直接）访问。

链式栈与顺序栈相比, 一个明显的优点是通常不会出现栈满的情况。

一个广义表 ( (a), ( (b), c), ( ( (d) ) ) ) 的长度为3，深度为4。

在一棵二叉树中，假定每个结点只有左子女，没有右子女，对它分别进行中序遍历和后序遍历，则具有相同的结果。

进行折半查找的表必须是顺序存储的有序表。

用邻接矩阵存储一个图时，在不考虑压缩存储的情况下，所占用的存储空间大小只与图中的顶点个数有关，而与图的边数无关。

直接选择排序是一种稳定的排序方法。

对于AOE网络，加速任一关键活动就能使整个工程提前完成。

下面程序段的时间复杂度为________。i=1; k=0;while (i<=n-1) {

i++;

k+=10*i;}

设有二维数组A[5][6]，其每个元素占两个存储单元，第一个元素A[0][0]的存储地址为1100，若按行优先顺序存储，则元素A[2][3]的存储地址为________。

假定一棵二叉树的结点个数为32，则它的最大深度为______。

在一棵二叉树中，度为2的结点有5个，度为1的结点有6个，那么叶子结点有______个

假定一组数据的关键字为{46,79,56,38,40,84}，则利用堆排序方法建立的初始小顶堆为_______。

不具有线性结构的数据结构是________。

线性表若采用顺序存储结构时，要求内存中可用存储单元的地址________。

在一个长度为n的顺序存储的线性表中，向第i个元素(1≤i≤n+1)位置之前插入一个新元素时，需要移动________个元素。

链表不具有的特点是________。

在一个单链表L中，若要删除由指针q所指向结点的后继结点，则执行________。

在一棵具有n个结点的二叉树中，所有结点的空子树个数等于______。

在一棵二叉树的第5层上，最多具有______个结点。

在一棵深度为h的完全二叉树中，所含结点个数不少于______。

有向图的一个顶点的度为该顶点的______。

一个连通图的生成树是包含图中所有顶点的一个______子图。