题目内容（请给出正确答案）

[主观题]

设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次通过栈S，一个元素出栈后即进入队列O，若6个元素

出队的顺序是b、d、c、f、e、a，则栈s的容量至少应该是（）。

A.6

B.4

C.3

D.2

提问人：网友sophieqd 发布时间：2022-01-06

参考答案

查看官方参考答案

如搜索结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装简答题APP，拍照搜题省时又省心！

更多“设栈S和队列Q的初始状态为空，元素a、b、c、d、e和f依次…”相关的问题

第1题

设有一个顺序栈S，元素A. B, C, D. E、F依次进栈，如果6个元素出栈的顺序是B, D, C, F, E,A.则栈的容量至少应是____________。

A、3

B、4

C、5

D、6

点击查看答案

第2题

4个元素进S栈的顺序是a、b、c、d，进行两次Pop(S,x)操作后，栈顶元素的值是（）

A、a

B、b

C、c

D、d

点击查看答案

第3题

设栈S和队列Q的初始状态均为空，元素a,b,c,d,e,f,g依次进入栈S。如果每个元素出栈后立即进入队列Q，且7个元素出队的顺序为b,d,e,f,c,a,g，则栈S的容量至少是（ )。

A、1

B、2

C、3

D、4

点击查看答案

第4题

下列叙述中正确的是（）。【考点3栈】

A.顺序存储结构的存储一定是连续的，链式存储结构的存储空间不一定是连续的

B.顺序存储结构只针对线性结构，链式存储结构只针对非线性结构

C.顺序存储结构能存储有序表，链式存储结构不能存储有序表

D.链式存储结构比顺序存储结构节省存储空间

点击查看答案

第5题

对长度为N的线性表进行顺序查找，在最坏情况下，需要的比较次数是（）。

A.N+1

B.N

C.（N+1）／2

D.N／2

点击查看答案

第6题

在软件生命周期中，（）阶段能准确地确定软件系统必须做什么和必须具备哪些功能。

A.概要设计

B.详细设计

C.需求分析

D.可行性分析

点击查看答案

第7题

翻某二叉树有5个度为2的结点，则该项树中的叶子结点数是（）。【考点6二叉树】

A.10

B.8

C.6

D.4

点击查看答案

第8题

蛰对长度为n的线性表排序，在最坏情况下，比较次数不是n（n-1）／2的排序方法是（）。【考点2数据结构】

A.快速排序

B.冒泡排序

C.简单插入排序

D.堆排序

点击查看答案

第9题

按照“先进后出”原则组织数据的数据结构是（）。

A.队列

B.栈

C.双向链表

D.二叉树

点击查看答案

第10题

下列特征中，（）不是面向对象程序设计方法的主要特征。

A.多态性

B.继承

C.封装性

D.模块化

点击查看答案

警告：系统检测到您的账号存在安全风险

为了保护您的账号安全，请在“简答题”公众号进行验证，点击“官网服务”-“账号验证”后输入验证码“”完成验证，验证成功后方可继续查看答案！

微信搜一搜

简答题

点击打开微信

警告：系统检测到您的账号存在安全风险

抱歉，您的账号因涉嫌违反简答题购买须知被冻结。您可在“简答题”微信公众号中的“官网服务”-“账号解封申请”申请解封，或联系客服。

微信搜一搜

简答题

点击打开微信