12年南大金陵学数据结构期末考试.docVIP

南京大学金陵学院期末试卷 2011~2012学年第一学期 数 据 结 构 期考试试题__________ 姓名_____________ 成绩 ___________ 一 选择题（共 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) vectorchar vex ; B) vectorchar vec(10) ; C) vectorcha vex[10] ; D) vectorchar vex(10, a ); (3) 下列每组代码利用标准容器list建立一个表，然后逐个删