随机生成元素升序向量_数据结构试题及答案

j=______;}

if (j==strlen(t))return(i-strlen(t));else return (-1);

}

10.10.设一个连通图G中有n个顶点e条边，则其最小生成树上有________

条边。

三、应用题(30分)

1．设完全二叉树的顺序存储结构中存储数据ABCDE，要求给出该二叉树的链式存储结构并给出该二叉树的前序、中序和后序遍历序列。

2．设给定一个权值集合W=(3，5，7，9，11)，要求根据给定的权值集合构造一棵哈夫曼树并计算哈夫曼树的带权路径长度WPL。

3．设一组初始记录关键字序列为(19，21，16，5，18，23)，

要求给出以19为基准的一趟快速排序结果以及第2趟直接

选择排序后的结果。

4．设一组初始记录关键字集合为(25，10，8，27，32，68)，

散列表的长度为8，散列函数H(k)=k mod 7，要求分别

用线性探测和链地址法作为解决冲突的方法设计哈希

表。

5．设无向图G(所右图所示)，要求给出该图的深度优先

和广度优先遍历的序列并给出该图的最小生成树。

四、算法设计题(20分)

1. 1.设计判断单链表中结点是否关于中心对称算法。

2. 2.设计在链式存储结构上建立一棵二叉树的算法。

3. 3.设计判断一棵二叉树是否是二叉排序树的算法。