计算机综合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客户端

迷你君君君

chu资料

迷你君君君

加＋     q      2    6    贰       柒   扒一扒    八     叁   柒

来自Android客户端

迷你君君君

嗯。。把自己顶上去

来自Android客户端

晴岚兰

顶一下[酷][酷][酷]

来自Android客户端

迷你君君君

啦啦啦啦

晴岚兰

出，915的资料哦
2／3／2／4～2～2～3～0～7～8
[害羞][害羞][害羞]

来自Android客户端

迷你君君君

顶一下自己

来自Android客户端

迷你君君君

啦啦啦啦