《数据结构(C语言版 第2版)》(严蔚敏 著)第四章练习题答案.pdf

《数据结构（C语言版第2版）》（严蔚敏著）

第四章练习题答案

第4章串、数组和广义表

1．选择题

（1）串是一种特殊的线性表，其特殊性体现在（）。

A．可以顺序存储B．数据元素是一个字符

C．可以链式存储D．数据元素可以是多个字符若

答案：B

（2）串下面关于串的的叙述中，（）是不正确的？

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

C．模式匹配是串的一种重要运算D．串既可以采用顺序存储，也可以采用链式存储

答案：B

解释：空格常常是串的字符集合中的一个元素，有一个或多个空格组成的串成为空格串，

零个字符的串成为空串，其长度为零。

（3）串“ababaaababaa”的next数组为（）。

A．012345678999B．012121111212C．011234223456D．0123012322345

答案：C

（4）串“ababaabab”的nextval为（）。

A．010104101B．010102101C．010100011D．010101011

答案：A

（5）串的长度是指（）。

A．串中所含不同字母的个数B．串中所含字符的个数

C．串中所含不同字符的个数D．串中所含非空格字符的个数

答案：B

解释：串中字符的数目称为串的长度。

（6）假设以行序为主序存储二维数组A=array[1..100,1..100]，设每个数据元素占2个存储单

元，基地址为10，则LOC[5,5]=（）。

A．808B．818C．1010D．1020

答案：B

解释：以行序为主，则LOC[5,5]=[（5-1）*100+（5-1）]*2+10=818。

（7）设有数组A[i,j]，数组的每个元素长度为3字节，i的值为1到8，j的值为1到10，数

组从内存首地址BA开始顺序存放，当用以列为主存放时，元素A[5,8]的存储首地址为（）。

A．BA+141B．BA+180C．BA+222D．BA+225

答案：B

解释：以列序为主，则LOC[5,8]=[（8-1）*8+（5-1）]*3+BA=BA+180。

（8）设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储，a为第一元素，

11

其存储地址为1，每个元素占一个地址空间，则a的地址为（）。

85

A．13B．32C．33D．40

答案：C

（9）若对n阶对称矩阵A以行序为主序方式将其下三角形的元素(包括主对角线上所有元

素)依次存放于一维数组B[1..(n(n+1))/2]中，则在B中确定a（ij）的位置k的关系为（）。

ij

A．i*(i-1)/2+jB．j*(j-1)/2+iC．i*(i+1)/2+jD．j*(j+1)/2+i

答案：B

（10）二维数组A的每个元素是由