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

admin2021-08-17 51

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

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

答案C

解析

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

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

计算机408

学硕统考专业

相关试题推荐

内部网关协议包括()。
已知一个线性表为(38，25，74，63，52，48)，假定采用H(K)=Kmod7计算散列地址进行散列存储，若利用线性探测的开放定址法处理冲突，则在该散列表上进行查找的平均查找长度为()；若利用链地址法处理冲突，则在该散列上进行查找的平均查找长度
在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。
三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统
在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值
地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。　　(1)组成该存储器需用多少块
操作系统可以为用户提供多种功能，而操作系统必须提供但是又不作为资源管理的是()。
考虑有三个吸烟者进程和一个经销商进程的系统中，每个吸烟者连续不断地制作烟卷并将其做好的烟卷消费掉(即吸烟)。制烟和吸烟过程需要烟草、烟纸和火柴三种原料。这三个吸烟者自己分别掌握有烟草、烟纸和火柴中的一种。经销商能源源不断地提供上述三种原料，每次经销商会提供
某同步总线的时钟频率为l00MHz，宽度为32位，地址／数据线复用，每传输一个地址或数据占用一个时钟周期。若该总线支持突发(猝发)传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是
某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是_______。

随机试题

腰椎穿刺术后抽出脑脊液检查糖定量减少见于
A．杀虫B．消积止痛C．解郁安神D．通利关节E．消肿生肌川牛膝除逐瘀通经外，还可()。
混凝土加压时，初期应慢速，后期应加快加压速度。()
历史资料研究法是收集第一手资料用以描述一个难以直接观察的群体的最佳方法。(　　)
根据《营业税改征增值税试点方案》的规定，在试点地区，下列各项中，属于增值税应税范围的有（）。
下列叙述正确的是()。
法律的强制作用是指法律运用国家强制力制裁违法和犯罪。保障自己得以实施的作用。以下属于法律的强制手段的有()
(1999年)设求
在单CPU计算机系统中，完成相同功能的递归程序比非递归程序_________。
A、 B、 C、 D、 D软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。

最新回复(0)

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

计算机408

学硕统考专业

内部网关协议包括()。

在单发射、按序流动的普通流水线中，可能出现下列哪种数据相关问题?()。

三个进程P1、P2、P3互斥使用一个包含N(N>0)个单元的缓冲区。P1每次用produce()生成一个正整数并用put()送入缓冲区某一空单元中；P2每次用getodd()从该缓冲区中取出一个奇数并用countodd()统

在下面的应用中，通常使用栈的是()。 Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。 (1)组成该存储器需用多少块

操作系统可以为用户提供多种功能，而操作系统必须提供但是又不作为资源管理的是()。

某同步总线的时钟频率为l00MHz，宽度为32位，地址／数据线复用，每传输一个地址或数据占用一个时钟周期。若该总线支持突发(猝发)传输方式，则一次“主存写”总线事务传输128位数据所需要的时间至少是

某计算机的指令流水线由四个功能段组成，指令流经各功能段的时间(忽略各功能段之间的缓存时间)分别为90ns、80ns、70ns、和60ns，则该计算机的CPU时钟周期至少是_______。

腰椎穿刺术后抽出脑脊液检查糖定量减少见于

A．杀虫B．消积止痛C．解郁安神D．通利关节E．消肿生肌川牛膝除逐瘀通经外，还可()。

混凝土加压时，初期应慢速，后期应加快加压速度。()

历史资料研究法是收集第一手资料用以描述一个难以直接观察的群体的最佳方法。( )

根据《营业税改征增值税试点方案》的规定，在试点地区，下列各项中，属于增值税应税范围的有（）。

下列叙述正确的是()。

法律的强制作用是指法律运用国家强制力制裁违法和犯罪。保障自己得以实施的作用。以下属于法律的强制手段的有()

(1999年)设求

在单CPU计算机系统中，完成相同功能的递归程序比非递归程序_________。

A、 B、 C、 D、 D软件工程包括3个要素，即方法、工具和过程。方法是完成软件工程项目的技术手段；工具支持软件的开发、管理、文档生成；过程支持软件开发的各个环节的控制、管理。

在下面的应用中，通常使用栈的是()。　Ⅰ递归调用Ⅱ括号匹配Ⅲ表达式求值

地址总线A15～A0，其中A。是最低位。存储器地址空间为3000H～67FFH。其中3000H～4FFFH为ROM区，选用EPROM芯片(4K×2)；5000H～67FFH为RAM区，选用RAM芯片(2K×4)。　　(1)组成该存储器需用多少块

历史资料研究法是收集第一手资料用以描述一个难以直接观察的群体的最佳方法。(　　)