1.双链表中至多只有一个结点的后继指针为空(是)。
非循环双链表最后一个结点的后继指针为空;
循环双链表没有一个结点的后继指针为空;
综上,至多只有一个。(链表结构,也就是前驱节点,后继指针,以及本节点存储信息。)
2.在用邻接表表示图时,拓扑排序算法时间复杂度为( O(n+e))。//不是O(n*n)。
//忽然都想不起来拓扑排序代码怎么写。
3.在一个有8个int数据的数组中,随机给出数组的数据,找出最大和第二大元素一定需要进行(9)次比较:
图片链接:https://www.nowcoder.com/test/question/done?tid=17504374&qid=6706#referAnchor