NOIP2026全国青少年信息学奥林匹克联赛提高组初赛试题（含详细答案）.docxVIP

NOIP2026全国青少年信息学奥林匹克联赛提高组初赛试题（含详细答案）

考试时间：2026年10月18日14:30-16:30

满分：100分

注意事项：

1.答卷前，考生务必将自己的姓名、准考证号填写在答题卡上。

2.答案全部写在答题卡上，写在本试卷上无效。

3.考试结束后，将试卷和答题卡一并交回。

一、单项选择题（共15题，每题2分，共计30分。每题仅有一个正确选项）

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

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

2.十进制数2026转换为二进制数的位数为（）

A.10位B.11位C.12位D.13位

3.已知一棵二叉树的前序遍历序列为ABCDEF，中序遍历序列为BADCFE，则其后序遍历序列为（）

A.BDFECAB.BDEFCAC.DBFEACD.BDFCEA

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

A.归并排序B.快速排序（平均）C.冒泡排序D.堆排序

5.哈希表解决冲突的方法中，开放寻址法不包含以下哪种方式（）

A.线性探测B.二次探测C.链地址探测D.随机探测

6.一台计算机的内存容量为8GB，等价于（）

A.8×1024×1024KBB.8×1000×1000KBC.8×1024MBD.