实用数据结构基础第4版课后答案

WORD格式.分享

一、判断题

（第一章 绪论）

1.数据元素是数据的最小单元。 答案：错误

2. 一个数据结构是由一个逻辑结构和这个逻辑结构上的基本运算集构成的整体。 答案：错误

3. 数据的存储结构是数据元素之间的逻辑关系和逻辑结构在计算机存储器内的映像。 答案：正确

4. 数据的逻辑结构是描述元素之间的逻辑关系，它是依赖于计算机的。 答案：错误

5.用语句频度来表示算法的时间复杂度的最大好处是可以独立于计算机的软硬件，分析算 法的时间 答案：正确

（第二章 线性表）

6.取顺序存储线性表的第i个元素的时间同i的大小有关。 答案：错误

7.线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。 答案：正确

8.线性链表的每一个节点都恰好包含一个指针域。 答案：错误

9.顺序存储方式的优点的存储密度大，插入和删除效率不如练市存储方式好。 答案：正确

10.插入和删除操作是数据结构中最基本的两种操作，所以这两种操作在数组中也经常使用。 答案：错误 （第三章 栈）

11.栈是一种对进栈和出栈作了限制的线性表。 答案

- - .. --

一、判断题 （第一章 绪论）

1.数据元素是数据的最小单元。 答案：错误

2. 一个数据结构是由一个逻辑结构和这个逻辑结构上的基本运算集构成的整体。 答案：错误

3. 数据的存储结构是数据元素之间的逻辑关系和逻辑结构在计算机存储器内的映像。 答案：正确

4. 数据的逻辑结构是描述元素之间的逻辑关系，它是依赖于计算机的。 答案：错误

5.用语句频度来表示算法的时间复杂度的最大好处是可以独立于计算机的软硬件，分析算 法的时间 答案：正确 （第二章 线性表）

6.取顺序存储线性表的第i个元素的时间同i的大小有关。 答案：错误

7.线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。 答案：正确

8.线性链表的每一个节点都恰好包含一个指针域。 答案：错误

9.顺序存储方式的优点的存储密度大，插入和删除效率不如练市存储方式好。 答案：正确

word 可

一、判断题

（第一章 绪论）

1.数据元素是数据的最小单元。 答案：错误

2. 一个数据结构是由一个逻辑结构和这个逻辑结构上的基本运算集构成的整体。 答案：错误

3. 数据的存储结构是数据元素之间的逻辑关系和逻辑结构在计算机存储器内的映像。 答案：正确

4. 数据的逻辑结构是描述元素之间的逻辑关系，它是依赖于计算机的。 答案：错误

5.用语句频度来表示算法的时间复杂度的最大好处是可以独立于计算机的软硬件，分析算 法的时间 答案：正确

（第二章 线性表）

6.取顺序存储线性表的第i个元素的时间同i的大小有关。 答案：错误

7.线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。 答案：正确

8.线性链表的每一个节点都恰好包含一个指针域。 答案：错误

9.顺序存储方式的优点的存储密度大，插入和删除效率不如练市存储方式好。 答案：正确

10.插入和删除操作是数据结构中最基本的两种操作，所以这两种操作在数组中也经常使用。 答案：错误 （第三章 栈）

11.栈是一种对进栈和出栈作了限制的线性表。 答案：错误

12.在C（或C++）语言中设顺序栈的长

学无止境

一、判断题

（第一章 绪论）

1.数据元素是数据的最小单元。 答案：错误

2. 一个数据结构是由一个逻辑结构和这个逻辑结构上的基本运算集构成的整体。 答案：错误

3. 数据的存储结构是数据元素之间的逻辑关系和逻辑结构在计算机存储器内的映像。 答案：正确

4. 数据的逻辑结构是描述元素之间的逻辑关系，它是依赖于计算机的。 答案：错误

5.用语句频度来表示算法的时间复杂度的最大好处是可以独立于计算机的软硬件，分析算 法的时间 答案：正确

（第二章 线性表）

6.取顺序存储线性表的第i个元素的时间同i的大小有关。 答案：错误

7.线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。 答案：正确

8.线性链表的每一个节点都恰好包含一个指针域。 答案：错误

9.顺序存储方式的优点的存储密度大，插入和删除效率不如练市存储方式好。 答案：正确

10.插入和删除操作是数据结构中最基本的两种操作，所以这两种操作在数组中也经常使用。 答案：错误 （第三章 栈）

- - .. --

一、判断题 （第一章 绪论）

