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

admin2019-05-10 68

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

试述德国统一的历史影响。

中世纪德意志历史的特点是()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

第三次科技革命对社会经济结构的影响是()。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

下列哪两个国家是第二次工业革命的发源地和“中心”?

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

下列各部件中不属于控制器的部件是()。

()是公安工作贯彻群众路线的重要方面，是公安机关执法思想的核心。

某品牌餐具正常使用会产生有害物质，严重损害使用者健康。根据《产品质量法》，该餐具属于【】

对于慢性闭锁性牙髓炎，医生应注意的是

宽度小于1m的窗间墙，应选用整砖砌筑，半砖和破损的砖，应分散使用于()。

(　　)是准确度低于计量标准的，用于检定其他计量标准或工作计量器具的计量器具。

假如你已是一名公务员，在实际工作中，你将会怎样处理同上级的关系?

[*]

【F1】AnydiscussionoftheAmericaneducationalsystemwouldbelessthancompleteifitdidnotmentiontheemphasisthatmanyc

ThereisnoquestionbutthatNewtonwasahighlycompetentMinisteroftheMint.Itwasmainlythroughhisefforts【41】theEngli

计算机408

学硕统考专业

试述德国统一的历史影响。

中世纪德意志历史的特点是()。

1923年纳粹党魁希特勒发动了“啤酒馆暴动”，对此叙述不正确的一项是()。

第三次科技革命对社会经济结构的影响是()。

()时，为补充兵力，开拓财源，“料民于太原”(今山西西南部)。料民就是清查民数，以便于征兵，结果引起奴隶和平民的反抗。这表明西周王朝已失去了对社会的控制力量。

下列哪两个国家是第二次工业革命的发源地和“中心”?

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

下列各部件中不属于控制器的部件是()。

()是公安工作贯彻群众路线的重要方面，是公安机关执法思想的核心。

某品牌餐具正常使用会产生有害物质，严重损害使用者健康。根据《产品质量法》，该餐具属于【】

对于慢性闭锁性牙髓炎，医生应注意的是

宽度小于1m的窗间墙，应选用整砖砌筑，半砖和破损的砖，应分散使用于()。

( )是准确度低于计量标准的，用于检定其他计量标准或工作计量器具的计量器具。

假如你已是一名公务员，在实际工作中，你将会怎样处理同上级的关系?

[*]

【F1】AnydiscussionoftheAmericaneducationalsystemwouldbelessthancompleteifitdidnotmentiontheemphasisthatmanyc

ThereisnoquestionbutthatNewtonwasahighlycompetentMinisteroftheMint.Itwasmainlythroughhisefforts【41】theEngli

(　　)是准确度低于计量标准的，用于检定其他计量标准或工作计量器具的计量器具。