算法与数据结构（山东联盟）第三章测试_智慧树知到答案2021年

第三章 串：串(即字符串)是一种特殊的线性表，它的数据元素是单个字符。在计算机非数值处理的对象中，字符串数据是经常处理的对象，如在汇编和高级语言的编译程序中，源程序和目标程序都是字符串数据；在事务处理程序中，顾客的姓名、地址、货物的产地、名称等，一般也是作为字符串数据处理的；信息检索系统、文字编辑程序、问答系统、自然语言翻译系统都是以字符串数据作为处理对象的。在C语言中，有字符变量、字符串常量，但没有专门的字符串变量。这一章把串作为一个独立的数据结构概念加以研究，介绍串的存储结构及基本运算。3.1串和线性表的比较:串和线性表两种线性结构的比较。
3.2串的定义及抽象数据类型定义:串的定义及抽象数据类型定义
3.3串定长存储表示及实现:串定长存储表示及串基本算法的定长表示编程实现。
3.4串的堆分配存储表示及实现:串的堆分配存储表示及插入算法编程实现。
3.5实验编程---串操作的实现:顺序存储下串操作的实现
3.1串和线性表的比较:串和线性表两种线性结构的比较。
3.2串的定义及抽象数据类型定义:串的定义及抽象数据类型定义
3.3串定长存储表示及实现:串定长存储表示及串基本算法的定长表示编程实现。
3.4串的堆分配存储表示及实现:串的堆分配存储表示及插入算法编程实现。
3.5实验编程---串操作的实现:顺序存储下串操作的实现

[单选题]串(即字符串)是一种特殊的线性表，它的数据元素是（ ）。
表
数字 
单个字符
图
答案：单个字符
[判断题]包含零个字符(n=0)的串称为空串，通常记为Ф，其长度为零；空串是任意串的子串。
错
对[判断题]空串与空格串相同
对
错[单选题]串比较是按字符的ASCII值比较的，而不是按串的长度比较的。    StrCompare('data', 'structures')        ________    0；
小于
大于
等于
小于等于[单选题]SubString( sub, 'commander', 1, 9)  求得  sub = '_______'；
commanr
comander
coander
commander[判断题]串的基本操作中，操作对象大多为“串的整体”。
错
对[判断题]在串的表示和实现过程中，用一组地址不连续的存储单元存储串值中的字符序列，称为串的定长顺序存储方式。
错
对[单选题]在顺序串中，用一个指针来指向最后一个字符，C语言的表示如下：typedef struct{  char  data[MAXSIZE];   int   curlen;} SeqString;请定义一个串变量：
SeqString s；
 structg s
SqString s；
typedef struct s；[单选题]在C语言中，存在一个称为“堆”的自由存储区，并由C语言的动态分配函数________来管理。
main()
malloc( )和free( )
free( )
malloc( )[判断题]堆分配存储结构的串有顺序存储结构的特点，在操作中对串长又没有任何限制，因而在串处理的应用程序中常被选用。
错
对