文档详情

数据结构（第2版）宗大华习题解答.doc

发布：2022-05-15约9.04万字共93页下载文档

文本预览下载声明

数据结构基础教程习题解答 - PAGE 2 - - PAGE 43 - - PAGE 1 - 数据结构（第2版）宗大华习题解答第1章习题解答一、填空 1．数据是指所有能够输入到计算机中被计算机加工、处理的符号的集合。 2．可以把计算机处理的数据，笼统地分成数值型和非数值型两大类。 3．数据的逻辑结构就是指数据间的邻接关系。 4．数据是由一个个数据元素集合而成的。 5．数据项是数据元素中不可再分割的最小标识单位，通常不具备完整、确定的实际意义，只是反映数据元素某一方面的属性。 6．数据是以数据元素为单位存放在内存的，分配给它的内存区域称为存储结点。

显示全部

相似文档

数据结构习题解答.doc 习题一 1 填空题 (1) (数据元素、或元素、或结点、或顶点、或记录）是数据的基本单位，在计算机程序中作为一个整体进行考虑和处理。 (2)（数据项、或字段）是数据的最小单位，（数据元素）是讨论数据结构时涉及的最小数据单位。 (3)从逻辑关系上讲，数据结构主要分为(集合)、(线性结构)、(树结构)和(图)。 (4)数据的存储结构主要有（顺序存储结构）和（链式存储结构）两种基本方法，不论哪种存储结构，都要存储两方面的内容：（数据元素）和（它们之间的关系）。 (5) 算法具有5个特性，分别是（输入）、（输出）、（有穷性）、（确定性）、（可行性）。 (6) 算法的描述方法通常有(自然语言
2017-02-16 约7.9万字 11页立即下载
数据结构习题解答(1-8章).doc 数据结构习题解答 计算机科学与工程学院 2004年10月第0章 C++基础一、基本概念题 0-1函数和成员函数有什么区别？ [解]: C++中有两种类型函数：常规函数和成员函数.二者既有区别又有联系。（1）二者作用不同：常规函数通常用于表示一个特定的功能；成员函数用于某个特定类方法的定义。 （2）二者定义方法不同：常规函数通常可以存放在程序的任意位置；成员函数只能用于存放在特定类的实现文件中。（3）二者的调用规则不同：常规函数通常可以在其作用域内的任意调用；成员函数必须通过特定类或特定类的实例调用。（4）二者的作用域不同：常规函数通常具有全局作用域内；成员函数必须则具有封装
2017-06-28 约8.58万字 111页立即下载
《数据结构Java版》习题解答.doc 第0章 Java程序设计基础 1 【习0.1】实验0.1 哥德巴赫猜想。 1 【习0.2】实验0.2 杨辉三角形。 1 【习0.3】实验0.3 金额的中文大写形式。 1 【习0.4】实验0.4 下标和相等的数字方阵。 1 【习0.5】实验0.5 找出一个二维数组的鞍点 2 【习0.6】实验0.6 复数类。 2 【习0.7】实验0.8 图形接口与实现图形接口的类 2 第1章绪论 3 【习1.1】实验1.1 判断数组元素是否已按升序排序。 3 【习1.2】实验1.3 用递归算法求两个整数的最大公因数。 3 第2章线性表 5 【习2.1】习2-5 图2.1
2016-10-10 约3.08万字 37页立即下载
数据结构教程(Java习题解答.doc PAGE 1 PAGE 12 第一章绪论 1.1 单选题 1. D 2. C 3. D 4. B 5. A 6. B 7. C 8. C 9. A 10. B 第10小题提示：在含有n个元素的数据表中顺序查找任一元素的平均比较次数为，pi为查找第i个元素的概率，ci是查找第i个元素时需要比较的元素数，查找所有元素的概率之和为1，若查找每个元素的概率相同，则平均查找长度的计算公式可简化为。此题的计算式为=35/12 1.2 算法分析题 1. 判断n是否为一个素数，若是则返回逻辑值true，否则返回逻辑值fa
2019-05-06 约7.29万字 53页立即下载
《数据结构Java版》习题解答..doc 第0章 Java程序设计基础 1 【习0.1】实验0.1 哥德巴赫猜想。 1 【习0.2】实验0.2 杨辉三角形。 1 【习0.3】实验0.3 金额的中文大写形式。 1 【习0.4】实验0.4 下标和相等的数字方阵。 1 【习0.5】实验0.5 找出一个二维数组的鞍点 2 【习0.6】实验0.6 复数类。 2 【习0.7】实验0.8 图形接口与实现图形接口的类 2 第1章绪论 3 【习1.1】实验1.1 判断数组元素是否已按升序排序。 3 【习1.2】实验1.3 用递归算法求两个整数的最大公因数。 3 第2章线性表 5 【习2.1】习2-5 图2.1
2017-01-05 约3.05万字 38页立即下载
复习数据结构习题解答.pdf 习题解答 1．空格串是由空格组成的串，空串是不含任何字符的串，因此空格串和空串不是一个概念。 2．从整体上看，数据在存储器内有两种存放的方式：一是集中存放在一个连续的内存存储区中；一是利用存储器中的零星区域，分散地存放在内存的各个地方。 3．如果一棵满二叉树的深度为6，那么它共有63个结点，有32个叶结 3．限定插入和删除操作只能在一端进行的线性表，被称为是栈。 nn 4．在数据结构中，把（≥0）棵互不相交的树的集合称为森林。树中一个结点的子树中的任何结点，都被称作是该结点的子孙结点。 nij 5．在一个阶方阵A中，若所有元素都有性质：a=a(1≤,≤n)，就称其为对称矩 ijji 阵。
2024-12-16 约2.01万字 15页立即下载
《数据结构Java版第2版》习题解答.doc 数据结构（Java版）（第2版）习题解答叶核亚编著目录第0章 Java程序设计基础 1 【习0.1】实验0.1 哥德巴赫猜想。 1 【习0.2】实验0.2 杨辉三角形。 1 【习0.3】实验0.3 金额的中文大写形式。 1 【习0.4】实验0.4 下标和相等的数字方阵。 1 【习0.5】实验0.5 找出一个二维数组的鞍点 2 【习0.6】实验0.6 复数类。 2 【习0.7】实验0.8 图形接口与实现图形接口的类 2 第1章绪论 3 【习1.1】实验1.1 判断数组元素是否已按升序排序。 3 【习1.2】实验1.3 用递归算法求两个整数的最大公因
2017-12-03 约4.44万字 37页立即下载
《数据结构Java版》习题解答（参考）.doc 第0章 Java程序设计基础 1 【习0.1】实验0.1 哥德巴赫猜想。 1 【习0.2】实验0.2 杨辉三角形。 1 【习0.3】实验0.3 金额的中文大写形式。 1 【习0.4】实验0.4 下标和相等的数字方阵。 1 【习0.5】实验0.5 找出一个二维数组的鞍点 2 【习0.6】实验0.6 复数类。 2 【习0.7】实验0.8 图形接口与实现图形接口的类 2 第1章绪论 3 【习1.1】实验1.1 判断数组元素是否已按升序排序。 3 【习1.2】实验1.3 用递归算法求两个整数的最大公因数。 3 第2章线性表 5 【习2.1】习2-5 图2.1
2017-01-27 约3.06万字 37页立即下载
数据结构讨论小课堂和习题解答.pdf 讨论小课堂1 数据结构课程主要讨论哪三个方面？ 1.逻辑结构 2.存储结构 3.数据操作 1.算法和程序的区别是什么呢？【参答案】：算法的含义与程序十分相似，但又有区别。一个程序不一定满足有穷性。例如，操作系统，只要整个系统不遭破坏，它将永远不会停止，即使没有作业需要处理，它仍处于动态等待中。因此，操作系统不是一个算法。另一方面，程序中的指令必须是机器可执行的，而算法中的指令则无此限制。算法代表了对问题的解，而程序则是算
2024-06-22 约6.74万字 54页立即下载
数据结构练习题解答.doc 数据结构练习题解答（三）第三章链表 3-2 试编写一个算法，在带表头结点的单链表中寻找第i个结点。若找到，则函数返回第i个结点的地址；若找不到，则函数返回0。【解答】 template class Type ListNode Type * List Type :: GetANode ( int i ) { //取得单链表中第i个结点地址, i从0开始计数, i 0时返回指针0, i = 0时返回表头结点地址。 if ( i 1 ) return NULL; ListNode Type * p = first; int k = 0; while
2017-03-27 约9.36千字 8页立即下载
数据结构课后习题解答树和叉树.doc ?? 习题及参考答案　第六章树和二叉树 6.33 int Is_Descendant_C(int u,int v)//在孩子存储结构上判断u是否v的子孙,是则返回1,否则返回0{??if(u==v) return 1;??else??{????if(L[v])??????if (Is_Descendant(u,L[v])) return 1;????if(R[v])??????if (Is_Descendant(u,R[v])) return 1; //这是个递归算法??}??return 0;}//Is_Descendant_C 6.34 int Is_
2017-03-29 约1.96万字 22页立即下载
数据结构课程部分习题解答.doc 数据结构课程第二章部分习题解答 第二章数组 2-1 设n个人围坐在一个圆桌周围，现在从第s个人开始报数，数到第m个人，让他出局；然后从出局的下一个人重新开始报数，数到第m个人，再让他出局，……，如此反复直到所有的人全部出局为止。下面要解决的Josephus问题是：对于任意给定的n, s和m，求出这n个人的出局序列。请以n = 9, s = 1, m = 5为例，人工模拟Josephus的求解过程以求得问题的解。【解答】出局人的顺序为5, 1, 7, 4, 3, 6, 9, 2, 8。 2-2 试编写一个求解Josephus问题的函数。用整数序列1, 2, 3, ……, n表示顺
2017-03-28 约6.68千字 5页立即下载
数据结构部分习题解答剖析.doc 习题二 2-4、以下声明有什么错误？为什么？ template class T bool SeqListT::operator==(SeqListT list) //比较两个顺序表对象是否相等 { return this-count==list.count this-element==list.element; } 【答】在深拷贝的含义下，两个顺序表相等意味着：两个顺序表长度相同且所有元素值相等。而不是两个顺序表对象的所有成员变量值对应相等。比较两个顺序表对象是否相等的多种情况如图2.4所示，函数实现见教材第40页。比较两个顺序表对象是否相等顺序表的深拷贝（顺序表
2017-06-03 约4.18千字 8页立即下载
数据结构与算法(Java版)第5版叶核亚习题解答答案.pdf 数据结构与算法（ 版）（第 版） Java 5 习题解答 -I - 第章绪论 1 1.1 数据结构的基本概念习什么是数据结构？数据结构概念包括哪些部分？ 1-2 习数据的逻辑结构主要有哪三
2021-05-15 约7.07万字 49页立即下载
数据结构第二单元练习题解答.doc 数据结构第二单元练习题答案一、选择 1.树最适合用来表示( ) A.有序数据元素 B.无序数据元素 C.元素之间具有分支层次关系的数据 D.元素之间无联系的数据 2.在下述结论中，正确的是( ) ①只有一个结点的二叉树的度为0; ②二叉树的度为2； ③二叉树的左右子树可任意交换; ④深度为K的完全二叉树的结点个数小于或等于深度相同的满二叉树。 A.①②③ B.②③④ C.②④ D.①④ 3.以下说法正确的是( ) A.任何一棵二叉树中至少有一个结点的度为2 B.任何一棵二叉树中每个结点的度都为2 C.任何一棵二叉树的度肯定等于2 D.任何一棵二叉
2017-03-08 约1.2万字 10页立即下载