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.栈是先进先出（FIFO）的线性结构

B.栈顶元素总是最后被插入的元素

C.栈底元素总是最后被删除的元素

D.栈是空栈的条件是栈中元素个数为0

3.在具有n个元素的队列中，进行入队和出队操作各一次后，队列中元素的个数为______。

A.n

B.n-1

C.n+1

D.无法确定

4.对于一棵非空二叉树，其度为0的结点（叶子结点）数量m、度为1的结点数量n1、度为2的结点数量n2之间满足的关系是______。

A.m=n1+n2

B.n1=n2+1

C.m=n2+1

D.2m+n1+n2=n2+