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+
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)