一、单选(17!)
根据中序遍历得到降序序列可以知道,每个结点的左子树的结点的值比该结点的值小,因为没有重复的关键字,所以拥有最大值的结点没有左子树。
二、简答
三、分析计算
四、算法分析
3.迪杰斯特拉算法(带权有向图)
一个顶点到其他顶点的最短路径,时间复杂度O(|V|2)
五、算法设计
1.带头结点单链表按奇偶数拆分为2个独立单链表
2.顺序表乱序查找第k小元素
一、单选(17!)
根据中序遍历得到降序序列可以知道,每个结点的左子树的结点的值比该结点的值小,因为没有重复的关键字,所以拥有最大值的结点没有左子树。
二、简答
三、分析计算
四、算法分析
3.迪杰斯特拉算法(带权有向图)
一个顶点到其他顶点的最短路径,时间复杂度O(|V|2)
五、算法设计
1.带头结点单链表按奇偶数拆分为2个独立单链表
2.顺序表乱序查找第k小元素
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/12423.shtml
如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!