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

admin2019-12-10 6

问题下列关于栈的说法中，正确的是( )。
Ⅰ．若进栈顺序为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

学硕统考专业

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

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

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

快速排序最易发挥其长处的情况是()。

虚拟存储器技术是基于程序的()特性。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。

当怀疑以下哪种肺部疾病时，支气管镜检查最有意义

发作期热性哮喘的治法是缓解期肺气虚弱证哮喘的治法是

()，是指债权人对已占有的债务人的动产，在债权未能如期获得清偿前，留置该动产作为担保以实现债权的权利。

软土地基处理技术较多，不需要振动打桩机的处理方法()。

补偿性余额的约束对借款企业的影响包括()。

《工伤保险条例》对职工因工致残被鉴定为五、六级伤残的人员享受的相关待遇进行了明确规定，下列说法中错误的是：(　　)。

一名教师在走到安静的教室门口时故意咳嗽两声，目的是引起学生的()。

(1)将考生文件夹下GOOD文件夹中的文件WIFH.IDX更名为DOIT.FPT。(2)将考生文件夹下FISHIONH文件夹中的文件PRSEUD.DOC复制到考生文件夹下MOISTURE文件夹中。(3)将考生文件夹下GRAMS文件夹中的文件夹FOOT

Hello,everyone.Itisagreatpleasuretohaveyouasassistantstohelp【B1】______theparty.Iamsendingaroundaformfory

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

计算机408

学硕统考专业

一组记录的关键字为{25，50，15，35，80，85，20，40，36，70)，其中含有5个长度为2的有序表，用归并排序方法对该序列进行一趟归并后的结果是()。

一棵：BS’r树共7个结点，值分别为1、2、3、4、5、6、7，形态为满二叉树，()不是插入序列。

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

举例说明P、V操作为什么要求设计成原语(即对同一信号量上的操作必须互斥)。P(S)操作：S．value--；If(S．value＜0){AddthisprocesstoS．L；Block()；

在下列查找的方法中，平均查找长度与结点个数n无关的查找方法是()。

快速排序最易发挥其长处的情况是()。

虚拟存储器技术是基于程序的()特性。

用链接方式存储的队列，在进行删除运算时，下面正确的是()。

假设有k个关键字互为同义词，若用线性探查法把这k个关键字存入，至少要进行的探查次数是()。

当怀疑以下哪种肺部疾病时，支气管镜检查最有意义

发作期热性哮喘的治法是缓解期肺气虚弱证哮喘的治法是

()，是指债权人对已占有的债务人的动产，在债权未能如期获得清偿前，留置该动产作为担保以实现债权的权利。

软土地基处理技术较多，不需要振动打桩机的处理方法()。

补偿性余额的约束对借款企业的影响包括()。

《工伤保险条例》对职工因工致残被鉴定为五、六级伤残的人员享受的相关待遇进行了明确规定，下列说法中错误的是：( )。

一名教师在走到安静的教室门口时故意咳嗽两声，目的是引起学生的()。

(1)将考生文件夹下GOOD文件夹中的文件WIFH.IDX更名为DOIT.FPT。(2)将考生文件夹下FISHIONH文件夹中的文件PRSEUD.DOC复制到考生文件夹下MOISTURE文件夹中。(3)将考生文件夹下GRAMS文件夹中的文件夹FOOT

Hello,everyone.Itisagreatpleasuretohaveyouasassistantstohelp【B1】______theparty.Iamsendingaroundaformfory

《工伤保险条例》对职工因工致残被鉴定为五、六级伤残的人员享受的相关待遇进行了明确规定，下列说法中错误的是：(　　)。

　　Hello,everyone.Itisagreatpleasuretohaveyouasassistantstohelp【B1】______theparty.Iamsendingaroundaformfory