大学信息学竞赛综合试题（含详细答案解析）.docxVIP

大学信息学竞赛综合试题（含详细答案解析）

适用场景：高校校级、院级信息学竞赛、C/C++程序设计竞赛

考试时长：120分钟

满分：100分

考试说明：1.编程语言仅限C/C++；2.所有代码需保证可编译运行，逻辑完整；3.算法题注重时间复杂度与空间复杂度优化

一、单项选择题（共10题，每题3分，共30分）

答题说明：每题只有一个正确答案，多选、错选、不选均不得分

1.下列时间复杂度中，效率最高的是（）

A.O(n2)nbsp;nbsp;B.O(logn)nbsp;nbsp;C.O(n)nbsp;nbsp;D.O(2?)

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

A.CBEFDAnbsp;nbsp;B.FEDABCnbsp;nbsp;C.CBEDFAnbsp;nbsp;D.BCEDFA

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

A.存储结构不同nbsp;nbsp;B.元素访问规则不同nbsp;nbsp;C.数据类型不同nbsp;nbsp;D.空间大小不同

4.冒泡排序在最坏情况下的时间复杂度是（）

A.O(1)nbsp;nbsp;B.O(n)nbsp;nbsp;C.O(n2)nbsp;nbsp;D.O(nlogn)

5.C++中，下列关于结构体