青大数据结构【2021】

一、单选(17!)

 

青大数据结构【2021】_第1张图片 

青大数据结构【2021】_第2张图片 

青大数据结构【2021】_第3张图片 

青大数据结构【2021】_第4张图片 

 

青大数据结构【2021】_第5张图片 

青大数据结构【2021】_第6张图片 根据中序遍历得到降序序列可以知道,每个结点的左子树的结点的值比该结点的值小,因为没有重复的关键字,所以拥有最大值的结点没有左子树。


二、简答

 

青大数据结构【2021】_第7张图片 

 

青大数据结构【2021】_第8张图片 

 

青大数据结构【2021】_第9张图片 

 

青大数据结构【2021】_第10张图片 


三、分析计算 

青大数据结构【2021】_第11张图片 

青大数据结构【2021】_第12张图片 

青大数据结构【2021】_第13张图片 


四、算法分析

青大数据结构【2021】_第14张图片 

3.迪杰斯特拉算法(带权有向图)

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


五、算法设计

1.带头结点单链表按奇偶数拆分为2个独立单链表青大数据结构【2021】_第15张图片

2.顺序表乱序查找第k小元素青大数据结构【2021】_第16张图片 

 

 

你可能感兴趣的:(青大真题,数据结构,算法)