2026年高职单招考试数据结构基础模拟试卷.docxVIP

2026年高职单招考试数据结构基础模拟试卷

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

一、单项选择题（每小题只有一个正确答案，请将正确选项的字母填在题后的括号内。每小题2分，共30分）

1.在线性表（a1,a2,...,an）中，删除ai的操作需要将ai后面的所有元素（a(i+1),...,an）依次前移一个位置，该操作的时间复杂度是（）。

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

2.对于顺序存储的线性表，读取第i个元素（假设从1开始编号）的时间复杂度是（）。

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

3.在单链表中，删除某结点p（假设p有后继结点q）时，需要修改p结点的指针域，使其指向q结点的下一个结点，该操作的时间复杂度是（）。

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

4.在栈的操作中，“后进先出”是指（）。

A.先放入的元素先被处理B.后放入的元素先被处理

C.随机访问元素D.不能访问栈中元素

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

A.线性表B.栈C.队列D.树

6.一个结点有3个孩子结点的二叉树称为（）。