一个栈的入栈序列是a，b，c，d，e，则栈不可能的输出序列是

admin2009-01-19 50

问题一个栈的入栈序列是a，b，c，d，e，则栈不可能的输出序列是

选项 A、edcba
B、decba
C、dceab
D、abcde

答案4

解析栈是限制仅在表的一端进行插入和删除运算的线性表，通常称插入、删除的这一端为栈顶(Top)，另一端称为栈底(Bottom)。当表中没有元素时称为空栈。根据上述定义，每次删除(退栈)的总是当前栈中“最新”的元素，即最后插入(进栈)的元素，而最先插入的是被放在栈的底部，要到最后才能删除。根据上述原理，C)dceab，既然先出栈的是d，说明a，b，c已经进栈，那么a不可能在b之前出栈。

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

在下列有关WindowsXP中进程与线程的叙述中，错误的是______。A)进程是系统资源分配的基本单位，系统中通常有多个进程在进行B)利用“Windows任务管理器”可以查看当前运行的进程情况，但不能通过它选择并结束某进程的运行C)线程是处
以下是有关独立显卡的叙述，其中错误的是______。A)显卡中的GPU主要用于图形和图像处理B)显卡将位图数据进行数模转换或编码处理后发送给显示器C)显卡中的VRAM仅能存储屏幕上的位图数据，其容量通常为几兆字节D)目前主流显卡支持的显示分
以下是关于PC键盘中的控制键主要功能的叙述，其中错误的是______。A)BackSpace键用于删除光标左边的一个字符或选中的对象B)Delete键用于删除光标右边的一个字符或选中的对象C)CapsLock键用于小写字母与大写字母输入状态的切
在下列有关WindowsXP存储管理功能的叙述中，错误的是______。A)存储管理的主要任务包括内存分配和回收、地址变换、内存共享和保护等功能B)应用程序的最大地址空间是64GBC)PC在休眠时将内存中的信息保存在Hiberfil.sys文
Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P
Windows　2000中，若同时运行两个程序，则(　　　)。
奔腾芯片采用了超标量技术，它通过内置多条流水线来同时执行多个处理，其实质是以空间换取时间。在经典奔腾中，一共有3条流水线。它们分别由两条整数指令流水线(U指令流水线和V指令流水线)和一条______组成。
在Windows98中，系统支持USB、IEEE-1394等总线接口，是由于Window98支持_______驱动程序模型。
在RS-232C标准中，规定发送电路和接收电路采用(　　　)接收。
在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

随机试题

机房服务器硬盘损坏验证属于信息安全风险中的那一类风险？
简述荣誉权的概念与内容。
A、对照的原则B、重复的原则C、随机化原则D、节约化原则E、最优化原则非处理因素应尽量保持一致，符合()
以下所列情况，应办理《报检员证》注销手续的有()。
根据契税有关规定，有些特殊方式转移土地房屋权属的，也将视同土地使用权转让、房屋买卖行为征收契税。这些特殊方式有()。
3岁儿童常常表现出各种反抗行为或执拗现象，这是儿童心理发展中的()现象。
下列关于汉朝刑法适用原则的表述，正确的是()。
下列表述正确的是()。
下列选项中，正确理解资本本质的说法有()
(02)已知矩阵A=[α1，α2，α3，α4]，α1，α2，α3，α4均为4维列向量，其中α2，α3，α4线性无关，α1=2α2-α3．如果β=α1+α2+α3+α4，求线性方程组Ax=β的通解．

最新回复(0)

一个栈的入栈序列是a，b，c，d，e，则栈不可能的输出序列是

三级数据库技术

NCRE全国计算机三级

以下是关于PC键盘中的控制键主要功能的叙述，其中错误的是______。A)BackSpace键用于删除光标左边的一个字符或选中的对象B)Delete键用于删除光标右边的一个字符或选中的对象C)CapsLock键用于小写字母与大写字母输入状态的切

在下列有关WindowsXP存储管理功能的叙述中，错误的是______。A)存储管理的主要任务包括内存分配和回收、地址变换、内存共享和保护等功能B)应用程序的最大地址空间是64GBC)PC在休眠时将内存中的信息保存在Hiberfil.sys文

Pentiue微处理器用控制寄存器CR0中的两个标志位PE(ProtectionEnable)和PG(Paging)管理存储器的分段和分页操作。在下列选项中，标志位设置不合法的是______。A)PE=0，PG=1B)PE=1，PG=0C)P

Windows 2000中，若同时运行两个程序，则( )。

奔腾芯片采用了超标量技术，它通过内置多条流水线来同时执行多个处理，其实质是以空间换取时间。在经典奔腾中，一共有3条流水线。它们分别由两条整数指令流水线(U指令流水线和V指令流水线)和一条______组成。

在Windows98中，系统支持USB、IEEE-1394等总线接口，是由于Window98支持_______驱动程序模型。

在RS-232C标准中，规定发送电路和接收电路采用( )接收。

在CCDOS中，汉字内码采用双字节内码，它与GB2312—80国标码有一定的关系，例如“啊”字的国标码为3021H，其汉字内码为【】H。

机房服务器硬盘损坏验证属于信息安全风险中的那一类风险？

简述荣誉权的概念与内容。

A、对照的原则B、重复的原则C、随机化原则D、节约化原则E、最优化原则非处理因素应尽量保持一致，符合()

以下所列情况，应办理《报检员证》注销手续的有()。

根据契税有关规定，有些特殊方式转移土地房屋权属的，也将视同土地使用权转让、房屋买卖行为征收契税。这些特殊方式有()。

3岁儿童常常表现出各种反抗行为或执拗现象，这是儿童心理发展中的()现象。

下列关于汉朝刑法适用原则的表述，正确的是()。

下列表述正确的是()。

下列选项中，正确理解资本本质的说法有()

(02)已知矩阵A=[α1，α2，α3，α4]，α1，α2，α3，α4均为4维列向量，其中α2，α3，α4线性无关，α1=2α2-α3．如果β=α1+α2+α3+α4，求线性方程组Ax=β的通解．

Windows　2000中，若同时运行两个程序，则(　　　)。

在RS-232C标准中，规定发送电路和接收电路采用(　　　)接收。