正常情况下，删除非空的顺序存储结构的堆栈的栈顶元素，栈顶指针top的变化是（）。

删除非空链式存储结构的堆栈（设栈顶指针为top）的一个元素的过程是依次执行：p=top，top=p->next，free（p）。

判断题查看答案

删除非空链式存储结构的堆栈（设栈顶指针为top）的一个元素的过程是依次执行：p←top，top←link（p），call RET（p）。

判断题查看答案

不管堆栈采用何种存储结构，只要堆栈不空，可以任意删除一个元素。

判断题查看答案

在具有n个元素的顺序存储结构的线性表任意一个位置中删除一个元素，在等概率条件下，平均需要移动（）个元素。

填空题查看答案

设有头指针为head的不带头结点的非空的单向循环链表，指针p指向其尾结点，要删除第一个结点，则可利用下述语句 head=head->next；和（）。

单选题查看答案

试比较顺序存储结构和链式存储结构的优缺点。在什么情况下用顺序表比链表好？

简答题查看答案

以链表作为栈的存储结构，出栈操作必须判别栈空的情况。

判断题查看答案

请说明顺序表和单链表各有何优缺点，并分析下列情况下，采用何种存储结构更好些。 ⑴若线性表的总长度基本稳定，且很少进行插入和删除操作，但要求以最快的速度存取线性表中的元素。 ⑵如果n个线性表同时并存，并且在处理过程中各表的长度会动态发生变化。 ⑶描述一个城市的设计和规划。

简答题查看答案

对于栈和队列，无论它们采用顺序存储结构还是链接存储结构，进行插入和删除操作的时间复杂度都是（）。

填空题查看答案