2020线性结构月测-02
这是2020.11.05的测试分析和总结
判断题
1-3
对于顺序存储的长度为N的线性表，访问结点和增加结点的时间复杂度分别对应为O(1)和O(N)。(2分)
（✔）
网上找了一份分析：
题目字眼 “ 顺序存储 ” ，说明内存单元中分配的存储空间是连续的，所 以该线性表为数组形式存储，所以数组访问时，通过下标可随机访问，时间复杂度为O(1)，而增加插入时，需要涉及大量元素的移动，所以时间复杂度为O(N)。
做的时候概念没有理解好，导致错误。
线性表包括顺序表和链式表
其中顺序表一般是由数组组成
选择题
2-1
若某表最常用的操作是在最后一个结点之后插入一个结点或删除最后一个结点。则采用哪种存储方式最节省运算时间？(5分)
A.单链表
B.带头结点的双循环链表
C.单循环链表
D.双链表
我选的A，交了之后发现是错的，后来想了想，就是错的。
带有尾结点的链表不香吗？操作更方便
2-2
某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a、b、c、d、e依次入此队列后再进行出队操作，则不可能得到的出队序列是：(5分)
A.d b c a e
B.e c b a d
C.b a c d e
D.d b a c e
2-4
表达式a*(b+c)-d的后缀表达式是：(5分)
A.a b c * + d -
B.a b c d * + -
C.a b c + * d -
D.-+ * a b c d
这两个题我做对了，但是题挺好的，多看看吧。
2-3
有一个100阶的三对角矩阵M，其三对角元素mi,j（1≤i≤100，1≤j≤100）按行优先次序压缩存入下标从0开始的一维数组N中。元素m30,30 在N中的下标是：(5分)
A.87
B.86
C.89
D.88
这个我选的C，当成下三角矩阵写的，错了。
三对角矩阵
这就是课本上写的带状矩阵