2023-2024第二学期数据结构期末试卷带答案

一、单项选择题  (第1题至第15题为单选题，每题有A、B、C、D四个备选答案，有且仅有1个答案正确，请将你认为的正确答案所对应的字母填入答题纸相应的空格，选对得2分，错选、多选或漏选均不得分。本题共20小题，每小题2分，共40分。)

1、对顺序存储的线性表，设其长度为n，且在任何位置上插入或删除操作都 是等概率的，则插入一个元素平均要移动表中的（     ）个元素。

A.  n/2               B.  (n+1)/2               C. (n-1)/2             D.  n

2、线性表采用链式存储结构时，要求内存中可用存储单元的地址（     ）。

A.  必须是连续的                B.  部分地址必须是连续  

C.  一定是不连续的             D.  连续或不连续都 可以

3、一个栈的输入序列为1，2,3，……,n,若输出序列的第1个元素为n，输出第i个元素是（    )

A．不确定    B.n-i+1      C.i   D. n-i

4、 设单链表中指针P指点向结点A，结点A存在后继结点，若要删除结点A的后继结点，则需要修改指针为（     ）。

A.  P->next=P->next->next              B.  P=P->next；          

 C.  p=P->next->next                  D.  p->next->prior=p

5、栈的插入与删除操作在  (      )                    进行。