首页 > 其他 > 详细

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

时间:2018-08-12 16:10:37      阅读:375      评论:0      收藏:0      [点我收藏+]

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

非循环双链表最后一个结点的后继指针为空;
循环双链表没有一个结点的后继指针为空;
综上,至多只有一个。(链表结构,也就是前驱节点,后继指针,以及本节点存储信息。)

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

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

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

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

 

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

原文:https://www.cnblogs.com/BlueBlueSea/p/9463092.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!