Question

数据结构试题 那位高手帮忙解答一下

很快就要用 各位大哥大姐帮下忙
2.栈和队列都是 结构，可以在向量的 位置插入和删除元素； 对于栈只能在 插入和删除元素；对于队列只能在 插入和 删除元素。
3.向一个长度为n的顺序表的第i个元素(1≤i≤n+1)之前插入一个元素时，需向后移动 n+1-i 个元素。
4.空格串是指__ __，其长度等于__ _ __。空串是指 ，其长度等于 。
5.一个栈的输入序列是：1，2，3，则栈输出序列有 种。
6.设数组a[1..20,1..50]的基地址为2000，每个元素占2个存储单元，若以行序为主序顺序存储，则元素a[5, 8]的存储地址为_ _;若以列序为主序顺序存储，则元素a[5,8]的存储地址为_ _。
7.已知广义表A=（（（a，b），（c），（d，e））），head（tail（tail（head（A））））的结果是_______。
8.高度为3的满二叉树有______个叶子结点，共有 个结点。
9.有5个结点的有向完全图有 条边。
有5个结点的完全图有 条边。

Answer 1

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 条边。