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建立一个表，然后逐个删除表中的元素。其中那组代码是正确的？ ( ) listint lst; B) listint lst; for( int i = 0;i5;i++) lst.push_back(i); for( int i = 0;i5;i++) lst.push_back(i); listint::iterator p; listint::iterator p=lst.begin(); for( p=lst.begin() ; p!=lst.end() ; p++) lst.erase(p); while( !lst.empty() ) lst.erase(p); C) listint lst; D) listint lst; for( int i = 0;i5;i++) lst.push_back(i); for( int i = 0;i5;i++) lst.push_back(i); listint::iterator p=lst.begin(); listint::iterator p=lst.begin(); while(p!=lst.end() ) lst.erase(p); while(p!=lst.end() ) p=lst.erase(p); (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的排好序的序列存储在数组 int arr[10]