2026年专升本考试计算机数据结构与算法习题.docxVIP

2026年专升本考试计算机数据结构与算法习题

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

一、单项选择题（每小题2分，共20分。下列每小题备选答案中，只有一个是最符合题意的，请将正确选项的代表字母填涂在答题卡相应位置上。）

1.在线性表（a1,a2,...,an）中，删除第i个元素（1≤i≤n）后，该线性表变为（a1,a2,...,ai-1,ai+1,...,an），则称该操作为（）。

A.插入

B.删除

C.修改

D.查找

2.下列数据结构中，属于非线性结构的是（）。

A.队列

B.线性表

C.栈

D.二叉树

3.若一个数据结构满足先进先出（FIFO）的特性，则称其为（）。

A.栈

B.队列

C.链表

D.树

4.在顺序存储的二叉树中，若只知某个节点的左孩子地址（ptr_left）和右孩子地址（ptr_right），则其双亲地址（ptr_parent）可以通过（）计算得到。

A.(ptr_left-1)/2

B.(ptr_right-1)/2

C.(ptr_left+ptr_right)/2（假设存储从根开始，顺序编号）