数据结构课后练习题..doc

PAGE 数据结构习题 书面作业练习题 目录 TOC \o 1-3 \h \z \u HYPERLINK \l _Toc448249991 习 题 一 绪 论 PAGEREF _Toc448249991 \h - 1 - HYPERLINK \l _Toc448249992 习 题 二 线性表 PAGEREF _Toc448249992 \h - 3 - HYPERLINK \l _Toc448249993 习 题 三 串 PAGEREF _Toc448249993 \h - 5 - HYPERLINK \l _Toc448249994 习 题 四 栈和队列 PAGEREF _Toc448249994 \h - 6 - HYPERLINK \l _Toc448249995 习 题 四 树 和 二 叉 树 PAGEREF _Toc448249995 \h - 8 - HYPERLINK \l _Toc448249996 习 题 五 字典与高级字典 PAGEREF _Toc448249996 \h - 11 - HYPERLINK \l _Toc448249997 习 题 七 图 PAGEREF _Toc448249997 \h - 12 - HYPERLINK \l _Toc448249998 习 题 九 排 序 PAGEREF _Toc448249998 \h - 15 - PAGE \* MERGEFORMAT - 5 - 习 题 一 绪 论 .1.1 单项选择题 1. 数据结构是一门研究非数值计算的程序设计问题中计算机的①以及它们之间的②和运算等的学科。 ① A．操作对象　　　Ｂ．计算方法　　　Ｃ．逻辑存储　　　Ｄ．数据映象 ② A．结构 Ｂ．关系 Ｃ．运算 Ｄ．算法 2. 数据结构被形式地定义为（K，R），其中K是①的有限集合，R是K上的②有限集合。 ① A．算法 Ｂ．数据元素 Ｃ．数据操作 Ｄ．逻辑结构 ② A．操作 Ｂ．映象 Ｃ．存储 Ｄ．关系 3. 在数据结构中，从逻辑上可以把数据结构分成①。 A．动态结构和静态结构 Ｂ．紧凑结构和非紧凑结构 Ｃ．线性结构和非线性结构 Ｄ．内部结构和外部结构 4. 线性表的顺序存储结构是一种①的存储结构，线性表的链式存储结构是一种②的存储结构。 A．随机存取 B．顺序存取 C．索引存取 D．散列存取 5. 算法分析的目的是①，算法分析的两个主要方面是②。 A. 找出数据结构的合理性 B. 研究算法中的输入和输出的关系 C. 分析算法的效率以求改进 D. 分析算法的易懂性和文档性 A. 空间复杂性和时间复杂性 B. 正确性和简明性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 6. 计算机算法指的是①，它必具备输入、输出和②等五个特性。 ① A. 计算方法 B. 排序方法 C. 解决问题的有限运算序列 D. 调度方法 ② A. 可行性、可移植性和可扩充性 B. 可行性、确定性和有穷性 C. 确定性、有穷性和稳定性 D. 易读性、稳定性和安全性 7. 线性表的逻辑顺序与存储顺序总是一致的，这种说法①。 A. 正确 B. 不正确 8. 线性表若采用链式存储结构时，要求内存中可用存储单元的地址①。 A. 必须是连续的 B. 部分地址必须是连续的 C. 一定是不连续的 D. 连续或不连续都可以 9. 每种数据结构都具备三个基本运算：插入、删除和查找，这种说法①。 A. 正确 B. 不正确 1.2 填空题（将正确的答案填在相应的空中） 1. 数据逻辑结构包括 、 、树形结构和图形结构四种类型，树形结构和图形结构合称为 。 2. 在线性结构中，第一个结点 前驱结点，其余每个结点有且只有 个前驱结点；最后一个结点 后续结点，其余每个结点有且只有 个后续结点。 3. 在树形结构中，树根结点没有 结点，其余每个结点有且只有