超星 - 串 - 查题吧

单选题

typedef struct{char data[MaxSize];int length;} SqString;BF模式匹配算法如下,其中的（1）（2）（3）（4）处缺失的关键代码应该是以下哪个选项：int index(SqString s，SqString t){int i=0,j=0;while(i=t.length)return (i-t.length);//返回匹配的第1个字符的下标elsereturn -1;//模式匹配不成功}

A.i++; j++;i=i+1; j=1;
B.i++; j++;i=i-j; j=0;
C.i++; j++;i=i-j+1; j=0;
D.i--; j++;i=i-j; j=1;

单选题

链串的结点类型定义如下：typedef struct snode{char data;struct snode next;} LiString;有如下函数实现，选出此函数的功能选项。int Dummy(LiString s){ int i=0;LiString *p=s->next;while (p!=NULL){ i++;p=p->next;}return i;}

A. 判定字符串是否为空
B. 求串长
C. 赋值或拷贝字符串
D. 打印字符串

判断题

函数StrEmpty的返回值类型为布尔型

A. 对
B. 错

判断题

用块链式存储结构存储串值，会占用一定辅存空间

A. 对
B. 错

判断题

空串是任意串的子串。

A. 对
B. 错

判断题

串与线性表的区别是，串的处理对象必须是字符。

A. 对
B. 错

判断题

用堆存储结构存储串值,仍以一组地址连续的存储单元存放串

A. 对
B. 错

判断题

串是一种特殊的线性表。

A. 对
B. 错

判断题

串不能用链表存储，只能顺序存储

A. 对
B. 错

判断题

串是一种非数值处理对象

A. 对
B. 错

5