串是特殊的线性表，其基本操作和线性表的基本操作所面向的操作对象不同。（）

A、可以采用顺序或链式存储

B、每一个元素都只有一个前驱和后继

C、插入和删除操作只能在一端进行

D、每一个数据元素都是一个字符

A、串是一种数据对象和操作都特殊的线性表。

B、空串与空格串是相同的。

C、若串 S 的长度为 n ，则 S 的子串个数为。

D、设模式串的长度为m，主串的长度为n，当且处理只匹配一次的模式时，BF的模式匹配算法所花的时间代价可能会更少。

E、串中的元素只能是字母。

F、两个字符串相等的条件是两个串的长度相等，并且两个串包含的字符相同。

A、串是一种数据对象和操作都特殊的线性表。

B、空串与空格串是相同的。

C、若串 S 的长度为 n ，则 S 的子串个数为。

D、KMP算法的特点是在模式匹配时指示主串的指针不会回溯。

E、设模式串的长度为m，主串的长度为n，当且处理只匹配一次的模式时，朴素的模式匹配算法所花的时间代价可能会更少。

F、串中的元素只能是字母。

G、两个字符串相等的条件是两个串的长度相等，并且两个串包含的字符相同。

A、串是一种数据对象和操作都特殊的线性表。

B、空串与空格串是相同的。

C、若串 S 的长度为 n ，则 S 的子串个数为。

D、KMP算法的特点是在模式匹配时指示主串的指针不会回溯。

E、设模式串的长度为m，主串的长度为n，当且处理只匹配一次的模式时，朴素的模式匹配算法所花的时间代价可能会更少。

F、串中的元素只能是字母。

G、两个字符串相等的条件是两个串的长度相等，并且两个串包含的字符相同。

A、串是一种数据对象和操作都特殊的线性表。

B、空串与空格串是相同的。

C、若串 S 的长度为 n ，则 S 的子串个数为 n(n+1)/2+1。

D、KMP算法的特点是在模式匹配时指示主串的指针不会回溯。

E、设模式串的长度为m，主串的长度为n，当且处理只匹配一次的模式时，朴素的模式匹配算法所花的时间代价可能会更少。

F、串中的元素只能是字母。

G、两个字符串相等的条件是两个串的长度相等，并且两个串包含的字符相同。

A、串是字符的有限序列 String is a finite sequence of characters.

B、模式匹配是串的一种重要运算 Pattern matching is an important operation.

C、串是一种数据对象和操作都特殊的线性表 String is a linear list whose data objects and operations both special

D、空串是由空格构成的串 Empty string is a string consisting of spaces.

实验一 线性表一、实验目的 1. 了解线性表的逻辑结构特性，以及这种特性在计算机内的两种存储结构。 2. 重点是线性表的基本操作在两种存储结构上的实现；其中以链表的操作为侧重点；并进一步学习结构化的程序设计方法。 3. 掌握使用 C++面向对象的程序设计技术，设计数据结构源程序的方法。二、实验内容 1. 线性表的顺序存储表示（结构）及实现。 阅读下列程序请注意几个问题。 （1）关于线性表的顺序存储结构的本质是：在逻辑上相邻的两个数据元素ai-1, ai，在存储地址中也是相邻的,既地址连续。顺序存储结构也称“向量（vector）”。在下列类设计中，采用静态一维数组elem[]表示向量,同时用length表示线性表长度。 ElemType elem[MAXSIZE]; int length; (2)在上机实验时，需要将数据结构的类定义（包括成员函数的定义）的程序代码，写入源程序。同时用户必须自己编写一段主函数main()，在主函数中创建声明类的具体对象，通过这些对象调用类的公有函数。以便将一个典型数据结构类运用到实际问题中去。 l 源称序结构： 见本资料的第1页。 l 数据结构类定义（包括成员函数的定义）的程序代码 对于小型程序，这部分代码可以直接放入源称序之中，如上图所示。 对于复杂较大的程序，这部分代码可以生成一个头文件（例如Sqlistc.h）与源程序文件存储在同一个文件夹中。再在源程序之中写入一个语句，如下： #include “Sqlistc.h”; l 主函数 在学生没有学习可视化图形界面之前，建议在主函数中简单设计一个“菜单”(do-while循环内嵌套一个 switch结构)。随着学习的深入，应该学会熟练使用“菜单”技术，这样会明显提高编程和运行效率。一个主函数一般样式如下： int main( ) { //声明程序所需要的一般变量 int i,k; ElemType e,x; //声明和创建类对象，这个类往往是典型数据结构类 Sqlist as; System.out.print（"\n ） 线性表顺序存储结构演示"; Scanner s = new Scanner(System.in); do{ //显示菜单内容 System.out.print（"\n\n" ） ; System.out.print（"\n\n 1. 初步建立一个线性表 " ） ; System.out.print（"\n\n 2. 插入一个数据元素" ） ; System.out.print（"\n\n 3. 删除一个元素，返回其值 " ） ; System.out.print（"\n\n 4. 结束程序" ） ; System.out.print（"\n********************************" ） ; System.out.print（"\n请输入你的选择(1,2,3,4)" ） ; Int n = s.nextInt(); //接收用户的选择 //根据k值，转向对应的case 分支程序段执行 switch(n) { case 1:{ as.SetData(); as.PrintOut(); }break; case 2:{ System.out.print（"\n\n 插入的位置，数据 i,e=?"）; Int i = s.nextInt(); Int e = s.nextInt(); as.Insert(i,e); as.PrintOut(); }break; case 3:{ System.out.print（"\n 删除第几个元i=?"）; Int i = s.nextInt(); x=as.Delet(i); System.out.print（" 元素数值= "）; as.PrintOut(); }break; default:break; } //switch }while(k>=1&&k<4); system.out.print（"\n 再见!"）; 按任意键，返回。"）; _getch(); return 0; } ----------------------------------------------->