（3） 以第一个元素为分界元素的快速排序的第一趟结果;
（4） 堆排序的初始堆(大顶堆);
六.(10 )设哈希表的长度为13,哈希函数为H(K) =K MOD 13,对以下关键字序列构造两个哈希表:
(19, 14, 23, 01, 68, 20, 84, 27, 55, 11, 10, 79)
(1). 以线性探测再散列处理冲突构造所得的哈希表.
(2) 以链地址法处理冲突构造所得的哈希表.
(3) 分别计算以上两个哈希表成功查找的平均查找长度.
七.(7分)已知长度为11的表（xal,wan,wil,zol,yo,xul,yum,wen，wim,zi,yon），按表中元素顺序依次插入一棵初始为空的平衡二叉树，画出插入完成后的平衡二叉排序树，并求其在等概率的情况下查找成功的平均查找长度。
八．（１２分）求解下面有向图的有关问题。
（１） 判断有向图是否有强连通分量？若有请画出。
（２） 画出此图的十字链表存储结构。
（３） 写出基于图的深度优先搜索策略，判别一邻接表存储的有向图是否存在顶点Ｖi到顶点Ｖi的路径（I不等于j）的基本步骤（用文字说明）。
九.算法设计(24分)
1. 顺序存储的线形表A,其数据元素为整形,试编写一算法,将A拆成B和C两个表,使A中元素值大于等于0的元素放入B,小于0的放入C中.. 要求:
(1) 表B和C另外设置存储空间;
(2) 表B和C不另外设置,而利用A的空间.
2. 设计一算法求出指定结点P^在给定的二叉排序树T中所在层次.二叉排序树T 使用二叉链表存储结构.
引用地址：http://www.cnwmz.com/kaoyanziliao/200811/93918.html
相似搜索：山东大学 硕士 研究生 入学考试 试卷 辅导笔记 考研资料 返回首页