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

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

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

1.下列不属于计算机基础进制转换常用进制的是（）

A.二进制B.六进制C.八进制D.十六进制

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

A.1111111B.C.D.1010101

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

A.CBEFDAB.FEDCBAC.CBEDFAD.BCEDFA

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

A.冒泡排序B.直接插入排序C.归并排序D.选择排序

5.栈和队列的核心区别是（）

A.存储结构不同B.元素访问规则不同C.数据容量不同D.遍历方式不同

6.一个无向连通图有n个顶点、m条边，其最小生成树的边数为（）

A.n-1B.nC.m-1D.m-n+1

7.下列数据结构中，能够实现“先进后出”特性的是（）

A.队列B.栈C.数组D.链表

8.TCP协议中，用于可靠建立连接的机制是（）

A.一次握手B.二次握手C.三次