数据结构之【排序】复习题
第7章 排序 一、选择题 1．某内排序方法的稳定性是指( D )。 A．该排序算法不允许有相同的关键字记录 B．该排序算法允许有相同的关键字记录 C．平均时间为0（n log n）的排序方法 D． ...
原文：数据结构——图和排序 习题及答案
对于一个具有N个顶点的无向图，若采用邻接矩阵表示，则该矩阵的大小是： 分 N N N N 作者:DS课程组 单位:浙江大学 若一个有向图用邻接矩阵表示，则第i个结点的入度就是： 分 第i行的元素个数 第i行的非零元素个数 第i列的非零元素个数 第i列的零元素个数 作者:DS课程组 单位:浙江大学 下面关于图的存储的叙述中，哪一个是正确的 分 用相邻矩阵法存储图，占用的存储空间数只与图中结点个数有 ...
2018-06-23 12:35 0 19981 推荐指数：
相关推荐
数据结构实践（有的数据结构课后习题答案），红色是答案
第1章 绪论 习题 1．简述下列概念：数据、数据元素、数据项、数据对象、数据结构、逻辑结构、存储结构、抽象数据类型。 2．试举一个数据结构的例子，叙述其逻辑结构和存储结构两方面的含义和相互关系。 3．简述逻辑结构的四种基本关系并画出它们的关系图。 4．存储结构由哪两种基本的存储方法实现 ...
【数据结构】【图文】【oj习题】 图的拓扑排序（邻接表）
拓扑排序： 按照有向图给出的次序关系，将图中顶点排成一个线性序列，对于有向图中没有限定次序关系的顶点，则可以人为加上任意的次序关系，由此所得顶点的线性序列称之为拓扑有序序列。显然对于有回路的有向图得不到拓扑有序序列，因为有回路的话，顶点的先后次序就不确定了。 例如：例如，下图，我们可以人为 ...
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的逆序列。例如，’ ...