一. 单选题
1. (单选题)下列选项中, 不属于vector容器操作方法的是( )
A. emplace_ back
B. pop_ back
C. insert
D. push_front
2. (单选题)关于迭代器,下列说法错误的是:
A. 删除容器中的元素,可能会使原有迭代器失效
B. 反向迭代器可以从容器尾部向容器首部进行迭代
C. vector容器的iterator迭代器是随机迭代器
D. 迭代器就是指针
3. (单选题)关于queue容器适配器,下 列描述正确的是( )
A. queue 具有先入后出的特点
B. queue 可以一次删除多个元素
C. queue不支持迭代器操作
D. queue不支持pop()方法
4. (单选题)下列选项中,属于可变序列算法的是:
A. for_each()
B. sort()
C. accumulate()
D. find()
5. (单选题)下列选项中,可以正向遍历容器元素,但通过只能访问容器元素,不能修改元素的值的迭代器是:
A. iterator
B. const_iterator
C. reverse_iterator
D. const_reverse_iterator
二.程序题
1. (程序题)
.创建整型数据的vector可变长数组,向vector尾部插入数据98,34,56,78,23;使用迭代器输出vector,插入值58到第3个位置,删除最后一个元素后输出vector;使用sort函数对数组进行从小到大排序并输出;使用reverse方法将元素翻转并输出。
元素翻转函数:reverse(v.begin(),v.end());
注意:每行数据输出后有一个半角空格。
2. (程序题)
创建整型数据的List实现双向链表,向链表头部依次插入数据34,56,78;向链表尾部依次插入数据23,98,99;使用迭代器输出链表,输出链表的最大值,删除数值98;使用sort函数对数组进行从小到大排序并输出。
List排序函数:list.sort();
注意:第一、三行数据输出后有一个半角空格。
🎯答案:
1-5:DDCBB
程序题1:
#include <bits/stdc++.h> using namespace std; int main() { vector<int> v; vector<int>::iterator pos; v.push_back(98); v.push_back(34); v.push_back(56); v.push_back(78); v.push_back(23); for(pos=v.begin(); pos!=v.end(); ++pos) cout<<*pos<<" "; cout<<endl; v.insert(v.begin()+2,58); v.erase(v.end()-1); for(pos=v.begin(); pos!=v.end(); ++pos) cout<<*pos<<" "; cout<<endl; sort(v.begin(),v.end()); for(pos=v.begin(); pos!=v.end(); ++pos) cout<<*pos<<" "; cout<<endl; reverse(v.begin(),v.end()); for(pos=v.begin(); pos!=v.end(); ++pos) cout<<*pos<<" "; cout<<endl; return 0; }
程序题2:
#include <bits/stdc++.h> using namespace std; int main() { list<int> lt; list<int>::iterator it; lt.push_front(34); lt.push_front(56); lt.push_front(78); lt.push_back(23); lt.push_back(98); lt.push_back(99); int max=*(lt.begin()); for(it=lt.begin(); it!=lt.end(); it++) { if(max<*it) max=*it; cout<<*it<<" "; } cout<<endl; cout<<"max="<<max<<endl; lt.remove(98); lt.sort(); for(it=lt.begin(); it!=lt.end(); it++) cout<<*it<<" "; cout<<endl; return 0; }