2.栈和队列都是 线性 结构,可以在向量的 端节点 位置插入和删除元素; 对于栈只能在 栈顶 插入和删除元素;对于队列只能在 队尾 插入和 队头 删除元素。
3.向一个长度为n的顺序表的第i个元素(1≤i≤n+1)之前插入一个元素时,需向后移动 n+1-i 个元素。
4.空格串是指__ 空白串 __,其长度等于__空格数 _。空串是指 零个字符的串 ,其长度等于 0 。
5.一个栈的输入序列是:1,2,3,则栈输出序列有 5 种。
6.设数组a[1..20,1..50]的基地址为2000,每个元素占2个存储单元,若以行序为主序顺序存储,则元素a[5, 8]的存储地址为_ 2174 _;若以列序为主序顺序存储,则元素a[5,8]的存储地址为_ 2514 _。
7.已知广义表A=(((a,b),(c),(d,e))),head(tail(tail(head(A))))的结果是___d____。
8.高度为3的满二叉树有__4____个叶子结点,共有 7 个结点。
9.有5个结点的有向完全图有 20 条边。
有5个结点的完全图有 10 条边。