2025noip普及组初赛试题及答案.docVIP

2025noip普及组初赛试题及答案

一、单项选择题（每题2分，共10题）

1.下列哪个不是算法的基本特征？

A.有穷性

B.确定性

C.可行性

D.逻辑性

答案：D

2.在数据结构中，哪个是先进先出（FIFO）的结构？

A.栈

B.队列

C.链表

D.树

答案：B

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

A.快速排序

B.归并排序

C.堆排序

D.冒泡排序

答案：D

4.在二叉搜索树中，每个节点的左子树中的所有节点的值都小于该节点的值，这是二叉搜索树的哪个性质？

A.完全性

B.二叉性

C.对称性

D.单调性

答案：D

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

A.深度优先搜索

B.广度优先搜索

C.插入排序

D.拓扑排序

答案：C

6.在动态规划中，哪个是解决背包问题的常用方法？

A.分治法

B.回溯法

C.贪心法

D.状态转移方程

答案：D

7.下列哪个是递归算法的基本思想？

A.分治

B.迭代

C.递推

D.回溯

答案：C

8.在数据库中，哪个是用于确保数据一致性的完整性约束？

A.主键约束

B.外键约束

C.唯一约束

D.检查约束

答案：B

9.下列哪个是面向对象编程的基本概念？

A.函数

B.类

C.数组

D.字符串

答案：B

10.在网络传输中，哪个是用于确保数据传输可