学海网

华南农业大学2004学年第二学期数据结构期末考试试卷（A卷）
1．比较线性表的顺序存储结构和链式存储结构的优缺点。（5分）
2．具有8个存储单元的环形（循环）队列，画出经过下列操作后环形队列的示意图。(5分)
EnQueue(‘a’), EnQueue(‘b’), EnQueue(‘c’),EnQueue(‘d’), EnQueue(‘e’), DeQueue(),DeQueue(),EnQueue(‘f’),EnQueue(‘g’),DeQueue(),
DeQueue(),EnQueue(‘h’),EnQueue(‘i’),EnQueue(‘j’),DeQueue(),EnQueue(‘k’)
3．有一链式存储的堆栈，画出经过下列操作后堆栈的示意图。(5分)
push(1),Push(2), Push(3),Pop(),Pop(), Push(4), Push(5), Push(6),Pop(),Pop(),push(7)
4．已知一棵度为m的树中有n1个度为1的结点，n2个度为2的结点，nm个度为m的结点，问该树中有多少个叶子结点，写出求解过程？（5分）
......