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<5;i++) lst.push_back(i); for( int i = 0;i<5;i++) lst.push_back(i); list::iterator p; list::iterator p=lst.begin(); for( p=lst.begin() ; p!=lst.end() ; p++) lst.erase(p); while( !lst.empty() ) lst.erase(p); C) list lst; D) list lst; for( int i = 0;i<5;i++) lst.push_back(i); for( int i = 0;i<5;i++) lst.push_back(i); list::iterator p=lst.begin(); list::iterator p=lst.begin(); while(p!=lst.end() ) lst.erase(p); while(p!=lst.end() ) p=lst.erase(p); 2 (4) 字符 a、b、c、d 依次进入一个栈，按所有可能的次序出栈后组成一个长度是4 的字符串，至多可以组成多少个不同的字符串？（）A) 4 B) 14 C) 24 D) 16 (5）设有如下定义的数组Q：const int m=20 ；T Q[m]； //T 为队列元素的类型Q 存储一个环形队列。quelen 是队列中元素的个数，back 是实际队尾元素的位置，队列中第一个元素的实际位置是( ) A) back+m-quelen B) back – quelen C) ( back+m – quelen +1) % m D) ( m – back +quelen) % m(6) C++标准模板库的“表”容器（list）是用双向链表实现的，对这种实现，下列叙述正确的是( ) A) 元素的物理顺序与元素的逻辑顺序一定相同B) 一个表元素所占用的存储空间只用来存储表元素的值，不含其他附加信息C) 可以随机地访问元素D) 可以高效地进行插入和删除操作(7) 设一个长度为10 的...
VIP
