全国青少年编程Python编程四级试卷1及答案
1.若A,B,C,D,E这5个元素依次顺序进栈，则下列不会出现的出栈顺序是（）。
A．E。A。B。C。D B．A。B。C。D。E C．B。C。D。E。A D．E。D。C。B。A
答案：B
解析：因为栈是后进先出的，所以最后一个进栈的元素一定是最先出栈的，依次类推，所以选项B是不可能出现的。
2.以下步骤描述的分形方式是（）。
步骤1：把闭区间平均分为三段，去掉中间的1/3部分段，留下剩余两个闭区间；
步骤2：将剩下的两个闭区间各自平均分为三段，同样去掉中间的区间段，这时剩下四段闭区间；
步骤3：重复删除每个小区间中间的1/3段，迭代至区间无穷小。
A．XXX曲线 B．谢尔宾斯基三角形 C．XXX三分集 D．XXX迭代
答案：B
解析：这是谢尔宾斯基三角形的生成方式。
3.下方排序算法的时间复杂度为（）。
x = 0
y = 1
for i in range(n):
x += i
for j in range(n):
快速排序python实现
y *= j
A．O(n) B．O(n2) C．O(logn) D．O(1)
答案：O(n2)
解析：两个for循环嵌套，时间复杂度为O(n^2)。
4.下列属于分类算法的是（）。
A．K-Means算法 B．DBSCAN算法 C．Koch曲线递归算法 D．贝叶斯算法
答案：A、B、D
解析：K-Means、DBSCAN和贝叶斯算法都是分类算法，而Koch曲线递归算法是一种分形算法。
5.对于顺序存储的栈和队列，进行插入运算的时间复杂度为（）。
A．O(n) B．O(n2) C．O(logn) D．O(1)
答案：D
解析：顺序存储的栈和队列在插入时只需要将元素放在数组的末尾，时间复杂度为O(1)。
6.下列满足短任务优先且不会发生饥饿现象的调度算法是（）。
A．先来先服务 B．高响应比优先 C．时间片轮转 D．非抢占式短任务优先
答案：D
解析：非抢占式短任务优先算法会优先选择执行短任务，而且不会发生饥饿现象。

版权声明：本站内容均来自互联网，仅供演示用，请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系QQ:729038198，我们将在24小时内删除。