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

admin2009-02-19 49

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

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

答案4

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

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

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

三级数据库技术

NCRE全国计算机三级

相关试题推荐

随机试题

最新回复(0)

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

三级数据库技术

NCRE全国计算机三级

下面关于微处理器的叙述中，错误的是(　　　)。

执行下面的程序段后，(ES)为______。MAINDD01234567HLESDI，MAIN

假设存储在PC机中的某个歌曲的WAV文件大小是60MB，使用“媒体播放器”软件进行播放时需要6分钟才能播放完毕，则播放该文们：时的码率大约是【】Mbps。

若用户初始化堆栈时，(SP)=0000H则该堆栈的可使用空间是(　　　)。

WindowsXP支持ACPI电源管理标准，该标准为PC主机定义了6种不同的能好状态(S0～S5)。其中，S0对应正常工作状态，S1～S3均对应待机状态，S4对应______状态，S5对应完全关闭状态。

Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

"Igotcancerinmyprostrate."DetectiveAndySipowiczofthefictional15thPrecinct,astoic,bigbearofaman,isclearlyi

多普勒频谱技术中哪个是基础技术（）

复发性口腔溃疡的临床特征不包括

操作系统中的进程与处理器管理的主要功能是：

《招标投标法》规定，由同一专业的单位组成的联合体，按照(　　)。

按照项目管理的职能分类，可以将信息分为投资控制信息、进度控制信息、质量控制信息和合同管理信息。其中，合同管理信息包括()。

人力资源需求预测程序的第一步是()。

下列选项中，属于劳动合同可以约定的条款有（）。

在日常的生产、生活中、警示标志为人们提示危险信息，以便及早采取相应的安全措施，下面是常见的警示标志，其中为电离辐射的警示标志是：

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

三级数据库技术

NCRE全国计算机三级

下面关于微处理器的叙述中，错误的是( )。

执行下面的程序段后，(ES)为______。MAINDD01234567HLESDI，MAIN

假设存储在PC机中的某个歌曲的WAV文件大小是60MB，使用“媒体播放器”软件进行播放时需要6分钟才能播放完毕，则播放该文们：时的码率大约是【】Mbps。

若用户初始化堆栈时，(SP)=0000H则该堆栈的可使用空间是( )。

WindowsXP支持ACPI电源管理标准，该标准为PC主机定义了6种不同的能好状态(S0～S5)。其中，S0对应正常工作状态，S1～S3均对应待机状态，S4对应______状态，S5对应完全关闭状态。

Windows 2000的许多核心模块是以动态链接库形式出现的，Win32 API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。

局域网是计算机网络中最流行的一种形式。下面有关局域网的叙述中错误的是()。

计算机局域网传输数据时，必须把数据组织成规定格式的“帧”，每一数据帧由下图所示的5个部分组成，其中①、②、③分别是()。

GNU开发工具套件中的C语言编译器，其英文简称是【79】。它所能编译的目标机处理器包括X86、ARM、PowerPC等体系结构的处理器。针对于ARM体系结构的目标机而言，该C语言编译器的命令书写格式中，其带前缀的命令是【80】。

单链表的每个结点中包括一个指针link，它指向该结点的后继结点。现要将指针q指向的新结点插入到指针P指向的的单链表结点之后，下面的操作序列中哪一个是正确的？

"Igotcancerinmyprostrate."DetectiveAndySipowiczofthefictional15thPrecinct,astoic,bigbearofaman,isclearlyi

多普勒频谱技术中哪个是基础技术（）

复发性口腔溃疡的临床特征不包括

操作系统中的进程与处理器管理的主要功能是：

《招标投标法》规定，由同一专业的单位组成的联合体，按照( )。

按照项目管理的职能分类，可以将信息分为投资控制信息、进度控制信息、质量控制信息和合同管理信息。其中，合同管理信息包括()。

人力资源需求预测程序的第一步是()。

下列选项中，属于劳动合同可以约定的条款有（）。

在日常的生产、生活中、警示标志为人们提示危险信息，以便及早采取相应的安全措施，下面是常见的警示标志，其中为电离辐射的警示标志是：

下面关于微处理器的叙述中，错误的是(　　　)。

若用户初始化堆栈时，(SP)=0000H则该堆栈的可使用空间是(　　　)。

Windows　2000的许多核心模块是以动态链接库形式出现的，Win32　API对应的所有函数也均包含在动态链接库中。动态链接库文件的文件扩展名通常是______。

《招标投标法》规定，由同一专业的单位组成的联合体，按照(　　)。