《数据结构》DS习题答案B.docVIP

第七章 集合与有哪些信誉好的足球投注网站树 1．第137页，第（5）, 建立37，45，91，25，14，76，56，65为输入时的二叉有哪些信誉好的足球投注网站树，再从该树上依此删除76，45，则树形分别如何？ 第137页，第（6） 试写一个判定任意给定的二叉树是否二叉有哪些信誉好的足球投注网站树算法。 int k=-(; bool fail=false; template class T void BTreeT::IsBiTree(BTNodeT *p,int k,bool fail) { if (p !fail){ IsBiTree(p-lchild,k,fail); if(k p-element) k=p-element; else fail=true; IsBiTree(p-rchild,k,fail); } } 第137页，第（12） 5阶B-树的高度为2时，树中元素个数最少为多少？ 答: 5 第137页，第（13）题 从空树开始，以关键字序列：a,g,f,b,k,d,h,m,j,e,s,i,r,x ,建立 (1) 4阶B-树; (2) 5阶B-树。 4阶B-树 (2) 5阶B-树 第137页，第（14）题 从上题的4阶B-树上依次删除a,e,f,h。 第八章 散列与跳表 第154页，第（3）题 设散列表ht[11]，散列函数h(key)=key % 11。采用线性探查法解决冲突，试用关键字值序 列：70，25，80，35，60，45，50，55 建立散列表。 第154页，第（6）题 给出用拉链方法解决冲突的散列表有哪些信誉好的足球投注网站操作的C++函数实现。 templateclass T bool LinkedHashTableT ::Search(const K k,Ee)const { int i=k % M,j; HNodeT* p=ht[i];//元素结点类型HnodeT while (p){ if(p-element==k)return true; p=p-nextsynonym; } return false; } 第154页，第（3）题 设散列表ht[11]，散列函数h(key)=key % 11。采用二次探查法解决冲突，试用关键字值 序列：70，25，80，35，60，45，50，55 建立散列表。 第154页，第（4）题 对上题的例子，若采用双散列法，试以散列函数h1(key)=key % 11，h2(key)= key % 9+1 建立散列表。 第九章 图 第188页，第（1）题 对下面的有向图求 (1) 每个顶点的入度和出度； (2) 强连通分量 (3) 邻接矩阵 第188页，第（2）题 当以边〈1，0〉，〈1，3〉，〈2，1〉，〈2，4〉，〈3，2〉，〈3，4〉，〈4，0〉，〈4，1〉，〈4，5〉， 〈5，0〉的次序从只有6个顶点没有边的图开始，通过依此插入这些边，建立邻接表结构。 画出该邻接表。 第188页，第（4）题 已知有向图的邻接表，试写出计算各顶点的入度的算法。 templateclass T void LinkedGraphT ::Degree() { int *d=new int[n];int i; ENodeT* p; for ( i=0;in;i++) d[i]=0; for ( i=0;in;i++){ p=a[i]; while (p){ d[p-adjvex]++; p=p-nextarc; } } for ( i=0;in;i++) coutd[i]=d[i]; } 第188页，第（6）题 在题2所建立的邻接表上进行以顶点2为起始顶点的深度优先有哪些信誉好的足球投注网站和广度优先有哪些信誉好的足球投注网站。分别 画出遍历所得到的深度优先有哪些信誉好的足球投注网站和广度优先有哪些信誉好的足球投注网站的生成森林（或生成树）。 第188页，第（8）题 分别设计算法，在邻接矩阵上实现有向图的深度优先有哪些信誉好的足球投注网站. templateclass T void MGraphT ::DFS(int v,bool visited[]) { visited[v]=true; cout v; for ( int j=0;jn;j++) if (a[v][j]!visited[j]) DFS(j,visited); } 第188页，第（10）题 设某项工程由图题9-3所示的工序组成。若各工序以流水方式进行（即串行进行）。 画出给工程的AOV网络； 给出该工程的全部合理的工程流程。 第188页，第（11）题