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

admin2019-07-18 86

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

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

答案D

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

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

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

计算机408

学硕统考专业

相关试题推荐

随机试题

最新回复(0)

计算机408

学硕统考专业

“三世纪危机”后，罗马统治者利用基督教并使其成为帝国统治的精神支柱。标志教会与帝国政权合流的会议是()

下列关于马略军事改革的叙述，不正确的是()。

我国历史上一次有周密计划、经过长期准备并利用宗教形式组织和发动的农民起义是（）。

电子计算机的发展经过了：①电子数值积分计算机(ENIAC)②集成电路计算机③大规模集成电路汁算机④晶体管计算机⑤人工智能计算机其先后顺序是()。

严复翻译的《天演论》一书的出版时间是()。

为了限制三帅的权力过大，宋代在中央设立()机构，主管全国的军队调动、训练、供给等事宜。

阅读下面史料，回答问题：材料一各缔约国主力舰替换总吨位按照标准排水量计算不得超过如下：合众国525000吨；英帝国525000吨；法国175000吨；意大利175000吨；日本315000吨。

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

人在看书时，用红笔画出重点，便于重新阅读，是利用知觉的()。

分离水溶性生物碱时，多采用

居住区内机动车道纵坡控制中，最大纵坡的坡长控制为()。

某一般纳税人工业企业,外购原材料取得增值税发票,材料总价100000元,增值税费17000元,入库前发生运输费2000元,挑选整理费1000元,则该批材料的采购成本为()元。

保险监管的目标是由()决定的

否定教育自身的发展规律，割裂教育的历史传承，把教育完全作为政治、经济的附庸。这样的观念违背了教育的哪一特征?()

1637年威尼斯圣卡西亚诺剧院的建立，标志着歌剧从专为宫廷服务转为向_________。

若将n阶上三角矩阵A按照列优先顺序存放在一维数组B[0，1，…，{n×(n+1)／2}-1]中，第一个非零元素a(1，1)存放于B[0]中，则存放到B[k]中的非零元素a(i，j)(1≤i≤n，1≤j≤n)的下标i、j与k的对应关系是()。