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

admin2019-12-10 93

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

书院制度，始于唐而盛于宋，根据所学知识。回答问题：南宋书院的复起，是由朱熹开始的。他重建白鹿洞书院，亲自到书院讲学，还亲手制定()

编写判定给定的二叉树是否是二叉排序树的函数。

什么是域名解析?域名解析中采取了什么措施提高效率?对同一个域名向DNS服务器发出多次的DNS请求报文后，得到IP地址都不一样，可能吗?为什么?

一个在以太网中的主机试图发送一个帧，当它尝试了16次仍然失败之后，它应该()。

文件系统的主要目的是()。

某中央处理器的数据通路如图所示。MDR为内存数据寄存器，PC为程序计数器，IR为指令寄存器。所有的单线箭头为控制微命令。(1)请说明图中部件X的名称和功能、寄存器Y的名称和功能。(2)请解释：为什么要设置T暂存器?(3)假定指

给定集合S={0，1，2，3，4)，以及优先关系R={0＜1，1＜4，1＜2，2＜3，2＜4，4＜0)。(1)R是偏序关系吗?(2)证明你的结论。

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

衡量报社经济实力的主要标志是【】

下列属于Ⅲ期非霍奇金病病变范围的是

一名25岁女子被自行车撞伤右胸，因胸痛不能深呼吸，一天后来门诊。体检发现右锁骨中线第5肋压痛。若X线片证实为第5肋骨折，治疗措施为

患者，女，28岁。患风湿性心脏病。二尖瓣狭窄并关闭不全。心悸、气短、下肢浮肿。每天口服地高辛0．25mg，间断服氢氯噻嗪已2个月。心电图示室性期前收缩、二联律。下列各项中，首选的治疗措施是()

在房屋租赁期限内，房屋所有权人转让房屋所有权，房屋租赁关系随之解除。()

下列情况会导致物业价格降低的是()。

若以下对fun函数的调用是正确的：x＝fun(fun(a，b，c)，(a+b，a+c)，a+b+c)；则fun函数的形参个数为()

Thatwasnosnapdecisiononhispart:hehadweighedthematterinhismindlongenough.Theunderlinedpartmeans______.

A、providespleasantshoppingexperienceB、makeslessprofitthanonlineshoppingC、willsoonbegreenerthanonlineretailD、sho