期中考试试卷答案.pdfVIP

一、 单项选择题（共 15 小题，每小题 2 分，共 30 分） 1.一个栈的输入序列为 1 2 3 4 5，则下列序列中不可能是栈的输出序列的是（ b）。 A 、2 3 4 1 5 B、5 4 1 3 2 C、 2 3 1 4 5 D、 1 5 4 3 2 2.设循环队列 中数组的下标范围是 1-n，其头尾指针分别为 f 和 r，则其元素个数为（ d ）。 A 、r-f B、r-f+1 C、(r-f) mod n+1 D、(r-f+n) mod n 3.对于 C 语言的二维数组 DataType A[m][n], 每个数据元素占 K 个存储单元，二维数组中任意 元素 a[i,j] 的存储位置可由 ( c)式确定 . A 、Loc[i,j]=A[m,n]+[(n+1)*i+j]*k B、Loc[i,j]=loc[0,0]+[(m+n)*i+j]*k C、Loc[i,j]=loc[0,0]+[n*i+j]*k D、Loc[i,j]=[(n+1)*i+j]*k 4 ．如果以链表作为栈的存储结构，则退栈操作是