数据结构review分析.pptVIP

* 关于考试 考试形式：笔试，120分钟，100分 考试时间地点：待定 笔试形式： 选择题 填空题、判断题 简答题、计算题 算法题 最终成绩=笔试×0.7+上机×0.2+作业×0.1 * 题型举例－填空题 线性表L=(a1,a2,...,an)采用顺序存储，假定在不同的n+1个位置上的插入概率相同，则插入一个新元素平均需要移动的元素个数是( n/2 ) 。 在一个长度为n的顺序表中, 在第i个元素(1 ? i ?n)之前插入一个新元素时, 需向后移动( n-i+1 )个元素。 在表长为n的单链表中, 取得第i (1? i ? n)个数据元素必须从(第一个元素 )出发开始寻找。 S、 X分别表示入栈、出栈操作。若入栈序列为1、2、3、4，出栈序列为1、3、4、2，则相应的入栈、出栈操作是(SXSSXSXX )。 设循环队列的容量为70(序号从1到70)，现经过一系列的入队与出队运算后，front=20，rear=11，则队列中元素个数为( 61 ) 。 * 题型举例－选择题 1. 若线性表中最常用的操作是在最后一个结点后插入一个结点和删除最后一个结点，则采用 D 存储方式最节省运行时间。 A. 单向链表 B. 带头结点的单向链表 C. 单向循环链表