正在进行安全检测...
发布时间：2023-11-27 07:30:00 来源：文档文库
小
中
大
字号：
《数据结构（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．818 