西北大学844计算机类专业基础综合2013年学硕真题
13年学硕数据结构部分一、简答题1.简述数据类型和抽象数据类型的含义与关系。2.简述数组、广义表属于线性表的原因3.说明在图的遍历中,设置访问数组的作用。二、写出要求结果1.已知一颗二叉树,其中序序列DBCAFGE,后序序列DCBGFEA,构造该二叉树。2.快速排序方法的最坏最好情况是什么,简要分析说明理由。3.已知关键字序列为:(75,33,52,41,12,88,66,27)哈希表长为10,哈希函数为:H(K)=KMOD7,解决冲突用线性探测再散列法,要求构造哈希13年学硕数据结构部分一、简答题1.简述数据类型和抽象数据类型的含义与关系。2.简述数组、广义表属于线性表的原因3.说明在图的遍...
2026-01-19
443.91KB 3 页 999+
1知币