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

admin2021-08-17 34

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

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

答案C

解析

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

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

计算机408

学硕统考专业

相关试题推荐

设某计算机系统有一块CPU、一台输入设备、一台打印机。现有两个进程同时进入就绪状态，且进程A先得到CPU运行，进程B后运行。进程A的运行轨迹为：计算50ms，打印信息100ms，再计算50ms，打印信息100ms，结束。进程B的运行轨迹为：计算50ms，输
采用散列函数H(k)===3XkMOD13并用线性探测开放地址法处理冲突，在数列地址空间[0．．12]中对关键字序列22，41，53，46，30，13，1，67，51　　(1)构造散列表(画示意图)；　　(2)装填因子；　　
某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含
一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。
假设有12个初始归并段，其长度分别为85，68，62，9，18，60，20，3，6，8，44，30；现要进行4路外部归并排序，试画出表示归并过程的最佳归并树，并计算树的带权路径长度WPL。
现代操作系统中，一方面进程具有独立性，另一方面进程之间具有相互制约性，对于任意两个并发的进程，它们的关系是()。
将一个A[1．．100，1．．100]的三对角矩阵，按行优先存入-维数组B[1．．298]中，A中元素A66,65(即该元素下标i=66，j=65)，在B数组中的位置k为()。
主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经
若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是
输入一整数数组{5，7，6，9，11，10，8}，该整数序列为图2-2所示的二叉排序树的后序遍历序列。请实现一个时间上尽可能高效率的算法，判断某一输入整数数组是否为某二叉排序树的后序遍历的结果。如果是返回true，否则返回false。假设输入的数组的任意两

随机试题

电视剧《围城》是根据同名小说改编的，该小说的作者是【】
卵巢的卵泡细胞来自
甲聘请乙负责照看小孩，丙聘请丁做家务。甲和丙为邻居，乙和丁为好友。一日，甲突生急病昏迷不醒，乙联系不上甲的亲属，急将甲送往医院，并将甲的小孩委托给丁临时照看。丁疏于照看，致甲的小孩在玩耍中受伤。下列哪一说法是正确的?(2012—卷三—21，单)
[2010年第80题]图7．2—24所示电路中，电流源的端电压U等于()。
金融期权交易双方都必须保有一定的流动性较高的资产，以备不时之需。而金融期货在成交时，除了到期履约外，交易双方将不发生任何现金流转。(　　)
企业在计算最低租赁付款的现值时，不能取得出租人租赁内含利率的，应当采用租赁合同规定利率作为折现率。()
下列语句中，没有语病的一句为：
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
通过代理服务器使内部局域网中各客户机访问Internet时，(30)不属于代理服务器的功能。
用户B收到用户A带数字签名的消息M，为了验证M的真实性，首先需要从CA获取用户A的数字证书，并利用(1)验证该证书的真伪，然后利用(2)验证M的真实性。(2)

最新回复(0)

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

计算机408

学硕统考专业

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

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。 (1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

假设有12个初始归并段，其长度分别为85，68，62，9，18，60，20，3，6，8，44，30；现要进行4路外部归并排序，试画出表示归并过程的最佳归并树，并计算树的带权路径长度WPL。

现代操作系统中，一方面进程具有独立性，另一方面进程之间具有相互制约性，对于任意两个并发的进程，它们的关系是()。

将一个A[1．．100，1．．100]的三对角矩阵，按行优先存入-维数组B[1．．298]中，A中元素A66,65(即该元素下标i=66，j=65)，在B数组中的位置k为()。

主机H通过快速以太网连接Internet，IP地址为192．168．0．8，服务器S的lP地址为211．68．71．80。H与S使用TCP通信时，在H捕获的其中5个IP分组如题47一a表所示。请回答下列问题。根据题47一a表中的IP分组，分析s已经

若对如下无向图进行遍历，则下列选项中，不是广度优先遍历序列的是

电视剧《围城》是根据同名小说改编的，该小说的作者是【】

卵巢的卵泡细胞来自

[2010年第80题]图7．2—24所示电路中，电流源的端电压U等于()。

金融期权交易双方都必须保有一定的流动性较高的资产，以备不时之需。而金融期货在成交时，除了到期履约外，交易双方将不发生任何现金流转。( )

企业在计算最低租赁付款的现值时，不能取得出租人租赁内含利率的，应当采用租赁合同规定利率作为折现率。()

下列语句中，没有语病的一句为：

反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。

通过代理服务器使内部局域网中各客户机访问Internet时，(30)不属于代理服务器的功能。

用户B收到用户A带数字签名的消息M，为了验证M的真实性，首先需要从CA获取用户A的数字证书，并利用(1)验证该证书的真伪，然后利用(2)验证M的真实性。(2)

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

某路由器的IP地址是125．45．23．12，它在以太网上的物理地址为23-45-AB-4F-67-CD，它收到了一个分组，分组中的目的IP地址是125．11．78．10。　　(1)试给出这个路由器发出的ARP请求分组中的各项目。假定不划分子网。(不包含

金融期权交易双方都必须保有一定的流动性较高的资产，以备不时之需。而金融期货在成交时，除了到期履约外，交易双方将不发生任何现金流转。(　　)