天津科技大学数据结构 试卷一八答案.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) c1id1 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. D 2. A 3. A 4. D 5. D 6. A 7. A 8. A 9. A 10. C 《数据结构》试卷七答案 一、1. 相同特性 2. (b) 3. Log(aij)=b+(d2-c2+1)(i-c1 )+(j-c2) 4. 极小连通子图先序 5. 栈顶指针为0 6. 不大于 7. 2-1 8. 深度优先有哪些信誉好的足球投注网站遍历和广度优先有哪些信誉好的足球投注网站遍历 9. 37/12 10. 24 12 二、1. B 2. D 3. B 4. D 5. C 6. D 7. D 8. B 9. A 10. A 《数据结构》试卷八答案 一、1. 且仅有一个 2. k 3. 上三角或下三角 n(n-1)