第三章 串:串(即字符串)是一种特殊的线性表,它的数据元素是单个字符。在计算机非数值处理的对象中,字符串数据是经常处理的对象,如在汇编和高级语言的编译程序中,源程序和目标程序都是字符串数据;在事务处理程序中,顾客的姓名、地址、货物的产地、名称等,一般也是作为字符串数据处理的;信息检索系统、文字编辑程序、问答系统、自然语言翻译系统都是以字符串数据作为处理对象的。在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 = '_______';选项:[comander, coander, commanr, commander]
[判断题]串的基本操作中,操作对象大多为“串的整体”。选项:[错, 对]
[判断题]在串的表示和实现过程中,用一组地址不连续的存储单元存储串值中的字符序列,称为串的定长顺序存储方式。选项:[错, 对]
[单选题]在顺序串中,用一个指针来指向最后一个字符,C语言的表示如下:
typedef struct
{ char data[MAXSIZE];
int curlen;
} SeqString;
请定义一个串变量:
选项:[ structg s, SqString s;, typedef struct s;, SeqString s;]
[单选题]在C语言中,存在一个称为“堆”的自由存储区,并由C语言的动态分配函数________来管理。选项:[free( ), malloc( ), malloc( )和free( ), main()]
[判断题]堆分配存储结构的串有顺序存储结构的特点,在操作中对串长又没有任何限制,因而在串处理的应用程序中常被选用。
选项:[对, 错]
温馨提示支付 ¥1.00 元后可查看付费内容,请先翻页预览!