原创力文档NOIP2026全国青少年信息学奥林匹克联赛提高组试题及详细答案
考试时长：3小时
满分：400分
题型分布：单项选择、问题求解、阅读程序、完善程序、程序设计
适用语言：C++
第一部分选择题（共15题，每题2分，共30分）
本部分每题仅有一个正确答案，多选、错选、不选均不得分
1.下列不属于线性数据结构的是（）
A.队列B.栈C.二叉树D.链表
2.一个深度为k的满二叉树，节点总数为（）
A.2^k-1B.2^kC.2^(k-1)D.k^2
3.时间复杂度为O(nlogn)的排序算法是（）
A.冒泡排序B.快速排序
文档评论（0）