下列关于链式栈的叙述中，错误的是( )。 Ⅰ．链式栈只能顺序存取，而顺序栈不但能顺序存取，还能直接存取 Ⅱ．因为链式栈没有栈满问题，所以进行进栈操作，不需要判断任何条件 Ⅲ．在链式队列的出队操作中，需要修改尾指针的情况发生在空队列的时候

admin2019-05-10 66

问题下列关于链式栈的叙述中，错误的是( )。
Ⅰ．链式栈只能顺序存取，而顺序栈不但能顺序存取，还能直接存取
Ⅱ．因为链式栈没有栈满问题，所以进行进栈操作，不需要判断任何条件
Ⅲ．在链式队列的出队操作中，需要修改尾指针的情况发生在空队列的时候

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

答案D

解析 Ⅰ：栈要求只能在表的一端(栈顶)访问、插入和删除，这决定了栈无论采用何种存储方法表示，只能顺序访问，不能直接存取，故Ⅰ错误。
Ⅱ：每创建新的栈结点时还要判断是否动态分配成功，若不成功，则进栈操作失败。故Ⅱ错误。
Ⅲ：首先要清楚链式队列需要两个指针，即头指针和尾指针。当链队列需要插入元素时，在链式队列尾部插入一个新的结点，并且修改尾指针；当链队列需要删除元素时，在链式队列头部删除一个结点，并且修改头指针。所以当链式队列需要进行入队操作时，应该只需修改尾指针即可。但是有一种特殊情况(考生务必记住，因为不少考生在写链式队列出队的算法时，并没有考虑到去判断这种情况)，就是当此时只有一个元素时，不妨设此时链式队列有头结点，那么当唯一一个元素出队时，应该将头指针指向头结点，并且此时尾指针也是指向该唯一的元素，所以此时需要修改尾指针，并且使尾指针指向头结点，故Ⅲ错误。

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

简述战后日本民主改革的背景、内容和意义。

试析第三次科学技术革命对人类社会和历史进程的影响。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

唐朝时。从中国传到大食的手工技术是()。

我国发明生铁冶炼技术是在()。

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

该病人最可能的诊断是该病人应做的紧急检查是

关于牙骨质组织学特点的描述正确的是

关于织物复合工艺壁纸的说法，错误的是：

一般集镇人口规模预测时要考虑哪几类人口?

与国家审计相比，不属于社会审计特点的是()。

甲、乙、丙、丁分别购买了某住宅楼(共四层)的一至四层住宅，并各自办理了房产证。下列说法正确的有()。

实验研究的设计好坏直接影响研究的结果，好的设计有一定标准，这些标准除了包括“是否回答研究主题、是否可有效测量假设”，还包括的指标有()。

甲乙两县分别位于某风景秀丽的原始森林山麓两侧，两县都在打造统一区域的5A级风景区，对于各自风景区辖范围，地界产生争议，向上一级土地管理部门申请解决，土地管理部门解决争议的行为属于()。

令[]＝t，则χ＝ln(1＋t2)，dχ＝[]dt，则[*]

Pricesdeterminehow【S1】______aretobeused.Theyarealsothemeansbywhichproductsandservicesthatareinlimitedsuppl

计算机408

学硕统考专业

简述战后日本民主改革的背景、内容和意义。

试析第三次科学技术革命对人类社会和历史进程的影响。

清政府被迫签订丧权辱国的《辛丑条约》后，彻底沦为“洋人的朝廷”。最能印证这一说法的是，清政府()

唐朝时。从中国传到大食的手工技术是()。

我国发明生铁冶炼技术是在()。

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

该病人最可能的诊断是该病人应做的紧急检查是

关于牙骨质组织学特点的描述正确的是

关于织物复合工艺壁纸的说法，错误的是：

一般集镇人口规模预测时要考虑哪几类人口?

与国家审计相比，不属于社会审计特点的是()。

甲、乙、丙、丁分别购买了某住宅楼(共四层)的一至四层住宅，并各自办理了房产证。下列说法正确的有()。

实验研究的设计好坏直接影响研究的结果，好的设计有一定标准，这些标准除了包括“是否回答研究主题、是否可有效测量假设”，还包括的指标有()。

甲乙两县分别位于某风景秀丽的原始森林山麓两侧，两县都在打造统一区域的5A级风景区，对于各自风景区辖范围，地界产生争议，向上一级土地管理部门申请解决，土地管理部门解决争议的行为属于()。

令[*]＝t，则χ＝ln(1＋t2)，dχ＝[*]dt，则[*]

Pricesdeterminehow【S1】______aretobeused.Theyarealsothemeansbywhichproductsandservicesthatareinlimitedsuppl

令[]＝t，则χ＝ln(1＋t2)，dχ＝[]dt，则[*]