首页
题库
网课
在线模考
搜标题
搜题干
搜选项
数据结构问答题每日一练(2020.01.09)
问答题
已知已个AOV网如下图所示，写出所有拓扑序列。
答案：
点击查看答案
问答题
在带头结点head的单链表的结点a之后插入新元素x，试完成下列程序填空。
答案：
点击查看答案
问答题
按先序输出二叉链表存储的二叉树中各个结点及其所在的层次。
答案：
点击查看答案
问答题
已知序列{50，18，12，61，8，17，87，25}，请给出采用堆排序对该序列做升序排序时的每一趟结果。
答案：
堆排序过程如下图示：
点击查看答案
问答题
如果希望循环队列中的元素都能得到利用，则需设置一个标志域tag，并以tag的值为0和1来区分，尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法，并从时间和空间角度讨论设标志和不设标志这两种方法的使用范围（如当循环队列容量较小而队列中每个元素占的空间较多时，哪一种方法较好）。
答案：
点击查看答案
