noip初赛试题及答案.doc

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)

1亿VIP精品文档

相关文档