题目内容

设两个字符串p和q,求q在p中首次出现的位置的运算称作()

A. 连接
B. 模式匹配
C. 求子串
D. 求串长

查看答案
更多问题

若串S=”software”,其子串的个数是()

A. 8
B. 37
C. 36
D. 9

在一个单链表中,若删除p所指结点的后续结点,则执行()

A. p->next = p->next->next;
B. p = p->next; p->next=p->next->next;
C. p->next = p->next;
D. p =p->next ->next;

设串s1=’ABCDEFG’,s2=’PQRST’,函数con (x, y) 返回x与y串的连接串,函数subs (s, i, j) 返回串s的从序号i的字符开始的j个字符组成的子串,函数len (s) 返回串s的长度,则con (subs (s1, 2, len (s2)), subs (s1, len (s2), 2)) 的结果串是()

A. BCDEF
BCDEFG
C. BCPQRST
D. BCDEFEF

下列关于串的叙述,错误的是()

A. KMP算法的特点是在模式匹配时指示主串的指针不会回溯
B. 串是一种数据对象和操作都特殊的线性表
C. 若串 S 的长度为 n ,则 S 的子串个数为 n(n+1)/2
D. 串只能使用顺序存储

答案查题题库