《C语言程序设计2》课程题库，含选择题、程序填空题、程序阅读题、编程题_程序阅读题资源-CSDN文库

63 浏览量 2023-07-27 13:39:03 上传评论 2 收藏 314KB DOC 举报

资源推荐

资源详情

资源评论

选择题

（共 20 分，每小题 1 分）

下列各题 A、B、C、D 四个选项中，只有一个选项是正确的，请将正确选项填在答题纸

的相应位置上，答在试卷上不得分。

1、在 STL 中， B 容器中的数据元素不存储在顺序线性数据结构中，它提供一个关键字 key

到值 value 的映射。

A、vector B、map C、list D、stack

2、在 STL 中， A 容器实质上就是一个动态数组，会根据数据的增加,动态的增加数

组空间。

A、vector B、map C、list D、stack

3、在 STL 中， A 容器具有 FILO（First In Last Out）的性质，是 STL 提供的一种容器适

配器。

A、stack B、queue C、set D、map

4、在 STL 中， B 容器具有 FIFO（First In First Out）的性质，是 STL 提供的一种容器

适配器。

A、stack B、queue C、set D、map

5、设有一个空栈，现有输入序列为 1、2、3、4、5，经过 push，push，pop，push，pop，

push，push 后，输出序列是（A ）。

A、23; B、32; C、42; D、24;

6、设栈 S 和队列 Q 的初始状态为空，元素 e1、e2、e3、e4、e5、e6 依次通过栈 S，一个元

素出栈后即进入队列 Q，若 6 个元素出队的顺序是 e2、e4、e3、e6、e5、e1，则栈 S 的容

量至少应该是（　A　）。提示：对于栈，可以全进再依次出；也可以进一个出一个；也

可以进一部分，出一个，再进一部分；但是出栈之后，不能再入栈。

A、3　　　　B、4　　　　C、6　　　　D、2

7、设有一顺序栈 S，元素 s1,s2,s3,s4,s5,s6 依次进栈，如果 6 个元素出栈的顺序是

s2,s4,s3,s6,s5,s1，则栈的容量至少应该是（ B ）。

A、2 B、3 C、4 D、5

8、栈和队列的主要区别在于( D ) 。

A、它们的逻辑结构不一样 B、它们的存储结构不一样

剩余48页未读，继续阅读

内容反馈

Designer小郑

粉丝: 7w+
资源: 155

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip