殷人昆数据结构习题答案

1、第一章 绪论1（ 第 18页，第 （ 5）题）确定下 列各程序段 的程序步， 确定划线语 句的执行次 数，计算它 们的渐近时 间复杂度。(1)i=1;k=0;dok=k+10*i;i+;while(i=(y+1)*(y+1)y+;划线语 句的执行次 数为 n。第二章 线性表1第 37页 习题 (2).2在类 LinearList中增加 一个成员函 数，将顺序 表逆置，实 现该函数并 分析算法的 时间复杂度。 不利用类 SeqList提供的 操作直接实 现。templatevoidSeqList:Invert()Te;for(inti=1;ivoidSingleList:invert() Node*p=first,*q;first=NULL;while(p)q=p-link;p-link=first;first=p;p=q;3 （ 第 37。

2、 数据结构（ C语言版） （第 2版） 课后习题答案 李冬梅 2015.3 II 目 录 第 1 章 绪论 . 1 第 2 章 线性表 . 5 第 3 章 栈和队列 . 14 第 4 章 串、数组和广义表 .。

3、 数 据 结 构 试 卷 第 1 页 共 9 页一 、单项选择题1、 向 一 个 有 255个 元 素 的 顺 序 表 中 插 入 一 个 新 元 素 并 保 持 原 来 顺 序 不 变 ，平 均 要 移 动 （ B） 个 元 素 。A. 8 B. 127.5 C. 127 D.72、 带 头 结 点 的 单 链 表 first为 空 的 判 定 条 件 是 ： (B)A. first=NULL B. first-link=NULLC. first-link=first D. first!=NULL3、 设 某 线 性 链 表 的 头 结 点 指 针 为 L, L-data 表 示 该 链 表 的 结 点 个 数 ，L-next指 向 该 链 表 的 第 一 个 结 点 ， p 指 向 新 建 立 的 结 点 ， 其 类 型 与 L 相。

4、 数据结构复习题 第一章 概论 一、选择题 1、 研究数据结构就是研究（ D ） 。 A. 数据的逻辑结构 B. 数据的存储结构 C. 数据的逻辑结构和存储结构 D. 数据的逻辑结构、存储结构及其基本操作 2、 算法分析的两个主要方面是（ A ）。 A. 空间复杂度和时间复杂度 B. 正确性和简单性 C. 可读性和文档性 D. 数据复杂性和程序复杂性 3、 计算机中的算法指的是解决某一个问题的有限运算序列，它必须具备输入、输出、 （ B ）等 5个特性 。 A. 可行性、可移植性和可扩充性 B. 可行性、有穷性和确定性 C. 确定性、有穷性和稳定性 D. 易读性、稳定。

5、第1章绪论1.1简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。解 ： 数 据 是 对 客 观 事 物 的 符 号 表 示 。 在 计 算 机 科 学 中 是 指 所 有 能 输 入 到 计 算 机 中 并 被 计 算 机 程 序 处 理 的 符号 的 总 称 。数 据 元 素 是 数 据 的 基 本 单 位 ， 在 计 算 机 程 序 中 通 常 作 为 一 个 整 体 进 行 考 虑 和 处 理 。数 据 对 象 是 性 质 相 同 的 数 据 元 素 的 集 合 ， 是 数 据 的 一 个 子 集 。数 据 结 构 是 相 互 之 间 存 在 一 种 或 多 种 特 定 关 系 的 数 。

6、第 1 章 绪 论 课后习题讲解 1. 填空 （ ）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 （ ）是数据的最小单位，（ ）是讨论数据结构时涉及的最小数据单位。 【解答】数据项，数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 从逻辑关系上讲，数据结构主要分为（ ）、（ ）、（ ）和（ ）。 【解答】集合，线性结构，树结构，图结构 数据的存储结构主要有 （ ）和（ ）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（ ）和（ ）。 【解答】顺序存储结构，链接存储。

7、 数据结构习题集答案 黄橡丽 2014年8月 第一章-第五章 参考答案 一单选与填空 1. n(n-1)/2 2.O(n) 3.常数阶 O(n) 4. C 5.A 6.C 7.D 8.A 9. O(n) 10.B 11.C 12.A 13.A 14.B 15.C 16.L-next=NULL 17. P-prior-next=P-next P- next - prior =P-prior 18.B 19.C 20.3 21.C 22.A 23.A 24.C 25. D 26.D 27. I have a dream , ave 28. 6 29.A 30.D 31.(a,b) (c,( ) 32.B 33.C 二、算法题 1. 程序的功能： 对长度大于等于2的单链表，将首元结点插入到表尾。 2. (1) 栈中的数据元素逆置 (2) 如果栈中存在元素e，将其从栈中清除。 3. 程序的运行结果。

8、第 一 章 绪 论一 、 选 择 题1.组 成 数 据 的 基 本 单 位 是 （ ）（ A） 数 据 项 （ B） 数 据 类 型 （ C） 数 据 元 素 （ D） 数 据 变 量2.数 据 结 构 是 研 究 数 据 的 （ ） 以 及 它 们 之 间 的 相 互 关 系 。（ A） 理 想 结 构 ， 物 理 结 构 （ B） 理 想 结 构 ， 抽 象 结 构（ C） 物 理 结 构 ， 逻 辑 结 构 （ D） 抽 象 结 构 ， 逻 辑 结 构3.在 数 据 结 构 中 ， 从 逻 辑 上 可 以 把 数 据 结 构 分 成 （ ）（ A） 动 态 结 构 和 静 态 结 构 （ B） 紧 凑 结 构 和 非 紧 凑 结 构（ C） 线 性 结 构 。

9、 大学课程 数据结构 课后习题答案 第 1 章 绪 论 课后习题讲解 1. 填空 （ ）是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。 【解答】数据元素 （ ）是数据的最小单位，（ ）是讨论数据结构时涉及的最小数据单位。 【解答】数据项，数据元素 【分析】数据结构指的是数据元素以及数据元素之间的关系。 从逻辑关系上讲，数据结构主要分为（ ）、（ ）、（ ）和（ ）。 【解答】集合，线性结构，树结构，图结构 数据的存储结构主要有（ ）和（ ）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（ ）和（ ）。 。

10、11-1 什么是数据? 它与信息是什么关系?【解答】什么是信息？广义地讲，信息就是消息。宇宙三要素（物质、能量、信息）之一。它是现实世界各种事物在人们头脑中的反映。此外，人们通过科学仪器能够认识到的也是信息。信息的特征为：可识别、可存储、可变换、可处理、可传递、可再生、可压缩、可利用、可共享。什么是数据？因为信息的表现形式十分广泛，许多信息在计算机中不方便存储和处理，例如，一个大楼中 4 部电梯在软件控制下调度和运行的状态、一个商店中商品的在库明细表等，必须将它们转换成数据才能很方便地在计算机中存储、处理。

11、数据结构第二版 主编殷人昆课后答案 数据结构 第一单元课后参考答案 一单选题1. 一个数组元素ai与A ai的表示等价. A ai C a i B a i D a i 2. 对于两个函数,若函数名相同,但只是不同 则不是重载函数.A 参数类。