- 博客(17)
- 收藏
- 关注
原创 数据结构(C语言版 第2版)第五章课后习题答案 严蔚敏 等 编著
解释:设度为 0 结点(叶子结点)个数为 A,度为 1 的结点个数为 B,度为 2 的结点个数为 C,有A=C+1, A+B+C=1001 ,可得 2C+B=1000 ,由完全二叉树的性质可得 B=0 或 1,又因为 C 为整数,所以 B=0, C=500 , A=501 ,即有 501 个叶子结点。( 7)对二叉树的结点从 1 开始进行连续编号,要求每个结点的编号大于其左、右孩子的编号,同一结点的左右孩子中,其左孩子的编号小于其右孩子的编号,可采用()遍历实现编号。若某结点为叶子结点,则仅输出该结点;
2024-03-12 19:49:22 2931
原创 数据结构(C语言版 第2版)第四章课后习题答案 严蔚敏 等 编著
( 7)设有数组 A[i,j] ,数组的每个元素长度为 3 字节, i 的值为 1 到 8,j 的值为 1 到 10,数组从内存首地址 BA 开始顺序存放, 当用以列为主存放时, 元素 A[5,8] 的存储首地址为 ()。( 13)广义表 A=(a,b,(c,d),(e,(f,g))) ,则 Head(Tail(Head(Tail(Tail(A))))) 的值为()。解释: Tail(A)=(b,(c,d),(e,(f,g)));
2024-03-12 19:43:09 2144 1
原创 数据结构(C语言版 第2版)第三章课后习题答案 严蔚敏 等 编著
( 7)假设以数组 Q[ m] 存放循环队列中的元素 , 同时设置一个标志 tag ,以 tag== 0 和 tag == 1 来区别在队头指针 ( front )和队尾指针 ( rear )相等时,队列状态为 “空 ”还是 “满 ”。e3、 e6、 e5 和 e1,即元素出栈的序列也是 e2、 e4、 e3、 e6、 e5 和 e1,而元素 e1、 e2、 e3、第一个元素为 n,说明 1,2,3,, , n 一次性全部进栈, 再进行输出, 所以 p1=n ,p2=n-1 ,, ,
2024-03-12 19:40:33 1578 1
原创 数据结构(C语言版 第2版)第二章课后习题答案 严蔚敏 等 编著
A .访问第 i 个结点( 1≤ i≤ n)和求第 i 个结点的直接前驱( 2≤ i≤ n) B .在第 i 个结点后插入一个新结点( 1≤ i≤ n) C.删除第 i 个结点( 1≤ i≤ n) D .将 n 个结点从小到大排序。解释:单链表创建的时间复杂度是 O(n) ,而要建立一个有序的单链表,则每生成一个新结点时需要和已有的结点进行比较,确定合适的插入位置,所以时间复杂度是O(n2)。表的结点为 A 表中值小于零的结点,而 C 表的结点为 A 表中值大于零的结点(链表 A 中的元。
2024-03-12 19:33:59 1751 1
原创 HarmonyOS应用开发者基础认证考试(90分过)
导师让我们研一的学一学,HarmonyOS应用开发者基础认证考试的最后的大考,要求100分取得90分方可获取证书。下面是我考试的题目,但是我感觉题目应该会变,但是应该大差不差。
2023-12-08 22:21:32 4548
原创 Java学习 8.继承和多态
Java中使用类对现实世界中实体来进行描述,类经过实例化之后的产物对象,则可以用来表示现实中的实体,但是 现实世界错综复杂,事物之间可能会存在一些关联,那在设计程序是就需要考虑。比如:狗和猫,它们都是动物。使用Java语言来进行描述,就会设计出:通过观察上述代码会发现,猫和狗的类中存在大量重复,如下所示:那能否将这些共性抽取呢?
2023-11-13 12:22:37 138 1
原创 Java学习 7.类和对象
面相对象程序设计关注的是对象,而对象是现实生活中的实体,比如:洗衣机。但是洗衣机计算机并不认识,需要开发人员告诉给计算机什么是洗衣机。上图左侧就是对洗衣机简单的描述,该过程称为对洗衣机对象(实体)进行抽象(对一个复杂事物的重新认知),但是 这些简化的抽象结果计算机也不能识别,开发人员可以采用某种面相对象的编程语言来进行描述,比如:Java语言。在java中定义类时需要用到class关键字,具体语法如下// 创建类field;// 字段(属性) 或者 成员变量method;// 行为 或者 成员方法。
2023-11-11 21:23:54 151 1
原创 Java学习 6.数组的定义与使用
数组:可以看成是相同类型元素的一个集合。在内存中是一段连续的空间。比如现实中的车库:在Java中,包含6个整形类型元素的数组,就相当于上图中连在一起的6个车位,从上图中可以看到: 1. 数组中存放的元素其类型相同。2. 数组的空间是连在一起的。3. 每个空间有自己的编号,其实位置的编号为0,即数组的下标。
2023-11-08 00:39:20 466 1
原创 Java学习 5.方法的使用
方法语法格式// 方法定义修饰符 返回值类型 方法名称([参数类型 形参 ...]){方法体代码;[return 返回值];代码演示: 实现一个函数,检测一个年份是否为闰年。// 方法定义}else{代码演示: 实现一个两个整数相加的方法。// 方法的定义注意事项:1. 修饰符:现阶段直接使用public static 固定搭配。2. 返回值类型:如果方法有返回值,返回值类型必须要与返回的实体类型一致,如果没有返回值,必须写成 void。3. 方法名字:采用小驼峰命名。
2023-11-08 00:33:43 158 1
原创 Java学习 4.逻辑控制
早上8:00起床--->洗漱--->吃早饭--->上课--->吃午饭--->上课--->运动--->吃完饭--->玩手机--->睡觉。每天的生活貌似都是这么规律,顺序的做着每件事,前途一片渺茫~~~~~~我幡然醒悟,不好好学习可能要喝西北风,发疯图强可能离梦想更近,于是我选择了考研,从此:早上6:00起床--->看书学习--->上课+看专业课书籍--->吃午饭--->刷题--->上课+看书--->吃晚饭--->总结--->看科技新闻--->睡觉。
2023-11-07 23:13:40 48 1
原创 Java学习 3.运算符
计算机的最基本的用途之一就是执行数学运算,在Java语言中的运算符与C语言中的运算符基本一样。Java中的运算符可分为算数运算符( + - * / % ),关系运算符( < > == ),逻辑运算符( && ||!,位运算符( & | ~ ^ ),移位运算符(了解即可 > >>> )以及条件运算符( 表达式1?表达式2 : 表达式3 )等。
2023-10-28 23:13:43 63
原创 Java学习 2.IDEA介绍与数据类型
IDEA 全称 IntelliJ IDEA,是java编程语言开发的集成环境。IntelliJ在业界被公认为最好的java开发工具,尤其在智能代码助手、代码自动提示、重构、JavaEE支持、各类版本工具(git、svn等)、JUnit、CVS整合、代码分析、 创新的GUI设计等方面的功能可以说是超常的。(我目前使用版本是2022.1.3,不同年份的版本创建项目步骤不太一样。
2023-10-26 10:39:45 195
原创 Java学习 1.初识Java
Java是印度尼西亚爪哇岛的英文名称,因盛产咖啡而闻名。Java语言中的许多库类名称,多与咖啡有关,如JavaBeans(咖啡豆)、(网络豆)以及ObjectBeans (对象豆)等等。SUN和JAVA的标识也正是一杯正冒着热气的咖啡。(科班出身的我头一次了解.......)
2023-10-26 00:10:54 47
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人