网课题库

如果以链表作为栈的存储结构，则退栈操作时 _。 答案: 必须判断链栈是否空

如果以链表作为栈的存储结构，则退栈操作时 _。

答案: 必须判断链栈是否空

本门课程完整答案：点击这里，查看 数据结构 (华中科技大学) 中国大学mooc答案满分完整版章节测验 m106314

相关试题

向一个不带头节点的栈顶指针为lst的链栈中插入一个s所指向节点时，则执行 _。

答案: s->next=lst; lst=s; 

从一个不带头节点的栈顶指针为lst的栈链中删除一个节点时，用x保存被删节点的值，则执行 _。

答案: x=lst->data; lst= lst->next;

栈和队列的不同点是 _。

答案: 栈只能在一端进行插入删除操作，而队列在不同端进行插入删除操作

经过下列运算后，队头的元素是 _。InitQueue(qu); Enqueue(qu， ‘a’); EnQueue(qu， ‘b’); EnQueue(qu， ‘c’); DeQueue(qu);

答案: b

若某循环队列有队首指针front和队尾指针rear，在队不满时进队操作仅会改变_。

答案:  rear

循环队列qu的队满条件（front队首指针指向队首元素的前一位置，rear队尾指针指向队尾元素）是 _。

答案: (qu.rear 1)%maxsize==qu.front

设循环队列中数组的下标是0~N-1，其队头、队尾指针分别为f和r（f指向队首元素的前一位置，r指向队尾元素），则元素个数为 _。

答案: (r-f N)%N

最适合用做链队列的不带表头节点的链表是 _。

答案: 只带尾节点指针的循环单链表

假设用一个不带表头节点的单链表表示队列，在进行删除操作时，_。

答案: 头、尾指针可能都要修改

假设用一个不带头节点的单链表表示队列，队头和队尾指针分别为front和rear，则判断队空的条件是 _。

答案: front == NULL

最不合适用做链队的不带头节点的链表是 _。

答案: 只带队首节点指针的非循环单链表

假设用qu[0..M]实现循环队列，f、r分别为队首元素的前一个位置和队尾位置。若用“(r 1)%(M 1)==f”作为队满的标志，则 _。

答案: 可用“f==r”作为队空的标志

若用一个大小为6的数组来实现循环队列，且当前rear 和front的值分别是0和3，当从队列中删除一个元素，再加入两个元素后，rear 和front的值分别是_。

答案: 2和4 

栈底元素是不能删除的元素。

答案: 错误

顺序栈中元素值的大小是有序的。

答案: 错误

n个元素依次进栈，它们的出栈顺序和进栈顺序一定正好相反。

答案: 错误

栈顶元素和栈底有可能是同一元素。

答案: 正确

若用s[0..m-1]表示顺序栈的存储空间，则对栈的进栈、出栈操作最多只能进行m次；

答案: 错误

栈是一种对进栈、出栈操作总次数做了限制的线性表。

答案: 错误

栈是一种对进栈、出栈操作的次序做了限制的线性表。

答案: 错误

对顺序栈进行进栈、出栈操作，不涉及元素的前、后移动问题。

答案: 正确

空栈没有栈顶指针。

答案: 错误

栈和队列都是限制存取端的。

答案: 正确

队列是一种对进队、出队操作的次序做了限制的线性表。

答案: 错误

若用“队首指针的值和队尾指针的值相等”作为循环顺序队为空的标识，则在设置一个空队列时，只需给队首指针和队尾指针赋同一个值，在顺序表地址范围内不管什么值都可以。

答案: 正确

125 126 127 … 149 下一页

渝ICP备2022003152号-5

渝公网安备 50011202503438号