设s = ‘I_AM_A_TEACHER’,其长度是()
查看答案
对于顺序表的优缺点,以下说法错误的是()
A. 无需为表示结点间的逻辑关系而增加额外的存储空间
B. 可以方便地随机存取表中的任一结点
C. 插人和删除运算较方便
D. 由于顺序表要求占用连续的空间,存储分配只能预先进行(静态分配)
已经L是一个不带表头的单链表,在表首插入结点*p的操作是()
A. p=L;p->next=L;
B. P->next=L;p=L;
C. p->next=L;L=p;
D. L=p;p->next=L;
线性表若采用链表存储结构时,要求内存中可用存储单元的地址()
A. 必须是联系的
B. 部分地址必须是连续的
C. 一定是不连续的
D. 连续不连续都可以
已知字符串 S 为 “abaabaabacacaabaabcc” ,模式串 t 为 “abaabc” 。采用 KMP 算法进行匹配,第一次出现 “失配” (s[i] ≠ t[j] )时,i = j = 5,其中,提示:这里i、j的取值范围是从0开始的,则下次开始匹配时,i 和 j 的值分别是()
A. i=5,j=0
B. i=6,j=0
C. i=1,j=0
D. i=5,j=2