资料简介
华南农业大学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分)
......
注意事项
下载FAQ:
Q: 为什么我下载的文件打不开?
A: 本站所有资源如无特殊说明,解压密码都是
www.xuehai.net,如果无法解压,请下载最新的
WinRAR软件。
Q: 我的学海币不多了,如何获取学海币?
A: 上传优质资源可以获取学海币,详细见
学海币规则。
Q: 为什么我下载不了,但学海币却被扣了?
A: 由于下载人数众多,下载服务器做了并发的限制。请稍后再试,48小时内多次下载不会重复扣学海币。
下载本文件意味着您已经同意遵守以下协议
1. 文件的所有权益归上传用户所有。
2. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
3. 学海网仅提供交流平台,并不能对任何下载内容负责。
4. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
5. 本站不保证提供的下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。