2026年信息学竞赛试卷及答案.docVIP

2026年信息学竞赛试卷及答案

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

1.下列哪种数据结构是先进先出（FIFO）的？

A.栈

B.队列

C.链表

D.树

答案：B

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

A.完全性

B.唯一性

C.二叉性

D.对称性

答案：A

3.下列哪种排序算法的平均时间复杂度是O(nlogn)？

A.冒泡排序

B.选择排序

C.快速排序

D.插入排序

答案：C

4.在数据库中，SQL语言中用于插入数据的命令是？

A.UPDATE

B.DELETE

C.SELECT

D.INSERT

答案：D

5.下列哪种算法用于在图中找到最短路径？

A.Dijkstra算法

B.Floyd-Warshall算法

C.A算法

D.以上都是

答案：D

6.在计算机网络中，TCP协议是一种？

A.无连接协议

B.面向连接的协议

C.无状态的协议

D.以上都不是

答案：B

7.下列哪种数据压缩方法是无损压缩？

A.JPEG

B.MP3

C.ZIP

D.GIF

答案：C

8.在操作系统内核中，负责管理内存的组件是？

A.调度器

B.内存管理器

C.设备驱动程序

D.进程管理器

答案：B

9.下列哪种编程范式强调程序的执行顺序？

A.函数式