西安交大计算机考研814，912真题回忆

迷你君君君

数据结构部分（五道大题）
1.五个选择，每个两分
1）以下与存储结构无关的是：
单链表 循环队列 栈 哈希表
2） 无向有权图的邻接矩阵是
上三角阵 下三角阵 对称矩阵
3） 如果一个哈夫曼树的叶节点为n，那么共有多少节点（答案忘记了）
2.8个数，1）写出步长分别为5，3，1的希尔排序手工算法，写出每一步排序结果2）大顶堆排序的初始堆。
3.什么是冲突？解决冲突的方法？给出1个数，散列函数为key＝data%7，用公共溢出区解决冲突，画出散列表，计算查找成功时的平均查找长度（912）
3.给出几个数，建立二叉查找树的过程。（814）
4.根据无向图的点集，边集。1）画出图2）画出邻接表3）画出深度优先最小生成树，广度优先最小生成树
5.算法题：无头结点的单链表la，转化成无头结点的单链表lb，lb(i)＝la（从la(i)到la(n)的累加）要求时间复杂度为o（n），求空间复杂度（912）
5.typedef char TElemType;
typedef struct BiTNode
{
TElemType data;
BiTNode *lchild,*rchild; // 左右孩子指针
}BiTNode,*BiTree;定义一个二叉树。
写出算法，得出所有有二个孩子的结点的总数（814）

来自Android客户端

小阿loup

谢谢您[害羞][害羞]

来自Android客户端