问答题
设有一个带头结点的循环单链表,其结点值均为正整数。试设计一个算法,反复找出单链表中结点值最小的结点,并输出之,然后将该结点从中删除,直到单链表空为止,最后再删除表头结点。
给出算法的基本设计思想;
【参考答案】
算法的基本设计思想如[解析]所述。
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
某大学的阅览室共有300个座位,同学进入时必须先在管理处用学生证换取座位牌,若座位满了,同学就要在阅览室外等候。当有同学离开时,要到管理处用座位牌换回学生证。请画出流程图,试用一种类语言,利用信号量和P、V操作,描述同学进入和离开阅览室的过程。
点击查看答案&解析
问答题
已知二叉树采用二叉链表方式存放,要求返回二叉树T的后序序列中的第一个结点的指针,是否可不用递归,且不用栈来完成请简述原因。
点击查看答案&解析
相关试题
LAN B上的一台主机要向C网段广播一个分组...
LAN B上的一台主机要向B网段广播一个分组...
列出路由器的路由表;
基于上题,请计算上述四个中断服务程序的平...
为提高效率,一级页表和二级页表全部装入内...