noip初赛试题普及组及答案.docx

noip初赛试题普及组及答案

一、单项选择题(共10题,每题1.5分,共15分)

1.下列算法的时间复杂度最低的是()。

A.O(n)

B.O(n2)

C.O(nlogn)

D.O(2?)

答案:A

2.栈和队列的共同特点是()。

A.都是先进先出

B.都是后进先出

C.只允许在端点处插入和删除元素

D.没有共同点

答案:C

3.在C++中,下列关于引用的描述正确的是()。

A.引用是变量的别名,不占用额外的存储空间

B.引用一旦初始化后,不能再指向其他变量

文档评论(0)

1亿VIP精品文档

相关文档