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

admin2019-12-10 94

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。

以下()协议完成了从网卡到IP地址的映射。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

相对于微程序控制器，硬布线控制器的特点是()。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

我国重要科技计划主要有______。

刘某对市辖区土地局依据省国土资源厅的规定作出的一项行政处理决定不服提起行政复议，同时要求审查该规定的合法性。在此情况下，下列说法中正确的是()。

增值税一般纳税人和小规模纳税人的划分标准是什么?

斯皮尔曼提出了能力的二因素说，这两种能力的因素是指()

根据《母婴保健法》规定，经产前诊断，下列哪项医师应当向夫妻双方说明情况，并提出终止妊娠的医学意见

肺表面活性物质减少将导致

工程建设监理费的构成项目包括(　　)。

某水电枢纽工程中的对外交通道路工程，在其投入运行前需进行单项工程竣工验收，其验收应由()组织进行。

商品化会计软件与定点开发会计软件的最大区别在于(　　)。

计算机408

学硕统考专业

康熙五十九年(1720)指定()组织“公行”(“十三行”)专营对外贸易。凡外商税项的征收、货物的交易，以及外商生活的管理等，均归“行商”负责。

以下()协议完成了从网卡到IP地址的映射。

(1)以太网采用了曼彻斯特编码，一个比特的数据需要两个信号来传输，那么为了达到100Mbps的数据传送速率，需要线路达到200Mbps的带宽。(2)以太网的最小帧长度是64字节，那么发送一个最小帧需要的时间T1=64×8／(100×106)，

荷兰国旗问题：设有一个仅红、白、蓝三种颜色的条块组成的条块序列，请编写一个时间复杂度为O(n)的算法，使得这些条块按红、白、蓝的顺序排好，即排成荷兰国旗图案。

相对于微程序控制器，硬布线控制器的特点是()。

给定页面请求序列RS=cadbebabcd，页框为4，起始为空，写出LRU页面置换过程。

指令字长为12位，每个地址码为3位，采用扩展操作码的方式，设计4条三地址指令、16条二地址指令、64条一地址指令和16条零地址指令。(1)给出一种操作码的扩展方案。(2)计算该方案操作码的平均长度。

一棵二叉树的繁茂度定义为R层结点数的最大值与树的高度的乘积。编写一个算法求二叉树的繁茂度。

我国重要科技计划主要有______。

刘某对市辖区土地局依据省国土资源厅的规定作出的一项行政处理决定不服提起行政复议，同时要求审查该规定的合法性。在此情况下，下列说法中正确的是()。

增值税一般纳税人和小规模纳税人的划分标准是什么?

斯皮尔曼提出了能力的二因素说，这两种能力的因素是指()

根据《母婴保健法》规定，经产前诊断，下列哪项医师应当向夫妻双方说明情况，并提出终止妊娠的医学意见

肺表面活性物质减少将导致

工程建设监理费的构成项目包括( )。

某水电枢纽工程中的对外交通道路工程，在其投入运行前需进行单项工程竣工验收，其验收应由()组织进行。

商品化会计软件与定点开发会计软件的最大区别在于( )。

工程建设监理费的构成项目包括(　　)。

商品化会计软件与定点开发会计软件的最大区别在于(　　)。