🎃个人专栏:
🐬 算法设计与分析:算法设计与分析_IT闫的博客-CSDN博客
🐳Java基础:Java基础_IT闫的博客-CSDN博客
🐋c语言:c语言_IT闫的博客-CSDN博客
🐟MySQL:数据结构_IT闫的博客-CSDN博客
🐠数据结构:数据结构_IT闫的博客-CSDN博客
💎C++:C++_IT闫的博客-CSDN博客
🥽C51单片机:C51单片机(STC89C516)_IT闫的博客-CSDN博客
💻基于HTML5的网页设计及应用:基于HTML5的网页设计及应用_IT闫的博客-CSDN博客
🥏python:python_IT闫的博客-CSDN博客
欢迎收看,希望对大家有用!
目录
一. 单选题
二.程序题
1. (程序题)
2. (程序题)
🎯答案:
一. 单选题
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;}