设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是( )。

admin2021-08-17 56

问题设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是( )。

选项 A、1
B、2
C、3
D、4

答案C

解析

转载请注明原文地址:https://kaotiyun.com/show/qH3i777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

如果I／O设备和存储设备之间的数据交换不经过CPU来完成，则这种交换方式是()。
下列叙述正确的个数是()。1)向二排序树中插入一个结点，所需比较的次数可能大于此二叉排序树的高度。2)对B一树中任一非叶子结点中的某关键字K，比K小的最大关键字和比K大的最小关键字一定都在叶子结点中。3)所谓平衡二叉树是指左、右子树的高度差的绝对值
采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；　　
一个32位的计算机系统中，虚拟存储系统采用了物理地址扩展的三级分页方式，第一级页表占用地址的最高2位，第二、三级页表依次占用9位地址，最低12位用于页内偏移量，如图2—3所示。一个进程的地址空间为4GB，每个页表项占用8个字节，请问：(1)一个
设有一个带头结点的循环单链表，其结点值均为正整数。试设计一个算法，反复找出单链表中结点值最小的结点，并输出之，然后将该结点从中删除，直到单链表空为止，最后再删除表头结点。(1)给出算法的基本设计思想；(2)根据设计思想，采用C或C++或JAVA语言表述
在Windows操作系统中支持FAT32文件系统，一个文件的物理结构是用文件分配表FAT来表示的，在FAT32中，FAT表有2份，主FAT表和备用FAT表，都是从存储块起始排列，FAT文件分配表的每个表项占32位。如果某分区为FAT32磁盘文件系统，每簇3
假定某计算机的CPU主频为80MHz，CPI为4，并且平均每条指令访存1．5次，主存与cache之间交换的块大小为16B，Caehe的命中率为99％，存储器总线宽度为32位。请回答下列问题。为了提高性能，主存采用4体交叉存储模式，工作时每1／4个存储周
设系统缓冲区和用户工作区均果用单缓冲，从外设读人1个数据块到系统缓冲区的时间为100，从系统缓冲区读入1个数据块到用户工作区的时间为5，对用户工作区中的1个数据块进行分析的时间为90(如下图所示)。进程从外设读人并分析2个数据块的最短时间是
设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。order(intj，intm){inti，temp；if(j＜m){for(i=j，i＜=n；i++)if
在下列代码中，有3个进程P1、P2和P3，它们使用了字符输出函数putc来进行输出(每次输出一个字符)，并使用了两个信号量L和R来进行进程间的同步。请问：当这组进程在运行的时候，“CABACDBCABDD”是不是一种可能的输出序列，为什么?s

随机试题

下列关于收入的说法，不正确的是()。
管道FBE涂层厚度为450±50μm，补口处厚度选定为()。
学龄期儿童常见的心理行为问题是
出让土地使用权的规定有()。
在国外，国库券利率往往被称为无风险利率，这表明国库券投资不存在任何风险。(　　)
甲有限责任公司(以下简称甲公司)为一家从事机械制造的增值税一般纳税企业。2013年1月1日所有者权益总额为5400万元，其中实收资本4000万元，资本公积400万元，盈余公积800万元，未分配利润200万元。2013年度甲公司发生如下经济业务：
项目区分度常用的方法有：()。
推进供给侧结构性改革的内涵及实质是什么？
已知二次型f(x1，x2，x3)=x12-2x22+bx32-4x1x2+4x1x3+2ax2x3(a＞0)经正交变换化成了标准形f=2y12+2y22-7y32．求a、b的值和正交矩阵P．
已定义以下函数intfun(int*p){return*p;}fun函数返回值是

最新回复(0)

设栈S和队列Q的初始状态均为空，元素abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q，且7个元素出队的顺序是bdcfeag，则栈S的容量至少是( )。

计算机408

学硕统考专业

如果I／O设备和存储设备之间的数据交换不经过CPU来完成，则这种交换方式是()。

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51 (1)构造散列表(画示意图)； (2)装填因子；

设n是描述问题规模的非负整数，下面程序片段的时间复杂度是()。order(intj，intm){inti，temp；if(j＜m){for(i=j，i＜=n；i++)if

下列关于收入的说法，不正确的是()。

管道FBE涂层厚度为450±50μm，补口处厚度选定为()。

学龄期儿童常见的心理行为问题是

出让土地使用权的规定有()。

在国外，国库券利率往往被称为无风险利率，这表明国库券投资不存在任何风险。( )

项目区分度常用的方法有：()。

推进供给侧结构性改革的内涵及实质是什么？

已知二次型f(x1，x2，x3)=x12-2x22+bx32-4x1x2+4x1x3+2ax2x3(a＞0)经正交变换化成了标准形f=2y12+2y22-7y32．求a、b的值和正交矩阵P．

已定义以下函数intfun(int*p){return*p;}fun函数返回值是

采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；　　

在国外，国库券利率往往被称为无风险利率，这表明国库券投资不存在任何风险。(　　)

已定义以下函数intfun(intp){returnp;}fun函数返回值是