2026年不同方向“大学数据结构期中测验试卷”.docxVIP

PAGE/NUMPAGES

2026年不同方向“大学数据结构期中测验试卷”

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

一、单项选择题（下列选项中，只有一项符合题意，请将正确选项的字母填在题后的括号内。每小题2分，共20分）

1.在线性表（a1,a2,...,an）中，删除第i个元素（1≤i≤n），需要先将第i+1个到第n个元素依次前移一个位置，这个操作的最低时间复杂度是（）。

A.O(1)B.O(logn)C.O(n)D.O(n^2)

2.下列数据结构中，适合用来表示优先队列的是（）。

A.线性表B.双向链表C.二叉堆D.队列

3.若一棵二叉树的前序遍历序列为ABCD，中序遍历序列为CBAD，则它的后序遍历序列为（）。

A.DCBAB.CBADC.CDABD.ABCD

4.在具有n个结点的二叉排序树中，查找一个元素的最坏时间复杂度是（）。

A.O(1)B.O(logn)C.O(n)D.O(n^2)

5.下列关于栈的描述中，正确的是（）。

A.栈是先进先出（FIFO）的结构