2、(10 分)设二叉树中每个结点存放单个字符,其结点类型如下: typedef struct node { char data; struct node *lchild,*rchild; } BTNode; 设计一个算法求其中单分支的结点个数。 “数据结构”考试试题(A)参考答案 一、单项选择题(每小题 2 分,共 20 小题,共计 40 分) 1、A 6、B 11、C 16、D 2...
19. 一个连通网的最小生成树是该图所有生成树中 权 20. 若要求一个稠密图 G 的最小生成树,最好用 Prim 最小的生成树. 算法来求解。 三、选择题 1. 在一个图中,所有顶点的度数之和等于图的边数的(C)倍. A.1/2 B.1 C。2 D。4 2. 在一个有向图中,所有顶点的入度之和等于所有顶点的出度之...
已知一个图的顶点集 V 和边集 E 分别为:V={1,2,3,4,5,6,7}; E={(1,2)3,(1,3)5,(1,4)8,(2,5)10,(2,3)6,(3,4)15, (3,5)12,(3,6)9,(4,6)4,(4,7)20,(5,6)18,(6,7)25}; 用克鲁斯卡尔算法得到最小生成树,试写出在最小生成树中依次得到的各条边。 4. 画出向...
周游与实现;图:图的基本概念,图的遍历、存储表示,最小生成树,最短路径;相关数据结构的应用;排序:插入排序、选择排序、交换排序、分配排序、归并排序;算法分析技术;算法设计技术:分治法、贪心法、动态规划法、回溯法、分支界限法。
1 5 6 2 4 3 7.7 对下面的无向带权图: (1)写出它的邻接矩阵,并按普里姆算法从顶点 a 开始求其最小生成树; (2)写出它的邻接表,并按克鲁斯卡尔算法求其最小生成树。 4 b 5 a 3 c 9 7 5 d 5 4 5 e 3 f 6 5 2 g h 6 7.9 试列出下图 中全 部可能的拓扑 有序序 列,并指出使 用 ...
清华大学数据结构试题及答 案(总 92 页) 本页仅作为文档页封面,使用时可以删除 This document is for reference only-rar21year.March 一、 单选题(每题 2 分,共 20 分) 1. 1. 对一个算法的评价,不包括如下(B )方面的内容。 A.健壮性和可读性 B.并行性 C.正确性 D.时空复杂度 2. 2. 在带有...
20、密码信封中详细过程,对发送方 A,hash(A)->MD(A)->PV(A)->DS(A)->DES_MK(原 文信息+数字签名 DS(A)+PB(A))E(A)->PB[B](DES_MK(A))->DE(A)->E(A)+DE(A)->B 对接收 B , PV[B](DE(A))->DES_SK(A)->E(A)-> 原文信息 + 数字签名 DS(A)+PB(A)->PB[A](DS(A)...
[18]提出了用最小生成树的方法规整化所有点的法矢。算 法是通过具有最大z坐标的点开始,考虑在最小生成树上的点,相邻点的法矢之 间的夹角大于石/2则需要反向。如图二.2(b)遍历所有点后,法矢即可规整。 喜调球菇啊 差平面 (a)协方差计算切平面(querybali为点的查询球,covarianceellipsoid为(b)最小生成...
计算机网络的物理拓扑结构的分 类可用图 1 .2 表示。 网络拓扑结构 点—点线路通信子网 星型 环型 树型 网状型 广播信道通信子网 总线型 环型 树型 无线通信与卫星通信型 图 1 .2 网络拓扑结构 三、Internet 基本知识 1 .Internet 的形成与发展 Inte rnet 是一个通过网络互联设备———路由器, 将分布在...
E 5.C 6.C,F 7.A,B 8.D 9.A 10.B 二填空题 1.线性结构、树型结构和图型结构,非线性结构 2.集合、线性结构、树型结构、图结构 3.有穷性、正确性、可行性、输入和输出 4.时间复杂度和空间复杂度 5.一对一;一对多;多对多 6.O(n) 7.O(m*n) 最全文档整理 学无止境 选择是难,更何况是...