数据结构问答题每日一练(2020.01.13)

问答题
画出执行下列各行语句后各指针及链表的示意图。
答案：
问答题
在要求画出以上四个元素依次进栈后的状态的基础上，画出三个元素出栈后，又有E、F二个元素进栈，画出队首、队尾指针位置。
答案：
问答题
已知一组记录为（46，74，53，14，26，38，86，65，27，34），给出采用简单选择排序法进行排序时每一趟的排序结果。
答案：
问答题
已知序列{75，23，98，44，57，12，29，64，38，82}，给出采用堆排序法对该序列升序排序时的每一趟的结果。
答案：
问答题
简述图的两种常用遍历方法及每一种遍历方法中结点的访问顺序。
答案：广度优先遍历：类似于树的逐层遍历，即先从某一个顶点开始访问，然后访问与该顶点相邻接且未被访问过的顶点集V₁