noip初赛试题及答案
一、单项选择题,(总共10题,每题2分)。
1.下列哪个不是算法的基本特征?
A.有穷性
B.确定性
C.可行性
D.逻辑性
答案:D
2.在算法分析中,通常使用哪种方法来衡量算法的效率?
A.程序代码的长度
B.算法实现的复杂度
C.算法的时间复杂度和空间复杂度
D.算法的创新性
答案:C
3.下列哪个排序算法的平均时间复杂度是O(n^2)?
A.快速排序
B.归并排序
C.堆排序
D.插入排序
答案:D
4.在数据结构中,栈的特点是?
A.先进先出
B.后进先出
C.随机访问
D.顺序访问
答案:B
5.下列哪个不是树的
原创力文档

文档评论(0)