2026年计算机程序设计竞赛题目.docxVIP

第PAGE页共NUMPAGES页

2026年计算机程序设计竞赛题目

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

考察点：算法基础、数据结构、编程语言特性

1.算法复杂度

以下哪个算法的平均时间复杂度为O(nlogn)？

A.冒泡排序

B.快速排序

C.插入排序

D.选择排序

2.数据结构

在哈希表中解决冲突的开放寻址法中，常用的方法是？

A.链地址法

B.双散列法

C.线性探测法

D.二叉搜索树法

3.编程语言特性

以下哪种语言是动态类型语言？

A.C++

B.Java

C.Python

D.Go

4.图算法

求解最短路径问题的Dijkstra算法适用于？

A.有向带权图

B.无向带权图

C.状态图

D.拓扑图

5.数据库索引

在B+树索引中，叶子节点通常存储？

A.完整数据记录

B.索引键值

C.指向数据块的指针

D.索引统计信息

二、填空题（共5题，每题2分，共10分）

考察点：编程基础、系统设计

1.在C语言中，`malloc`函数用于动态分配内存，其返回类型是________。

2.SQL中，用于删除表中数据的语句是________。

3.网络传输中，TCP协议提供________服务。

4.在Linux系统中，查看当前工作目录的命令是________。

5.完成二进制查找的递归函数中，当查找区间为