选择题: 1、与顺序表相比,用链表表示线性表的优点是( B )。 A. 便于随机存取 B. 便于元素的插入和删除操作 C. 存储的密度较高 D. 元素的物理顺序与逻辑顺序一致 2、以下数据结构中,( B )是线性结构。 A. 无向网 B. 队列 C. 二叉检索树 D. 有向无环 3、在长度为n的顺序表中,向第k个元素(1 k n+1)之前插入一个新元素时,需向后移 动( B )个元素。 A. n-1 B. n-k+1 C. n-k-1 D. k 4、在长度为n的顺序表中,删除第k个元素(1 k n+1)时,需向前移动( C )个元素。 A. n-1 B. n-k+1 C. n-k D. k 5、与顺序栈相比,链栈的主要优点在于( C )。 A. 入栈操作更加方便 B. 出栈操作更加方便 C. 通常不会出现栈满 D. 通常不会出现栈空 6、用大小为n的一维数组S存储一个栈,令S[n- 1]为栈底,变量top表示当前栈顶的位置(下标),即S[top]为栈顶元素。则,元素出栈 后top应做如下( A )的修改。 A. top--; B. top++; C. top = n-1; D. top