在一个带有头节点的双向循环链表中，若要在p所指向的节点之后插入一个新结点，则需要相继修改指针的次数为（ ）。

在一棵度为3的树中，度为3的结点数为2个，度为2的结点数为1个，度为1的结点数为2个，则度为0的结点数为（ ）个。

下面程序段的时间复杂度的量级为（ ）。

For(i=1;i<=n;i++)

For(j=1;j<=i;j++)

For(k=1;k<=j;k++)

X=x+1;

遍历一含有n个结点的二叉树，时间复杂度为（ ）。

算法的时间复杂度是指（ ）。

某二叉树中有n个度为2的结点，则该二叉树中的叶子结点数为（ ）。

数据的存储结构包括顺序、（ ）、散列和索引四种基本类型。

表达式求值是（ ）应用的一个典型例子。

算法的有穷性是指（ ）。

假设在顺序表a[0..1..n-1]中，每个数据元素所占的存储单元的数目为4，且第0个数据元素的存储地址为100，则第7个数据元素的存储地址是（ ）。

下列数据中，（ ）是非线性数据结构。

栈底至栈顶依次入栈的元素为A、B、C、D，在第五个元素E入栈前，栈中元素可以出栈，则出栈序列可能是（ ）。

在通常情况下，会出现“溢出”现象，解决的办法是采用（ ）。

在深度为5的满二叉树中，叶子结点的个数为（ ）。

栈是操作受限的线性表，其运算遵循（ ）的原则。

下面关于线性表的叙述中，错误的是哪一个？（ ）。

数据结构的（ ）包括集合、线性、树形和图形结构四种基本类型。

以下数据结构中，（ ）是非线性数据结构。

对于一棵二叉树，如果终端结点数为N0，度为2的结点数为N2，则N0=（ ）。

链式存储结构的最大优点是（ ）。