1 南京大学金陵学院期末试卷2011~2012学年第一学期数 据 结 构期末考试试题A 09 1
2 学号 __________ 姓名 _____________ 成绩 ___________ 一选择题 (共 15 题,每题 2 分,计30 分 )在下列各题A) 、B)、 C)、D) 四个选项中,选择一个正确的选项,将其字母编号填写在括号中
(1)下列哪个选项是错误的
()A) 2n+n3 = O(2n) B) 2n+1 = O(2n) C) 22n = O(2n) D) O(n2) < O(2n) (2) 在下列 4 个选项中,声明一个向量数组的是( ) A) vector vex ; B) vector vec(10) ; C) vector vex[10] ; D) vector vex(10, 'a' ); (3) 下列每组代码利用标准容器list 建立一个表, 然后逐个删除表中的元素
其中那组代码是正确的
( ) A)list lst; B) list lst; for( int i = 0;i