数据结构-牛客网习题纠错1-30

1.双链表中至多只有一个结点的后继指针为空（是）。

非循环双链表最后一个结点的后继指针为空；

循环双链表没有一个结点的后继指针为空；

综上，至多只有一个。（链表结构，也就是前驱节点，后继指针，以及本节点存储信息。）

2.在用邻接表表示图时，拓扑排序算法时间复杂度为( O(n+e))。//不是O(n*n)。

//忽然都想不起来拓扑排序代码怎么写。

3.在一个有8个int数据的数组中，随机给出数组的数据，找出最大和第二大元素一定需要进行（9）次比较：

图片链接:https://www.nowcoder.com/test/question/done?tid=17504374&qid=6706#referAnchor