2026年安徽省信息学竞赛试题.docVIP

安徽省信息学竞赛试题

一、选择题

1.在C++中，以下哪个关键字用于定义常量？（）[单选题]*

A.const

B.static

C.volatile

D.extern

答案：A

原因：`const`是C++中用于定义常量的关键字，表示变量的值不可修改。

2.下列排序算法中，平均时间复杂度为O(nlogn)的是？（）[多选题]*

A.冒泡排序

B.快速排序

C.归并排序

D.插入排序

答案：B、C

原因：快速排序和归并排序的平均时间复杂度均为O(nlogn)，而冒泡排序和插入排序为O(n2)。

3.在数据结构中，以下哪种结构是“先进先出”（FIFO）？（）[单选题]*

A.栈

B.队列

C.堆

D.链表

答案：B

原因：队列遵循先进先出的原则，而栈是后进先出（LIFO）。

4.以下关于TCP和UDP的描述，错误的是？（）[单选题]*

A.TCP提供可靠传输，UDP不保证可靠性

B.TCP具有流量控制，UDP没有

C.TCP和UDP均支持多播

D.TCP是面向连接的，UDP是无连接的

答案：C

原因：TCP不支持多播，UDP支持多播。

5.在二叉树中，若某节点的深度为3，则其最多有多少个祖先节点？（）[单选题]*