1.数据元素是数据的最小单元。 答案：错误

2. 一个数据结构是由一个逻辑结构和这个逻辑结构上的基本运算集构成的整体。 答案：错误

3. 数据的存储结构是数据元素之间的逻辑关系和逻辑结构在计算机存储器内的映像。 答案：正确

4. 数据的逻辑结构是描述元素之间的逻辑关系，它是依赖于计算机的。 答案：错误

5.用语句频度来表示算法的时间复杂度的最大好处是可以独立于计算机的软硬件，分析算 法的时间 答案：正确 （第二章 线性表）

6.取顺序存储线性表的第i个元素的时间同i的大小有关。 答案：错误

7.线性表链式存储的特点是可以用一组任意的存储单元存储表中的数据元素。 答案：正确

8.线性链表的每一个节点都恰好包含一个指针域。 答案：错误

9.顺序存储方式的优点的存储密度大，插入和删除效率不如练市存储方式好。 答案：正确

word 可

杜晓航 杜晓航 杜晓航 杜晓航 杜晓航 杜晓航 杜晓航 杜晓航 杜晓航

第一章 绪论 一、选择题

1. 算法的计算量的大小称为计算的（ B ）。

A．效率 B. 复杂性 C. 现实性 D. 难度 2. 算法的时间复杂度取决于（C ）

A．问题的规模 B. 待处理数据的初态 C. A 和B 3.计算机算法指的是（1C） ，它必须具备（2B） 这三个特性。

(1) A．计算方法 B. 排序方法 C. 解决问题的步骤序列 D. 调度方法 (2) A．可执行性、可移植性、可扩充性 B. 可执行性、确定性、有穷性 C. 确定性、有穷性、稳定性 D. 易读性、稳定性、安全性 4．一个算法应该是（ B ） 。

A．程序 B．问题求解步骤的描述 C．要满足五个基本特性 D．A 和C. 5

楚雄师院计科系 网络工程2010级 《算法与数据结构》课后习题（第4~5章）

【课后习题】第4章 串 第5章 数组和广义表

网络工程2010级（ ）班 学号： 姓名：

题 号 得 分 一 二 三 四 总分 一、填空题（每空1分，共30分）

1. 串有三种机内表示方法： 、 和 ，其中前两种属于顺序存储结构，第三种属于 。

2. 若n为主串长度，m为子串长度，则串的BF（朴素）匹配算法最坏的情况下需要比较字符的总次数

为 ,T(n)= 。

3. 是任意串的子串；任意串S都是S本身的子串，除S本身外，S的其他子串称为S的 。 4. 设数组a[1?50, 1?60]的基地址为1000，每个元素占2个存储单元，若以行序为主序顺序存储，则

元素a[32,58]的存储地址为 。

5. 对于数组，比较适于采用 结构够进行存储。 6. 广义表的深度是指____

第四章 串

一、选择题

1．下面关于串的的叙述中，哪一个是不正确的？（ ）【北方交通大学 2001 一、5（2分）】

A．串是字符的有限序列 B．空串是由空格构成的串

C．模式匹配是串的一种重要运算 D．串既可以采用顺序存储，也可以采用链式存储 2 若串S1=‘ABCDEFG’, S2=‘9898’ ,S3=‘###’,S4=‘012345’,执行

concat(replace(S1,substr(S1,length(S2),length(S3)),S3),substr(S4,index(S2,‘8’),length(S2))) 其结果为（ ）【北方交通大学 1999 一、5 （25/7分）】

A．ABC###G0123 B．ABCD###2345 C．ABC###G2345 D．ABC###2345 E．ABC###G1234 F．ABCD###1234 G．ABC###01234

3．设有两个串p和q，其中q是p的子串，求q在p中首次出现的位置的算法称为（ ）

A．求子串 B．联接 C．匹配 D．求串长 【北京邮电大学

数据结构（C语言版）（第2版）

课后习题答案

李冬梅 2015.3

目 录

第第第第第第第第

1章 绪论 .................................................................................................................. 1 2章 线性表 .............................................................................................................. 5 3章 栈和队列......................................................................................................... 14 4章 串、数组和广义表 ......................................................................................... 27 5章 树和二叉

数据结构（C语言版）（第2版）

课后习题答案

李冬梅 2015.3

目 录

第第第第第第第第

1章 绪论 .................................................................................................................. 1 2章 线性表 .............................................................................................................. 5 3章 栈和队列......................................................................................................... 14 4章 串、数组和广义表 ......................................................................................... 27 5章 树和二叉