1. UU电玩城首页
  2. > 编程日记

青大数据结构【2021】

irel1a_3 • • 2年前 • 编程日记 • 阅读(2) • 违法举报

一、单选（17！）

 

 

 

 

 

 

 

 根据中序遍历得到降序序列可以知道，每个结点的左子树的结点的值比该结点的值小，因为没有重复的关键字，所以拥有最大值的结点没有左子树。

二、简答

 

 

 

 

 

 

 

 

三、分析计算 

 

 

 

四、算法分析

 

3.迪杰斯特拉算法（带权有向图）

一个顶点到其他顶点的最短路径，时间复杂度O(|V|2) 

五、算法设计

1.带头结点单链表按奇偶数拆分为2个独立单链表

2.顺序表乱序查找第k小元素 

 文章来源地址https://uudwc.com/A/PdzrX

 

阅读剩余 89%

原文地址:https://blog.csdn.net/irel1a_3/article/details/131985977

本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处： 如若内容造成侵权/违法违规/事实不符，请联系站长进行投诉反馈，一经查实，立即删除！

h
上一篇 2023年08月02日 01:01
慕课网Go-4.package、单元测试、并发编程
下一篇 2023年08月02日 01:01