（ ）1.若目标串的长充为n，模式串的长度为[n/3]，则执行模式匹配算法时，在最坏情况下的时间复杂度是（）
A.O（1） B.O（n）
C.O（n2） D.O（n3）
这个是平方还是立方。答案各种各样的
2、若需要利用形参直接访问实参，则应把形参变量说明为（）参数。
A 指针 B 引用
C 值 D 常量
3、在稀疏矩阵的十字链接存储中，每个列单链表中的结点都具有相同的（）
Ａ．行号 Ｂ．列号
Ｃ．元素值 Ｄ．地址
4、当利用大小为N的一维数组顺序存储一个循环队列时，该队列的最大长度为（）
A、N-2 B、N-1
C、N D、N+1
这个总是搞不清楚减一和不减一
最后一题选择N，前提是额外需要2个指针指向队头队尾
N-1