数据结构综合测试.docVIP

湖南科技学院信息技术与教育系数据结构 综合测试试卷班级： 学号： 姓名： 一 、单选题1、在长度为n的顺序表中，将第I个元素(1≤I≤n+1)删除时，需向前移动（ ）个元素。A. n-I B. n-I+1 C. n-I-1 D. I 2、栈和队列的共同点是（ ）A. 都是先进后出 B. 都是先进先出 C. 只允许在端点处插入和删除元素 D. 没有共同点3、用数组来表示线性表的优点是（ ）A．便于随机存取 B.花费的存储空间较顺序存储少C. 便于插入和删除 D. 数据元素的物理顺序与逻辑顺序相同4、设栈的输入序列是4,3,2,1，则下面哪个是不可能的出栈序列（ ） A. 4,3,2,1 B. 1,2,3,4 C. 2,1,3,4 D. 3,1,2,45、如果用一个大小为5的数组来实现循环队列，且当前rear和front值分别为1和4，当从队列中删除一个元素，再加入两个元素后，rear和front的值分别是多少（ ） A. 3和0 B. 3和3 C. 2和1