天津科技大学数据结构试卷一八答案.doc

《数据结构》试卷一答案
一、1. 顺序 2. 先进先出 3. N2+1 4. 先序 5. 中序
6. 30 7. RR 8. 深度优先搜索遍历和广度优先搜索遍历
9. O(logn) 10. N+1
二、1. D 2. A 3. B 4. D 5. C
6. D 7. D 8. B 9. A 10. A
《数据结构》试卷二答案
一、1. 逻辑结构和存储结构顺序 2. 时间复杂性分析和空间复杂性分析
3. 有序序列 4. 顺序存储和链式存储 5. 后进先出和先进先出
6. 2 7. 2 8. 哈希函数和解决冲突的方法
9. 小于 10. 活动和活动之间的优先关系
二、1. A 2. A 3. B 4. C 5. C
6. C 7. A 8. C 9. A 10. C
《数据结构》试卷三答案
一、1. 步骤 2. 值的集合与该值集 3. O(n) 4. Head^.nest=head
5. 列表元素 6. 假溢出 7. K-1,k 8. 极小
9. 带权图 10. (n-1)/2
二、1. C 2. D 3. C 4. C 5. C
6. A 7. A 8. A 9. D 10. C
《数据结构》试卷四答案
一、1. 先进先出 2. DQFXAPBNMYCW 3. O(n) 4. 2m-1 5. 2i
6. n-1 7. 边或弧 8. 活动先后关系
9. 字符组成的序列 10. 过程或函数直接调用自己
二、1. C 2. D 3. A 4. A 5. A
6. B 7. B 8. D 9. C 10. A
《数据结构》试卷五答案
一、1. 时空效率分析 2. 除第一个元素外其余元素组成的表
3. loc(ai)=b+(i-c1) c1<i<d1 4. LIFO 5. 完全二叉树
6. 树中所有叶子节点的带权路径长度之和 7. 4
8. 数据项主关键字 9. N2+n3 10. 最优二叉树
二、1. A 2. B 3. D 4. B 5. D
6. C 7. A 8. A 9. B 10. A
《数据结构》试卷六答案
一、1. 以行为主存储以列为主存储 2. 两栈栈顶相遇 3. 抽象数据类型
4. 顺序存储结构链式存储结构 5. b
6. FIFO 队尾指针加1等于队头指针 7. 3 3 10
8. 同束一个集合 9. 最优二叉树(Huffman树) 10. N2+n3
二、1.