下列关于栈的说法中，正确的是( )。 Ⅰ．若进栈顺序为a、b、c，则通过出栈操作可能得到5个a、b、c的不同排列 Ⅱ．链式栈的栈顶指针一定指向栈的链尾 Ⅲ．两个栈共享一个向量空间的好处是减少了存取时间

admin2019-12-10 23

问题下列关于栈的说法中，正确的是( )。
Ⅰ．若进栈顺序为a、b、c，则通过出栈操作可能得到5个a、b、c的不同排列
Ⅱ．链式栈的栈顶指针一定指向栈的链尾
Ⅲ．两个栈共享一个向量空间的好处是减少了存取时间

选项 A、仅Ⅰ
B、仅Ⅰ、Ⅱ
C、仅Ⅱ
D、仅Ⅱ、Ⅲ

答案A

解析 Ⅰ：该选项旨在让考生知道一个公式。对于n个不同元素进栈，出栈序列的个数为

可以马上得出，当n=3时，出栈序列个数为

故Ⅰ正确。
Ⅱ：链式栈一般采用单链表，栈顶指针即为链头指针。进栈和出栈均在链头进行，每次都要修改栈顶指针，链空即栈空(top==NuLL)，故Ⅱ错误。
Ⅲ：由于栈中数据的操作只有入栈和出栈，且时间复杂度均为O(1)，因此并没有减少存取时间，故Ⅲ错误。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

下列关于栈的说法中，正确的是( )。 Ⅰ．若进栈顺序为a、b、c，则通过出栈操作可能得到5个a、b、c的不同排列 Ⅱ．链式栈的栈顶指针一定指向栈的链尾 Ⅲ．两个栈共享一个向量空间的好处是减少了存取时间

计算机408

学硕统考专业

华沙条约组织

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

通常通信信道的带宽越大，在数据传输中失真将会()。

系统总线中地址线的功能是用于选择()。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是

增强GABA抑制效应是由于使Cl-通道开放频率增加的药物是

说明下列句子中加着重号词的词性和用法。諸將易得耳，至如信者，國土無雙。

预防鸡马立克病的火鸡疱疹病毒疫苗属于

关于诺成合同的表述，正确的是()。

FIDIC合同条件下，在工程师签发(　　)后，保留金全部退还给承包商。

《义务教育英语课程标准(2011年版)》中语言技能标准以学生“______”的描述方式设定各级目标要求。

下列关于法人和自然人的民事权利能力的说法错误的是

设，且α，β，γ两两正交，则a=，b=．

(06年)设区域D={(x,y)|x2+y2≤1，x≥0}计算二重积分

Withrapidgrowthofworldpopulation,mainlyindevelopingcountries,theavailablecultivablelandperpersonhasdeclinedste

下列关于栈的说法中，正确的是( )。 Ⅰ．若进栈顺序为a、b、c，则通过出栈操作可能得到5个a、b、c的不同排列 Ⅱ．链式栈的栈顶指针一定指向栈的链尾 Ⅲ．两个栈共享一个向量空间的好处是减少了存取时间

计算机408

学硕统考专业

华沙条约组织

已知某32位二进制机器数为11000000000000000000000000000000，试计算在下列各种编码方式下其代表的真值。(1)原码定点小数；(2)补码定点小数；(3)反码定点小数；(4)IEEE754标准短

通常通信信道的带宽越大，在数据传输中失真将会()。

系统总线中地址线的功能是用于选择()。

TCP／IP网络中，某主机的IP地址为130．25．3．135，子网掩码为255．255．255．192，那么该主机所在的子网的网络地址是()。

在一个按字节编址的计算机中，若数据在存储器中以小端方案存放。假定int型变量i的地址为08000000H，i的机器数为01234567H，地址：08000000H单元的内容是()。

已知一组关键字为(26，36，41，38，44，15，68，12，6，51，25)，用链地址法解决冲突。假设装填因子a=0．75，散列函数的形式为H(K)=KMODP，回答下列问题：(1)构造散列函数；(2)画出散列表；

在物理层接口特性中，用于描述完成每种功能的事件发生顺序的是

增强GABA抑制效应是由于使Cl-通道开放频率增加的药物是

说明下列句子中加着重号词的词性和用法。諸將易得耳，至如信者，國土無雙。

预防鸡马立克病的火鸡疱疹病毒疫苗属于

关于诺成合同的表述，正确的是()。

FIDIC合同条件下，在工程师签发( )后，保留金全部退还给承包商。

《义务教育英语课程标准(2011年版)》中语言技能标准以学生“______”的描述方式设定各级目标要求。

下列关于法人和自然人的民事权利能力的说法错误的是

设，且α，β，γ两两正交，则a=__________，b=__________．

(06年)设区域D={(x,y)|x2+y2≤1，x≥0}计算二重积分

Withrapidgrowthofworldpopulation,mainlyindevelopingcountries,theavailablecultivablelandperpersonhasdeclinedste

FIDIC合同条件下，在工程师签发(　　)后，保留金全部退还给承包商。

设，且α，β，γ两两正交，则a=，b=．