牛客网练习三

 题目链接：https://www.nowcoder.com/test/question/done?tid=31241888&qid=1408#summary

分析：链表需要储存下一个元素的地址，所以链表的储存空间要大于数组

 题目链接：https://www.nowcoder.com/test/question/done?tid=31241888&qid=62506#summary

分析：

• A选项，ps是指向字符串数组第一个元素的指针，指针是一个地址，因此ps+2仍然是一个地址，需要使用取值运算符 * 取出地址中的值才是 'o'，
• B选项，s[2]采用数组下标的方式表示，从0开始的字符，刚好是'o'
• C选项，ps[2]采用指针下标的方式表示，从0开始的字符，刚好是'o'
• D选项，对ps+2的地址进行取存放的值，刚好是'o'

题目链接：https://www.nowcoder.com/test/question/done?tid=31241888&qid=110443#summary

分析：渐进时间复杂度是指n趋于无穷时的复杂度。向有序表中任意一个位置插入元素，插入位置之后的元素依次挪动一个位置，假设元素插入的位置坐标为k，则时间复杂度为O(k)，渐进时间复杂度为O(n)

题目链接：https://www.nowcoder.com/test/question/done?tid=31241888&qid=94803#summary

分析：一共有两种可能性，第一种是头指针在尾指针的前面，第二种是尾指针在头指针的前面，所以有可能rear-fornt得到结果是负数 所以为了正确性起见需要+m再%m。

题目链接：https://www.nowcoder.com/test/question/done?tid=31241888&qid=7497#summary

分析：A： p和a指的都是数组的首地址，他们的首地址是一样的所以相减为0；

           B： &a[i]表示的是a[i]的地址，*(&a[i])就表示里面所储存的值。

           C： 略

           D： 角标越界。

题目链接：https://www.nowcoder.com/test/question/done?tid=31241888&qid=175#summary

分析：本题考查稀疏矩阵的存储方式，在一个矩阵中，若非零元素的个数远远小于零元素的个数，且非零元素的分布没有规律，则称之为稀疏矩阵。对于稀疏矩阵，存储非零元素时必须同时存储其位置，所以用三元组来唯一确定矩阵A中的元素。矩阵三元组表的顺序存储结构称为三元组顺序存储，而它的链式存储结构是十字链表。

题目链接：https://www.nowcoder.com/test/question/done?tid=31241888&qid=13365#summary

 分析：
栈的特点是FILO，后进栈的先出栈，所以你对一个栈进行出栈操作，出来的元素肯定是你最后存入栈中的元素，所以栈有记忆功能。 而队列是先进先出，你取队列的第一个元素，得到的是你最先存入队列的元素，而不是上一个存入队列的元素，所以没有记忆功能

题目链接：

分析：二维数组可以看做一个一维数组，但是它的元素是一维数组，也就是线性表的线性表。D是对的