2026年CCF CSP-S信息学奥赛初赛试卷（含详细答案解析）.docxVIP

2026年CCFCSP-S信息学奥赛初赛试卷（含详细答案解析）

考试时间：2026年9月满分：100分答题时长：2小时

注意事项：

1.本试卷全部为笔试题，包含选择题、程序阅读题、程序完善题三部分，答案需规范书写在答题纸上；

2.单项选择题选错、不选均不得分；多项选择题多选、少选、错选均不得分；

3.程序题需结合代码逻辑、算法原理作答，解析过程需贴合竞赛标准。

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

1.下列不属于线性数据结构的是（）

A.队列B.栈C.二叉树D.链表

答案：C

解析：线性数据结构的元素仅有前后单一前驱后继关系，栈、队列、链表均为典型线性结构。二叉树为树形非线性结构，每个节点可存在多个子节点，不满足线性特征。

2.十进制数127转换为二进制数为（）

A.1111111B.C.D.1010101

答案：A

解析：2?-1=127，7位二进制全1即为1111111，是8位二进制有符号数的最大正数。

3.时间复杂度为O(nlogn)的排序算法是（）

A.冒泡排序B.快速排序C.选择排序D.插入排序

答案：B

解析：冒泡、选择、插入排序平均与最坏时间复杂度均为O(n2)；快速排序平均时间复杂度为O(nlogn)，仅最坏情况退