2026年计算机科学与技术专业编程基础统招入学模拟试卷算法分析.docxVIP

2026年计算机科学与技术专业编程基础统招入学模拟试卷算法分析

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

一、选择题（每小题2分，共20分）

1.下列哪个不是数据结构的基本操作？

A.插入

B.删除

C.排序

D.查找

2.在线性表中，删除一个元素后，该元素的前驱元素的个数将：

A.增加1

B.减少1

C.不变

D.无法确定

3.下列哪个不是算法的特性？

A.有穷性

B.确定性

C.可行性

D.逻辑性

4.下列哪个排序算法的平均时间复杂度是O(n^2)？

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

5.在树形结构中，每个节点可以有多个父节点，这种结构称为：

A.树

B.二叉树

C.图

D.队列

6.下列哪个不是递归算法的优点？

A.代码简洁

B.可读性强

C.效率高

D.容易实现

7.在下列数据结构中，哪个适合用于实现先进先出（FIFO）的操作？

A.栈

B.队列

C.链表

D.树

8.下列哪个不是图的遍历方法？

A.广度优先搜索