算法与数据结构（山东联盟）答案2023秋

第三章测试

1.

串(即字符串)是一种特殊的线性表，它的数据元素是（ ）。

A:表 B:单个字符 C:数字  D:图
答案:B
2.

包含零个字符(n=0)的串称为空串，通常记为Ф，其长度为零；空串是任意串的子串。

A:对 B:错 3.

空串与空格串相同

A:对 B:错 4.

串比较是按字符的ASCII值比较的，而不是按串的长度比较的。

    StrCompare('data', 'structures')        ________    0；

A:等于 B:小于 C:大于 D:小于等于 5.

SubString( sub, 'commander', 1, 9)  求得  sub = '_______'；

A:coander B:commanr C:commander D:comander 6.

串的基本操作中，操作对象大多为“串的整体”。

A:对 B:错 7.

在串的表示和实现过程中，用一组地址不连续的存储单元存储串值中的字符序列，称为串的定长顺序存储方式。

A:错 B:对 8.

在顺序串中，用一个指针来指向最后一个字符，C语言的表示如下：

typedef struct

{  char  data[MAXSIZE];

   int   curlen;

} SeqString;

请定义一个串变量：

A: structg s B:SqString s； C:SeqString s； D:typedef struct s； 9.

在C语言中，存在一个称为“堆”的自由存储区，并由C语言的动态分配函数________来管理。

A:free( ) B:malloc( )和free( ) C:malloc( ) D:main() 10.

堆分配存储结构的串有顺序存储结构的特点，在操作中对串长又没有任何限制，因而在串处理的应用程序中常被选用。

A:错 B:对