(单选题)
如果以链表作为栈的存储结构,则退栈操作时()
A必须判别栈是否满
B判别栈元素的类型
C必须判别栈是否空
D对栈不作任何判别
正确答案
答案解析
略
相似试题
(判断题)
以链表作为栈的存储结构,出栈操作必须判别栈空的情况。
(单选题)
假定利用数组a[m]顺序存储一个栈,用top表示栈顶指针,用top= =0表示栈满,该数组所能存储的栈的最大长度为m,当()时,再做退栈运算会发生“下溢”。
(判断题)
链表是采用链式存储结构的线性表,进行插入、删除操作时,在链表中比在顺序表中效率高
(单选题)
字符串采用结点大小为1的链表作为其存储结构,是指()
(判断题)
栈的删除运算通常称为退栈或出栈。
(单选题)
若采用孩子兄弟链表作为树的存储结构,则树的先根遍历应采用二叉树的()。
(单选题)
设一个链表最常用的操作是在表尾插入结点和在表头删除结点,则选用下列哪种存储结构效率最高?()
(填空题)
栈的存储结构有()和()。
(填空题)
在作进栈运算时,应先判别栈是否(),在作退栈运算时应先判别栈是否()。当栈中元素为n个,作进栈运算时发生上溢,则说明该栈的最大容量为()。为了增加内存空间的利用率和减少溢出的可能性,由两个栈共享一片连续的内存空间时,应将两栈的()分别设在这片内存空间的两端,这样,当()时,才产生上溢。