数据结构——图和排序 习题及答案
2-3 对于一个具有N个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是： (2分) N−1 N (N−1)2 N2 作者: DS课程组 单位: 浙江大学 ...
原文：数据结构实践（有的数据结构课后习题答案），红色是答案
第 章绪论 习题 简述下列概念：数据 数据元素 数据项 数据对象 数据结构 逻辑结构 存储结构 抽象数据类型。 试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 简述逻辑结构的四种基本关系并画出它们的关系图。 存储结构由哪两种基本的存储方法实现 选择题 在数据结构中，从逻辑上可以把数据结构分成 。 A 动态结构和静态结构B 紧凑结构和非紧凑结构 C 线性结构和非线性结构D ...
2013-10-12 08:44 0 6386 推荐指数：
相关推荐
数据结构教程第5版李春葆课后答案
数据结构教程李春葆、尹为民、蒋晶珏、喻丹丹、蒋林课后习题答案 数据结构教程课后答案李春葆、尹为民、蒋晶珏、喻丹丹、蒋林 扫一扫文末 在里面回复 答案+数据结构教程 立即得到答案 李春葆、尹为民、蒋晶珏、喻丹丹、蒋林数据结构教程课后答案 ...
anyview 数据结构习题集 第5章答案
5.18⑤ 试设计一个算法，将数组A中的元素A[0..n-1]循环右移k位，并要求只用一个元素大小的附加存储，元素移动或交换次数为O(n)。要求实现以下函数：void Rotate(Array1D & ...
anyview 数据结构习题集 第4章答案
4.10③ 编写对串求逆的递推算法。 要求实现以下函数： void Reverse(StringType &s); /* Reverse s by iteration. */ StringType是串的一个抽象数据类型，它包含以下6种基本操作： void ...
anyview 数据结构习题集 第7章答案
7.22③ 试基于图的深度优先搜索策略写一算法，判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。 注意：算法中涉及的图的基本操作必须在此存储结构上实现。 实现下列函数：Status DfsReachable(ALGraph g, int i, int j ...
anyview 数据结构习题集 第6章答案
6.33③ 假定用两个一维数组L[1..n]和R[1..n]作为有n个结点的二叉树的存储结构， L[i]和R[i]分别指示结点i的左孩子和右孩子，0表示空。试写一个算法判别结点u是否为结点v的子孙。要求实现以下函数：Status Dencendant(Array1D L,Array1D R,int ...
anyview 数据结构习题集 第3章答案
◆3.17③ 试写一个算法，识别依次读入的一个以@为结束符的字符序列是否为形如’序列1&序列2′模式的字符序列。其中序列1和序列2中都不含字符’&'，且序列2是序列1的逆序列。例如，’ ...