acm选拔试题及答案.docx

acm选拔试题及答案

ACM选拔试题及答案

一、单项选择题(共20分)

1.在ACM-ICPC竞赛中,每队由多少名队员组成?

A.1名

B.2名

C.3名

D.4名

2.下列哪种排序算法的平均时间复杂度为O(nlogn)?

A.冒泡排序

B.选择排序

C.归并排序

D.插入排序

3.在二叉树中,度为2的节点个数为n2,度为1的节点个数为n1,度为0的节点个数为n0,则它们之间的关系是:

A.n0=n2+1

B.n1=n2+1

C.n0=n1+1

D.n2=n0+

文档评论(0)

1亿VIP精品文档

相关文档