网友您好， 请在下方输入框内输入要搜索的题目：

题目内容 （请给出正确答案）
栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（ ）。

A.入栈和出栈操作都不需要遍历链表
B.入栈和出栈操作都需要遍历链表
C.入栈操作需要遍历链表而出栈操作不需要
D.入栈操作不需要遍历链表而出栈操作需要

参考答案

参考解析
解析：本题用单链表作为栈的存储结构，因为栈的操作是先进后出，因此无论是入栈还是出栈，都只对栈顶元素操作，而在单链表中用头指针作为栈顶指针，此时无论是出栈还是入栈，都只需要对头指针指向的栈顶指针操作即可，不需要遍历链表。
更多 “栈的特点是后进先出，若用单链表作为栈的存储结构，并用头指针作为栈顶指针，则（ ）。A.入栈和出栈操作都不需要遍历链表 B.入栈和出栈操作都需要遍历链表 C.入栈操作需要遍历链表而出栈操作不需要 D.入栈操作不需要遍历链表而出栈操作需要” 相关考题
考题 （1）假设一个长度为50的数组（数组元素的下标从0到49）作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30（数组下标），则栈中具有 【1】 个元素。
查看答案
考题 假如用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间,栈底指针bottom指向栈底元素,栈顶指针top指向栈顶元素,如果bottom=49,top=30(数组下标),则栈中具有19个元素。() 此题为判断题(对，错)。
查看答案
考题 下列叙述中正确的是（）A.带链栈的栈底指针是固定的B.带链栈的栈底指针是随栈的操作而动态变化的C.若带链队列的队头指针与队尾指针相同，则队列为空D.若带链队列的队头指针与队尾指针相同，则队列中至少有一个元素
查看答案
考题 设栈的顺序存储空间为S(0:49)，栈底指针bottom=49，栈顶指针top=30(指向栈顶元素)。则栈中的元素个数为()。A.30B.29C.20D.19
查看答案
考题 假设用一个长度为50的数组(数组元素的下标为0～49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有( )个元素。
查看答案
考题 假设用－个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom＝49，top＝30(数组下标)，则栈中具有的元素个数为（ ）。A.50B.19C.1D.20
查看答案
考题 下列叙述中正确的是A．在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B．在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C．在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D．上述三种说法都不对
查看答案
考题 假设用一个长度为50的数组成(数组元素的下标从0到49)作为栈的存储窨，栈底指标bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有【 】个元素。
查看答案
考题 下列叙述中正确的是( )。A.在栈中，棱中元素随栈底指针与栈顶指针的变化而动态变化B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D.上述三种说法都不对
查看答案
考题 若栈采用链式存储且仅设头指针，则（ ）时入栈和出栈操作最方便。A.采用不含头结点的单链表且栈顶元素放在表尾结点B.采用不含头结点的单链表且栈顶元素放在表头结点C.采用含头结点的单循环链表且栈顶元素随机存放在链表的任意结点D.采用含头结点的双向链表且栈顶元素放在表尾结点
查看答案
考题 用链表作为栈的存储结构时，若要入栈操作成功，则(38)。A.必须先判断是否栈满B.必须先判断是否栈空C.必须先判断栈顶元素的类型D.必须成功申请到入栈元素所需结点
查看答案
考题 假设用一个长度为50的数组(数组元素的下标从0到49)作为栈的存储空间，栈底指针bottom指向栈底元素，栈顶指针top指向栈顶元素，如果bottom=49，top=30(数组下标)，则栈中具有【1】个元素。
查看答案
考题 以下关于栈的叙述错误的是（　　）。 A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化 B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化 C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化 D.上述三种说法都不对
查看答案
考题 用链表作为栈的存储结构时，若要入栈操作成功，则( )。A.必须先判断是否栈满 B.必须先判断是否栈空 C.必须先判断栈顶元素的类型 D.必须成功申请到入栈元素所需结点
查看答案
考题 在存储器堆栈结构中，堆栈指针SP的内容是（）。A、栈顶单元地址B、栈底单元地址C、栈顶单元内容D、栈底单元内容
查看答案
考题 如果以链表作为栈的存储结构，则出栈操作时（）A、必须判别栈是否满B、必须判别栈是否空C、必须判别栈元素类型D、队栈可不做任何判别
查看答案
考题 在一个链式栈中，若栈顶指针等于NULL则为（），在一个链式队列中，若队头指针与队尾指针的值相同，则表示该队列为（）或该队列（）。
查看答案
考题 以链表作为栈的存储结构，出栈操作必须判别栈空的情况。
查看答案
考题 如果以链表作为栈的存储结构，则退栈操作时（）A、必须判别栈是否满B、判别栈元素的类型C、必须判别栈是否空D、对栈不作任何判别
查看答案
考题 设用链表作为栈的存储结构则退栈操作（）A、必须判别栈是否为满B、必须判别栈是否为空C、判别栈元素的类型D、对栈不作任何判别
查看答案
考题 在一个顺序栈中，若栈顶指针等于（），则为空栈；若栈顶指针等于（），则为满栈。
查看答案
考题 填空题在一个顺序栈中，若栈顶指针等于（），则为空栈；若栈顶指针等于（），则为栈满。
查看答案
考题 单选题设用链表作为栈的存储结构则退栈操作( )。A 必须判别栈是否为满B 必须判别栈是否为空C 判别栈元素的类型D 对栈不作任何判别
查看答案
考题 单选题下列叙述中正确的是（　　）。A 在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化B 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D 在栈中，栈中元素不会随栈底指针与栈顶指针的变化而动态变化
查看答案
考题 单选题设栈的顺序存储空间为S（0：49），栈底指针bottom=49，栈顶指针top=30（指向栈顶元素）。则栈中的元素个数为（　　）。A 30B 29C 20D 19
查看答案
考题 单选题下列叙述中正确的是（　　）。A 有两个指针域的链表称为二叉链表B 循环链表是循环队列的链式存储结构C 带链的栈有栈顶指针和栈底指针，因此又称为双重链表D 结点中具有多个指针域的链表称为多重链表
查看答案
考题 单选题下列叙述中正确的是（　　）。A 在栈中，栈中的元素随栈底指针与栈顶指针的变化而动态变化B 在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化C 在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化D 上述三种说法都不对
查看答案
热门标签
最新试卷