已经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
下面程序段的时间复杂度是()i = 1;while (i <= n )i = i * 3;
A. O(log3n)
B. O(n)
C. O(log2n)
D. O(n2)
以下程序段的时间复杂度是()count=0;for (k=1;k<=n;k*=2) for (j=1;j<=n;j+1) count++;
A. O(1)
B. O(n)
C. O(log2n)
D. O(n2)