数据结构-牛客网习题纠错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

猜你喜欢

转载自www.cnblogs.com/BlueBlueSea/p/9463092.html