《数据结构（C语言版第2版）》（严蔚敏著）第七章练习题答案 第7章查找 1．选择题 （1）对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。A．(n-1)/2B．n/2C．(n+1)/2D．n 答案：C 解释：总查找次数N=1+2+3+…+n=n(n+1)/2，则平均查找长度为N/n=(n+1)/2...
《数据结构（C语言版第2版）》（严蔚敏著）第七章练习题答案 第7章查找 1．选择题 （1）对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。A．(n-1)/2B．n/2C．(n+1)/2D．n 答案：C 解释：总查找次数N=1+2+3+…+n=n(n+1)/2，则平均查找长度为N/n=(n+1)/2...
严蔚敏《数据结构(c语言版)习题集》答案第七章 图 第七章 图 7.14 Status Build_AdjList(ALGraph &G)//输入有向图的顶点数,边数,顶点信息和边的信息建立邻接表 { InitALGraph(G); scanf("%d",&v); if(v<0) return ERROR; //顶点数不能为负...
入度(InDegree):顶点的入度是以该顶点为弧头的弧的数目,图7.1中a的入度为0,b的入度为1,c的入度为0,d的入度为2。 出度(OutDegree):顶点的出度是以该顶点为弧尾的弧的数目,图7.1中a的出度为1,b的出度为1,c的出度为1,d的出度为0。 路径(Path):路径是指顶点序列,如图7.1中124是一条路径;对于有...
《数据结构》第二版严蔚敏课后习题作业参考答案(1-7章) 【第一章绪论】 1.数据结构是计算机科学中的重要基础知识,它研究的是如何组织和存储数据,以及如何通过高效的算法进行数据的操作和处理。本章主要介绍了数据结构的基本概念和发展历程。 【第二章线性表】 1.线性表是由一组数据元素组成的数据结构,它的特点是...
数据结构第七章--图(严蔚敏版)2011-10-13 1 Königsberg七桥问题 •1736年Euler研究了所谓Königsberg七桥问题．C A B D 2011-10-13 (a)2 Königsberg七桥问题 •在18世纪哥尼斯堡是位于东普鲁士的一座城市，现在属于立陶宛共和国，并更名为加里宁格勒．在通过哥尼斯堡的的莱茵河(pregel)上架有七座桥...
(3)终端结点(严蔚敏老师用到过该定义):指叶子结点。 (4)小结(对m阶子树,可理解为m叉树): ①根结点(不为空):关键字数(1~m-1);分支数(2~m)。 ②分支节点:关键字数(\left[m/2 \right] -1(向上取整)~m-1);分支数(\left[m/2 \right] ~m) ③叶结点:永远为空且在同一层。 (5)m阶B树高度...
数据结构(严蔚敏C语言版)(第2版)课后习题答案第七章 柏柏小盆友 愿有很多人爱你,如果没有,希望你在寂寞中学会宽容! 1.选择题 (1)对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为( )。 A.(n-1)/2 B. n/2 C.(n+1)/2 D.n 答案… ...
文档标签: 数据结构40严蔚敏41第七章 系统标签: 严蔚敏 顶点 邻接 结构 连通 数据 图定义图是由顶点集合(vertex)及顶点间的关系集合组成的一种数据结构:Graph=(V,E)其中V={x|x 某个数据对象}是顶点的有穷非空集合;E1={(x,y)|x,y V}或E2={|x,y V&&Path(x,y)}其中,E1是顶点之间关系的有穷集合...
数据结构(严蔚敏C语言版)(第2版)课后习题答案第七章 柏柏小盆友 愿有很多人爱你,如果没有,希望你在寂寞中学会宽容! 1.选择题 (1)对n个元素的表做顺序查找时,若查找每个元素的概率相同,则平均查找长度为( )。 A.(n-1)/2 B. n/2 C.(n+1)/2 D.n 答案… ...