设栈S的初始状态为空，队列Q的状态是： b c a d e ↑ ↑ 队头队尾逐个删除队列中的元素并依次入栈，若出栈的顺序是a

admin2010-05-13 61

问题设栈S的初始状态为空，队列Q的状态是： __________________ b c a d e __________________ ↑ ↑ 队头队尾逐个删除队列中的元素并依次入栈，若出栈的顺序是acedb，在上述操作过程中，栈中最多有______个元素。

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

答案2

解析由于队只能先进先出，所以我们很容易知道这几个元素的进栈顺序是(我们暂时刁；关心出栈的问题)： b、 C、 a、 d、 e。再看出栈的顺序：acedb，可知进出栈的过程是这样的：[*]一目了然：栈中最多时有3个元素。

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

本试题收录于：三级数据库技术题库NCRE全国计算机三级分类

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

设栈S的初始状态为空，队列Q的状态是： b c a d e ↑ ↑ 队头队尾逐个删除队列中的元素并依次入栈，若出栈的顺序是a

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统的叙述中，错误的是()。

构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

在μC／OS–II操作系统下，能使运行态任务转入等待态的系统函数是()。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】_连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】_

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

下列哪一种（些）磁盘调度算法只考虑了公平性？　　　Ⅰ.先来先服务　　　Ⅱ.最短寻道时间优先　　　Ⅲ.扫描

女，30岁。饱餐后剧烈运动时腹痛3小时，持续性痛阵发性加剧，脐周伴腰背痛，呕吐频繁，呕吐后症状无缓解，腹肌紧张，脐周有压痛及反跳痛，肠鸣音亢进，有气过水声。该病人需要首先静脉输入()

肝活检术后4h内应每小时测量病人的血压、脉搏1次。

新生儿出生体重2800g，身长50cm，面色红润，哭声响亮，一般情况好，现母乳喂养。授乳后婴儿应取的体位是

影响酶促反应速度的因素不包括

A企业按2／10、n／30的条件购入货物50万元。如果A企业放弃折扣，在10d后付款，则A企业放弃现金折扣的成本为()。

国家预算作为财政分配和宏观调控的主要手段，具有()、调控和监督的职能。

在某一刑事诉讼案件审理过程中，检察院向法庭提供了一把在犯罪现场发现的带指纹的水果刀。该水果刀属于刑事诉讼证据中的()。

以下哪个选项中的作品全部出自美国作家之手?（）

下列哪一选项所描写的城市不是当前的省会城市?

Telnet是一种【　　】协议，它将一台PC机仿真成远程服务器的一台哑终端。

设栈S的初始状态为空，队列Q的状态是： __________________ b c a d e __________________ ↑ ↑ 队头 队尾 逐个删除队列中的元素并依次入栈，若出栈的顺序是a

三级数据库技术

NCRE全国计算机三级

下面关于嵌入式系统的叙述中，错误的是()。

构建无线局域网的技术除了采用802．11(Wi—Fi)之外，另一种常用的是【45】技术，它是一种短距离、低速率、低成本的无线通信技术，其最高数据传输速率为1Mbps左右，传输距离大约在【46】m之内。

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为__________【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为__________

已知R0=1，R1=2，R2=3，R3=4，则执行下列指令后：ANDR0，R2，R3ORRR4，R1，R0ADDR5，R1，R4SUBR1，R5，R4指令序列执行后，R1=【53】和R5=【54】

在μC／OS–II操作系统下，能使运行态任务转入等待态的系统函数是()。

如下几种Bootloader中，用于Linux操作系统引导程序加载时所支持不同体系结构处理器种类最多的是()。

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】_______连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】_______

设待排序关键码序列为（25，18，9，33，67，82，53，95，12，70），要按关键码值递增的顺序进行排序，采取以第一个关键码为分界元素的快速排序法，第一趟完成后关键码96被放到了第几个位置？

下列哪一种（些）磁盘调度算法只考虑了公平性？ Ⅰ.先来先服务 Ⅱ.最短寻道时间优先 Ⅲ.扫描

女，30岁。饱餐后剧烈运动时腹痛3小时，持续性痛阵发性加剧，脐周伴腰背痛，呕吐频繁，呕吐后症状无缓解，腹肌紧张，脐周有压痛及反跳痛，肠鸣音亢进，有气过水声。该病人需要首先静脉输入()

肝活检术后4h内应每小时测量病人的血压、脉搏1次。

新生儿出生体重2800g，身长50cm，面色红润，哭声响亮，一般情况好，现母乳喂养。授乳后婴儿应取的体位是

影响酶促反应速度的因素不包括

A企业按2／10、n／30的条件购入货物50万元。如果A企业放弃折扣，在10d后付款，则A企业放弃现金折扣的成本为()。

国家预算作为财政分配和宏观调控的主要手段，具有()、调控和监督的职能。

在某一刑事诉讼案件审理过程中，检察院向法庭提供了一把在犯罪现场发现的带指纹的水果刀。该水果刀属于刑事诉讼证据中的()。

以下哪个选项中的作品全部出自美国作家之手?（）

下列哪一选项所描写的城市不是当前的省会城市?

Telnet是一种【 】协议，它将一台PC机仿真成远程服务器的一台哑终端。

设栈S的初始状态为空，队列Q的状态是： b c a d e ↑ ↑ 队头队尾逐个删除队列中的元素并依次入栈，若出栈的顺序是a

ARM处理器用一条指令完成有条件的无符号数加法运算，并更新CPSR中的状态，条件是如果相等，要求指令执行R1+R2，结果送R3中，则这条指令为【55】；如果条件是大于，要求指令执行R1-R2，结果放R3中，则该指令为

利用ADS1．2工具套件进行基于ARM硬件平台的软件开发，在进行编译连接时，地址映射连接类型有2种方式，分别是【79】_连接类型和Scattered连接类型。采用Scattered连接类型时需要提供一个scatter格式的【80】_

下列哪一种（些）磁盘调度算法只考虑了公平性？　　　Ⅰ.先来先服务　　　Ⅱ.最短寻道时间优先　　　Ⅲ.扫描

Telnet是一种【　　】协议，它将一台PC机仿真成远程服务器的一台哑终端。