杭州交通信息网珠海香洲港:数据结构题目，请高手解答
来源：百度文库 编辑：杭州交通信息网 时间：2024/04/28 23:12:18
一运算题：
1、已知一个有向图的顶点集V和边集G分别为：
V={a,b,c,d,e,f};
E={<a,b>,<a,c>,<b,f>,<c,d>,<c,e>,<d,a>,<d,f>};
假定该图采用邻接矩阵表示，并假定顶点a,b,c,d,e,f对应的编号依次为0,1,2,3,4,5,则分别写出从顶点a出发进行深度优先搜索遍历和广度优先搜索遍历得到的顶点序列。此序列可按字符，也可按序号写出。
深度优先搜索序列：
广度优先搜索序列：
2、假定对线性表(38,25,74,52,48,65,36)进行散列存储，采用h(k)=k%9作为散列函数，若采用链接法处理冲突，则求出每个元素对应的查找长度(38,25,74,52,48,65,36)对应的查找长度依次为( )
3、有5个带权结点，其权值分别为3,7,2,6,14,以它们为叶子结点生成一棵霍夫曼树，求出该树的带权路径长度和树的高度。
带权路径长度：
高度：
二、阅读算法，回答问题
1、void AC(List&L)
{
initlist(l);
insertrear(l,25);
insertfront(l,50);
int a[4]={8,12,15,36};
for(int i=0;i<4;i++)insertfront(l,a[i]);
}
该算法被调用执行后，得到的线性表L为：
2、void AG(Queue&Q)
{
initQueue(Q);
int a[5]={6,12,5,15,8};
for(int i=0;i<5;i++)Qinsert(Q,a[i]);
Qinsert(Q,Qdelete(Q));
Qinsert(Q,20);
Qinsert(Q,Qdelete(Q)+16);
while(!QueueEmpty(Q))cout<<Qdelete(Q)<<'';
}
该算法被调用后得到的输出结果为：
1、已知一个有向图的顶点集V和边集G分别为：
V={a,b,c,d,e,f};
E={<a,b>,<a,c>,<b,f>,<c,d>,<c,e>,<d,a>,<d,f>};
假定该图采用邻接矩阵表示，并假定顶点a,b,c,d,e,f对应的编号依次为0,1,2,3,4,5,则分别写出从顶点a出发进行深度优先搜索遍历和广度优先搜索遍历得到的顶点序列。此序列可按字符，也可按序号写出。
深度优先搜索序列：
广度优先搜索序列：
2、假定对线性表(38,25,74,52,48,65,36)进行散列存储，采用h(k)=k%9作为散列函数，若采用链接法处理冲突，则求出每个元素对应的查找长度(38,25,74,52,48,65,36)对应的查找长度依次为( )
3、有5个带权结点，其权值分别为3,7,2,6,14,以它们为叶子结点生成一棵霍夫曼树，求出该树的带权路径长度和树的高度。
带权路径长度：
高度：
二、阅读算法，回答问题
1、void AC(List&L)
{
initlist(l);
insertrear(l,25);
insertfront(l,50);
int a[4]={8,12,15,36};
for(int i=0;i<4;i++)insertfront(l,a[i]);
}
该算法被调用执行后，得到的线性表L为：
2、void AG(Queue&Q)
{
initQueue(Q);
int a[5]={6,12,5,15,8};
for(int i=0;i<5;i++)Qinsert(Q,a[i]);
Qinsert(Q,Qdelete(Q));
Qinsert(Q,20);
Qinsert(Q,Qdelete(Q)+16);
while(!QueueEmpty(Q))cout<<Qdelete(Q)<<'';
}
该算法被调用后得到的输出结果为：
1.abfcde,abcfde
2.1122131
3.66，4
后面两个不知道你的函数的具体实现，猜的
1.36，15，12，8，50，25
2.36"8"15"5"12"6"
高手