秋招向：牛客之数组联系的错题

1.在一个元素个数为N的数组里，找到升序排在N/5位置的元素的最优算法时间复杂度是O(n)

2.C语言中，二维数组初始化的方法是: int a[3][3] = {{1},{2},{3}};

3.线性表是具有n个数据项的有限序列

4.线性表的顺序存储结构是一种随机存取的存储结构

5.在程序设计中，要对两个16Kx16K的多精度浮点二维数组进行矩阵求和时，行优先读取和列优先读取的区别是行优先快

6.线性结构的是串、链式存储栈，顺序存储栈

7.用运算符sizeof可以计算出数组的容量（字节数）

8.下面函数的功能是求字符串的长度

int fun (char *s)

{

    char *p = s;

    while(*p++);

    return p-s-1;

}

9.子串是母串中的一部分，可以使母串本身，也可以是空字符串

10.next数组的求解方法是：第一位的next值为0，第二位的next值为1，后面求解每一位的next值时，根据前一位进行比较。首先将前一位与其next值对应的内容进行比较，如果相等，则该位的next值就是前一位的next值加上1；如果不等，向前继续寻找next值对应的内容来与前一位进行比较，直到某个位置上的next值对应的内容与前一位相等位置，则这个位对应的值加上1即为需求的next值；如果找到第一位都没有找到与前一位相等的内容，那么需求的位上的next值即为1。

11.KMP算法时间复杂度为O(m+n)，空间复杂度为O(m)

12.用字符串初始化数组时要记得将数组长度加1，因为字符串默认的末尾有一个'\0'

13.在一个存放字符串的数组char p_str[]，要把字符串中第4个字符的值改为'a'，正确的做法是p_str[3]='a'或者*(p_str+3)='a'