数据结构书面作业练习题.docVIP

书面作业练习题 李英龙  湖南科技大学数学与计算科学学院 内 容 简 介 在习题部分，既有选择题、判断题，也有用图表解答的练习题、算法设计题或综合解答分析题。并且配有部分练习题的答案供学生自学、练习、参考。 目 录 书面作业练习题 习题一 绪论 -------------------------------------------------------------3 习题二 顺序表示（线性表、栈和队列）-----------------------------------------6 习题三 链表（线性表、栈和队列）---------------------------------------------9 习题四 串-----------------------------------------------------------------12 习题五 数组 --------------------------------------------------------------13 习题六 树与二叉树 -------------------------------------------------------15 习题七 图-----------------------------------------------------------------24 习题八 查找---------------------------------------------------------------30 习题九 排序---------------------------------------------------------------33 第三部分 书面作业练习题 习 题 一 绪 论 .1.1 单项选择题 1. 数据结构是一门研究非数值计算的程序设计问题中计算机的①A.操作对象 以及它们之间的②Ｂ．关系 和运算等的学科。 ① 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. 在以下的叙述中，正确的是①。 线性表的线性存储结构优于链表存储结构 二维数组是其数据元素为线性表的线性表 栈的操作方式是先进先出 队