- 博客(20)
- 收藏
- 关注
RSS订阅原创 《Java程序设计基础》第9章习题
一般情况下，通过产生它的子类来创建自己的异常，即Exception类对象是Java程序抛出和处理的对象，它有各种不同的子类分别对应于各种不同类型的异常。抛出异常：在一个程序运行过程中，如果发生了异常事件，则产生代表该异常的一个“异常对象”，并把它交给运行系统，再由运行系统寻找相应的代码来处理这一异常。catch语句块紧跟在try语句块的后面，用来指定需要捕获的异常类型，若抛出的异常对象属于catch后面括号内欲捕获的异常，则catch会捕获此异常，然后进入到catch块内继续执行。
2022-09-28 19:57:20
679
原创 《Java程序设计基础》第8章习题
另一种是委托某个父接口的默认方法。重载是指在同一个类内定义名称相同，但参数个数或者类型不同的方法，而覆盖则是指在子类中，定义名称、参数个数与类型均与父类相同的方法，用以重写父类里同名方法的功能。（4）如果一个类继承一个父类并实现了多个接口，而从父类和接口中继承了同名的方法，此时采用“类比接口优先”的原则，即只继承父类的方法，而忽略来自接口的默认方法。（3）如果多个父接口中的同名方法都是抽象方法，则不会发生名字冲突，实现这些接口的类可以实现该同名方法即可，或者不实现该方法而将自己也声明为抽象类。
2022-09-28 19:29:46
758
原创 《Java程序设计基础》第7章习题
在Java程序的生命周期中，Java运行环境提供了一个系统的垃圾回收器线程，负责自动回收那些没有被引用的对象所占用的内存，这种清除无用对象进行内存回收的过程就叫做垃圾回收。如果一个类的静态方法去调用非静态方法或变量，因为类的静态方法存在的时候，类的非静态成员可能不存在，它隶属的对象可能还没被创建，所以静态方法不能直接操纵和处理属于某个对象的成员即非静态成员。对象的相等，是指两个对象的内容相，但它们是占据不同内存空间地址的不同对象，改变其中一个对象的内容，另一个对象不会变。实例变量必须先创建对象才能访问。
2022-09-28 19:24:43
789
原创 《Java程序设计基础》第6章习题
③ 从变量在内存中的生存时间上看，成员变量是对象的一部分，它随着对象的创建而存在，而局部变量随着方法的调用而产生，随着方法调用的结束而自动消失。由于类是将数据和方法封装在一起的一种数据结构，其中数据表示类的属性，方法表示类的行为，所以定义类实际上就是定义类的属性与方法。当一个对象被创建之后，在调用该对象的方法时，也可以不定义对象的引用变量，而直接调用这个对象的方法，这样的对象称为匿名对象。② 从变量在内存中的存储方式上看，成员变量是对象的一部分，而对象是存在于堆内存的，而局部变量是存在于栈内存的。
2022-09-28 19:06:54
704
原创 SCAU数据结构——8580合并链表
题目Description线性链表的基本操作如下：#include<stdio.h>#include<malloc.h>#define ERROR 0#define OK 1 #define ElemType inttypedef int Status;typedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;Status ListInsert_L(LinkList &am
2021-06-18 18:05:48
592
原创 SCAU数据结构——8579链式线性表的基本操作
题目Description编写算法，创建一个含有n个元素的带头结点的单链表L并实现插入、删除、遍历操作。本题目提供部分代码，请补全内容。#include<stdio.h>#include<malloc.h>#define ERROR 0#define OK 1 #define ElemType inttypedef struct LNode{ int data; struct LNode *next;}LNode,*LinkList;int Create
2021-06-18 17:53:05
2107
1
原创 SCAU数据结构——8577合并顺序表
题目Description若线性表中数据元素相互之间可以比较，且数据元素在表中按值递增或递减，则称该表为有序表。编写算法，将两个非递减有序顺序表A和B合并成一个新的非递减有序顺序表C。输入格式第一行：顺序表A的元素个数第二行：顺序表A的各元素（非递减），用空格分开第三行：顺序表B的元素个数第四行：顺序表B的各元素（非递减），用空格分开输出格式第一行：顺序表A的元素列表第二行：顺序表B的元素列表第三行：合并后顺序表C的元素列表输入样例51 3 5 7 952 4 6 8 10
2021-06-18 12:04:44
1836
原创 SCAU数据结构——8576顺序线性表的基本操作
题目Description编写算法，创建初始化容量为LIST_INIT_SIZE的顺序表T，并实现插入、删除、遍历操作。本题目给出部分代码，请补全内容。#include<stdio.h>#include<malloc.h>#define OK 1 #define ERROR 0#define LIST_INIT_SIZE 100#define LISTINCREMENT 10#define ElemType inttypedef struct{ int *e
2021-06-18 11:33:19
836
原创 SCAU数据结构——8622哈希查找
题目Description使用哈希函数：H(k)=3*k MOD length，并采用开放定址法处理冲突。试对输入的关键字序列构造哈希表，哈希表长度为length，求等概率情况下查找成功的平均查找长度，并设计构造哈希表的完整的算法。本题给出部分代码，请补全Hash函数和解决冲突的collison函数。#include"malloc.h" /* malloc()等 */#include"stdlib.h" /* exit() */#include"stdio.h"#define EQ(a,b) (
2021-06-18 01:42:59
457
原创 SCAU数据结构——8621二分查找
题目Description编写Search_Bin函数，实现在一个递增有序数组ST中采用折半查找法确定元素位置的算法.输入格式第一行:元素个数n第二行：依次输入n个元素的值（有序）第三行：输入要查找的关键字key的值输出格式输出分两种情形：1.如果key值存在，则输出其在表中的位置x(表位置从0开始),格式为The element position is x.2.如果key值不存在输出：“The element is not exist.”输入样例61 3 5 7 9 105输
2021-06-18 01:27:12
411
原创 SCAU数据结构——8610顺序查找
题目Description编写Search_Seq函数，实现在一个无序表ST中采用顺序查找算法查找值为key的元素的算法.#include"malloc.h" /* malloc()等 */#include"stdio.h"#include"stdlib.h"typedef int ElemType;typedef struct /*静态查找表的顺序存储结构 */{ElemType elem; / 数据元素存储空间基址，建表时按实际长度分配，0号单元留空 /int length; / 表
2021-06-18 01:08:30
518
原创 SCAU数据结构——18923二叉树的直径
题目给定一棵二叉树，你需要计算它的直径长度。一棵二叉树的直径长度是任意两个结点路径长度中的最大值。这条路径可能穿过也可能不穿过根结点。答案为3, 它的长度是路径 [4,2,1,3] 或者 [5,2,1,3]。输入格式共n行。第一行一个整数n，表示有n个结点，编号为1至n。第二行至第n行，每行有两个整数x和y，表示在二叉树中x为y的父节点。x第一次出现时y为左孩子输出格式输出二叉树的直径。输入样例51 21 32 42 5输出样例3答案#include <cstdi
2021-06-18 00:28:55
1063
原创 SCAU数据结构——18924二叉树的宽度
题目Description二叉树的宽度指的是具有节点数目最多的那一层的节点个数。1/ 2 3/4答案为2, 第二层节点数最多，为2个节点。输入格式共n行。第一行一个整数n，表示有n个结点，编号为1至n,结点1为树根。（1<=n<=50）第二行至第n行，每行有两个整数x和y，表示在二叉树中x为y的父节点。x第一次出现时y为左孩子输出格式输出二叉树的宽度。输入样例51 21 32 42 5输出样例2答案#include <iostream&g
2021-06-17 17:38:39
1506
1
原创 SCAU数据结构——18724二叉树的遍历运算
题目Description二叉树的三种遍历都可以通过递归实现。如果我们知道一棵二叉树的先序和中序序列，可以用递归的方法求后序遍历序列。输入格式两行，第一行一个字符串，表示树的先序遍历，第二行一个字符串，表示树的中序遍历。树的结点一律用小写字母表示。输出格式一个字符串，树的后序序列。输入样例abcdebcade输出样例cbeda答案#include<iostream>#include<cstring>using namespace std;char
2021-06-17 17:28:46
1320
原创 SCAU数据结构——17121求二叉树各种节点数
题目Description构造二叉链表表示的二叉树：按先序次序输入二叉树中结点的值（一个字符），’#'字符表示空树，构造二叉链表表示的二叉树T,并求此二叉树中度为2的节点总数，度为1的节点总数，度为0的节点总数#include “stdio.h”#include “malloc.h”#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typed
2021-06-17 15:39:56
482
原创 SCAU数据结构——8606二叉树的构建及遍历操作
题目Description 构造二叉链表表示的二叉树：按先序次序输入二叉树中结点的值（一个字符），’#'字符表示空树，构造二叉链表表示的二叉树T；再输出三种遍历序列。本题只给出部分代码,请补全内容。#include “stdio.h”#include “malloc.h”#define TRUE 1#define FALSE 0#define OK 1#define ERROR 0#define INFEASIBLE -1#define OVERFLOW -2typedef int
2021-06-17 14:32:48
423
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人