2026年高职单招考试数据结构应用练习题.docxVIP

2026年高职单招考试数据结构应用练习题

考试时间：______分钟总分：______分姓名：______

一、选择题（每小题2分，共20分。下列每小题均有四个选项，其中只有一个选项是符合题目要求的，请将正确选项的字母填在题后的括号内。）

1.在线性表L=(a1,a2,...,an)中，删除第i个元素（1≤i≤n）时，需要向前移动（）个元素。

A.i-1

B.i

C.n-i

D.n-i+1

2.若线性表采用顺序存储结构，删除表中任一元素时，需要移动元素，移动元素的个数的期望值（平均情况下）是（）。

A.n/2

B.n-1

C.n+1

D.n

3.在单链表L中，删除指针p所指结点的直接后继结点，正确的操作是（）。

A.q=p-next;p-data=q-data;p-next=q-next;deleteq;

B.q=p;p=p-next;deletep;

C.q=p-next;p-next=q-next;deleteq;

D.q=p-next;p-next=q-next;q-next=p;deleteq;

4.栈的特点是（）。

A.先进先