若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?

admin2010-07-20 31

问题若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?

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

答案C

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

转载请注明原文地址:https://jikaoti.com/ti/4A97FFFM

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

关系模式Student的候选关键码有_________。关系模式Student的规范化程度最高达到________。
在关系模式规范化过程中，若要求分解保持函数依赖，那么分解后的模式一定可以达到3NF，但不一定能达到【】。
基于以下描述：有一个初始为空的栈和输入序列A，B，C，D，E，F，G，现经过如下操作：push，push，top，pop，push，push，top，push，pop，pop，pop。
用户使用操作系统一般有三种方式；终端命令、作业控制语言和
下面所列的条目中，哪些是新一代数据库开发工具应具有的特征?______。Ⅰ．支持开发人员对各种数据对象(字符、数字、图形、声音等)的处理Ⅱ．支持基于INTERNET应用的开发Ⅲ．支持面向对象的程序设计
设单链表表头指针为head，现将指针P指向的结点插入表中，使之成为第一个结点，其操作是______。其中p^.next、head^．next分别表示p、head所指结点的链域。
局域网常用的传输介质有：同轴电缆、双绞线、______与无线通信信道。
与广域网相比，局域网具有下列特征______。
下列中断中，哪一个不属于强迫性中断

随机试题

我国《物权法》明确规定()可以在土地的地表、地上或者地下分别设立，也就是说国有建设用地使用权可以在其立体空间范围内分层出让、分别设立。
我国目前保税区仓库的类型主要有:专用保税仓库,海关监管仓库与出口加工区保税仓库等三种。()
全球营销
在外汇的直接标价法下，汇率下降意味着(　　)。
肝是人体内最大的腺体，也是体内最大的消化腺。下列选项中，不是肝的功能的是()。
下面显示的是查询设计视图的“设计网格”部分，从所显示的内容中可以判断出该查询要查找的是()。
从前有个小国的使者向大国国王进贡了三个一模一样的金人，十分精美，把大国的国王高兴坏了。可是这小国的使者不厚道，给国王出了一道题目：这三个金人哪个最有价值?于是国王想了许多的办法，请来珠宝匠检查，称重量，看做工，但结果三个金人都是一模一样的，没办法判断价值大
IwilltakeupteachingthisSeptember.
ThemotivationofrapistsisnowAacknowledgedtobeamorecomplexmatterBthanbeingformerlybelieved;itChascometobewid
Zoedoesn’twanttoblowherown______,soshedeclinedtotalkaboutherachievementsatthemeeting.

最新回复(0)

若让元素1,2,3依次进栈,则出栈次序不可能出现哪一种情况?

三级数据库技术

NCRE全国计算机三级

关系模式Student的候选关键码有_________。关系模式Student的规范化程度最高达到________。

在关系模式规范化过程中，若要求分解保持函数依赖，那么分解后的模式一定可以达到3NF，但不一定能达到【】。

基于以下描述：有一个初始为空的栈和输入序列A，B，C，D，E，F，G，现经过如下操作：push，push，top，pop，push，push，top，push，pop，pop，pop。

用户使用操作系统一般有三种方式；终端命令、作业控制语言和

下面所列的条目中，哪些是新一代数据库开发工具应具有的特征?______。Ⅰ．支持开发人员对各种数据对象(字符、数字、图形、声音等)的处理Ⅱ．支持基于INTERNET应用的开发Ⅲ．支持面向对象的程序设计

设单链表表头指针为head，现将指针P指向的结点插入表中，使之成为第一个结点，其操作是______。其中p^.next、head^．next分别表示p、head所指结点的链域。

局域网常用的传输介质有：同轴电缆、双绞线、______与无线通信信道。

与广域网相比，局域网具有下列特征______。

下列中断中，哪一个不属于强迫性中断

我国《物权法》明确规定()可以在土地的地表、地上或者地下分别设立，也就是说国有建设用地使用权可以在其立体空间范围内分层出让、分别设立。

我国目前保税区仓库的类型主要有:专用保税仓库,海关监管仓库与出口加工区保税仓库等三种。()

全球营销

在外汇的直接标价法下，汇率下降意味着( )。

肝是人体内最大的腺体，也是体内最大的消化腺。下列选项中，不是肝的功能的是()。

下面显示的是查询设计视图的“设计网格”部分，从所显示的内容中可以判断出该查询要查找的是()。

IwilltakeupteachingthisSeptember.

ThemotivationofrapistsisnowAacknowledgedtobeamorecomplexmatterBthanbeingformerlybelieved;itChascometobewid

Zoedoesn’twanttoblowherown______,soshedeclinedtotalkaboutherachievementsatthemeeting.

关系模式Student的候选关键码有_。关系模式Student的规范化程度最高达到。

在外汇的直接标价法下，汇率下降意味着(　　)。