Skip to content

Luhaozhhhe/Data_Structure_Experiment_Code

Repository files navigation

NKU-COSC0007-数据结构课程代码

选课的话,选杨巨峰,讲的很好,但是就是作业有些多,一学期10次上机代码作业,每次都需要给助教检查。给分比较好,我卷面估计90+最后94,平时分应该是拉满了

王玮的话,一学期5次上机作业,但是貌似给分要低一些,讲的也一般。

考试形式:

闭卷,平时分30+考试70

考试挺简单的,貌似,甚至有近几年的考研原题。(今年最后一题考了2022年的考研题)

2024年回忆版

选择15个(2分一个):

计算hash表的平均查找失败次数

三叉树有322个节点,问至少有几层

时间复杂度的计算(王道第一章最后一题)

huffman编码与等长编码的辨析

AOE网查找最大盈余时间的活动

下列属于不稳定排序的是

给一个快速排序一次后的序列,判断选取的中枢是什么

给了一个后序序列和二叉树的图,求前序序列

栈的出队列与入队列的比较,可能性

给一个600个字符的有序序列,求用二分查找的最大可能的查找次数

无向图中的V与E的关系,V大于E+1的话就不可能联通

大题:

(4分)1.给了8个数据结构(AVL,BST,MST,AOE,静态链表...),判断数据结构类型(线性结构,层次结构,图结构)

(12分)2.B树的插入,画出中间的一些状态

(12分)3.hash表的构造,查找两个值的过程,以及查找成功的平均查找次数

(12分)4.给一个序列,写出堆排序的过程

(14分)5.给一个图,第一问写出图的邻接矩阵的表示,第二问用dijkstra算法找出一个点到另外的点的最短路径

(16分)6.(2022年408原题)给一个数组,表示二叉树,判断是否是BST,编写算法,解释代码,解释原理,最后判断一个样例是不是BST

About

NKU-COSC0007-数据结构课程代码

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages