- 博客(64)
- 收藏
- 关注
原创 【数据结构课设--内部排序算法的性能分析系统】
设计一个测试程序比较几种内部排序算法的关键字比较次数和移动次数以取得直观感受。基本要求:(1)对起泡排序、直接排序、简单选择排序、快速排序、希尔排序、堆排序算法进行比较;(2)待排序表的表长不小于100,表中数据随机产生,至少用5组不同数据作比较,比较指标有:关键字参加比较次数和关键字的移动次数(关键字交换记为3次移动);(3)输出比较结果;(4)验证各算法每次排序的稳定性;(5)输出界面的优化。
2025-02-10 15:54:23
262
原创 【数据结构Ⅰ复习题】
答:普里姆算法(Prim’s Algorithm):基本思想:普里姆算法从图中的一个顶点开始,逐步增加新的边和顶点,直到包含图中的所有顶点。步骤:选择一个起始顶点,将其加入最小生成树。在已加入最小生成树的顶点和未加入最小生成树的顶点之间,寻找权值最小的边,并将这条边及其对应的顶点加入最小生成树。重复步骤2,直到所有顶点都被加入最小生成树。数据结构:通常使用优先队列(例如最小堆)来高效地找出当前最小的边。
2025-01-01 19:03:24
973
原创 【数据结构复习--算法设计题】
(2) 现有某种商品已售完, 指针p已经指向二叉排序树中表示该种商品的结点, 请编写算法删除该结点并重接它的左右子树。(1) 根据给定的商品描述为商品定义二叉排序树类型 (BiTree);// 指向顺序表数组首地址。// 顺序表分配的存储容量。//设 Citems为设备数据类型 q=L. elem +int length;// 顺序表当前长度。++i) { //逐个字符求赫夫曼编码。if(_)// T指向叶子结点。//p 指向第i个元素。
2025-01-01 06:09:02
654
原创 数据结构复习和题目(二)--顺序表
1.线性表的类型定义线性表是具有相同数据类型的n(n>=0) 个数据元素的有限序列。用 L命名线性表,则其一般表示为除第一个元素外,每个元素有且仅有一个直接前驱。除最后一个元素外,每个元素有且仅有一个直接后继。2.顺序表的结构线性表的顺序存储称为顺序表,它是由一组地址连续的存储单元依次存储线性表中的数据元素,从而使得逻辑上相邻的两个元素在物理位置上也相邻。假定线性表的元素类型为 ElemType,则线性表的顺序存储类型描述为50。
2024-12-05 14:47:15
752
原创 C语言实现简单学生信息管理系统(数据结构--单链表)
要求(1)通过键盘读取元素通过前插或后插法建立一个单链表;指定一个插入位置,在此位置之前插入一个新元素;指定一个位置,删除此位置元素。(2)对实现单链表的插入、删除操作的程序进行完善并改进。
2024-10-13 22:27:43
198
原创 C语言实现简单学生信息管理系统(数据结构--线性表)
实验目的(1)掌握用C/C++运行环境上机调试线性表的基本方法。(2)掌握线性表的基本操作,插入、删除、查找等运算在顺序存储结构上的运算。实验要求(1)通过键盘读取元素建立一个线性表;指定一个元素,在此元素之前插入一个新元素;指定一个元素,删除此元素。(2)学生在完成基本实验内容的基础上对实现顺序表的插入、删除操作的程序进行完善并改进。100在以上选项选择你要操作的选项的序号:1。
2024-10-07 16:59:36
786
1
原创 期末Java题库--改错题3
finally(ArrayIndexOutOfBoundsException e) 改成 catch(ArrayIndexOutOfBoundsException e)catch(Exception e) 改成 catch(ArrayIndexOutOfBoundsException e)catch(ArrayIndexOutOfBoundsException e) 改成 catch(Exception e)while((n=in(a,0,100))!
2024-07-14 22:10:06
258
原创 期末Java题库--编程题3
一个有参含有4个参数;分别重写rent(int day)用于返回汽车租金show()抽象方法用于输出车的基本信息和日租金。2个为Bus类实例的有参构造函数和无参构造的数,有参实例参数为车牌号=“J00001”,品牌=“解放”,日租金-1000,座位数-40,通过循环分别测试这些成员的show0方法和rent(int day)方法,其中rent(int dav)方法中的租赁天数为10天public class Prog1 {3、测试类中创建实例对象,每个对象按照无参、有参的顺序创建。
2024-07-14 15:13:43
464
原创 期末Java题库--编程题2
定义一个含有一个参数的方法rent(int day),用于返回汽车租金,一个show()方法,用于输出车的关本信息和日租金。定义测试类PrOg1,测试类中使用两种构造函数创建Vehicle类的两个实例,一个为无参,一个为有参,其中有实例的参数车牌号为"A12345”、品牌为"东风”、日租全perRent为500,并测试Vehicle类的show()方法和rent(int day)方法,其中rent(int day)方法中的租赁天数为10天。3、测试类中创建实例对象,每个对象按照无命、有参的顺序创建,
2024-07-14 13:21:03
267
原创 期末java题库--编程题1
由Vehicle类派生子类货车类Truck,新增私有属性卡车载重量load为double类型并为私有属性分别创建get、set方法,提供货车的构造函数两个,一个无参继承父类属性,其中默认载重是load=10,一个含有4个参数,重写rent(int day)方法当租借的货车载重量超过50吨,出租天数大于等于三天租金打九折;测试Truck类的show0方法和rent(int day)方法,其中rent(int day)方法中的租赁天数为10天。3、测试类中创建实例对象,每个对象按照无参、有参的顺序创建。
2024-07-14 12:42:54
194
原创 期末Java题库--改错题2
改成 double result=b.computer(8,9);//在 A 类中,computer 方法的签名是 float computer(float x, float y),它接受两个 float 类型的参数。float computer (double x,float y) 改成 float computer (floatx,float y)int add(float x,int y) 改成 int add(int x,int y)改成 c=super.f();
2024-07-14 09:15:37
446
原创 期末Java题库--选择题4
A 在Java中一个类只能实现一个接口B 在Java中一个类可以实现多个接口C 在Java中一个类不能同时继承一个类和实现一个接口D 在Java中接口只允许单一继承A interfaceB packageC implementsD extendsA FileInputStreamB BufferedInputStreamC FilterInputStreamD FileReaderA 前者带有缓冲,后者没有B 前者是块读写,后者是字节读写C 二者没有区别,可以互换使用D 每次读写的字
2024-07-14 00:53:54
336
原创 期末Java题库--选择题3
A final 类不可以有子类。B abstract类中只可以有abstract方法。C abstract类中可以有非abstract方法,但该方法不可以用final修饰。D 可以同时用final和abstract修饰一个方法。A finalB publicC privateD abstractA:B :C :abstract interface B extends A1,A2 //A1、A2为已定义的接口{ abstract void print(){ };
2024-07-14 00:33:01
521
原创 期末Java复习--选择题1
A mainB importD classA 两个成员方法名相同B 成员变量与成员方法名相同.C 两个成员变量名相同D 成员方法中的参数与成员变量名相同A 9B 1C 3D 6A publicB extendsD staticA privateB publicC 缺省。
2024-07-13 21:51:26
966
原创 期末Java题库--判断题之正确篇
如有错误,欢迎各位大佬在评论区指正本题库适用于Java8以前版本题目1.使用String 类的toCharArray()方法可以将一个字符串转为一个字符数组.(√)2.System类中提供的属性和方法都是静态的.(√)3.在Java语言中,所有类都是0bject的子类(√)4.万事万物皆对象(√)5.final修饰符可以修饰局部变量.(√)6.final 修饰的静态方法可以被类名直接调用.(√)7.在Java中,类名的首字母最好大写(√)8.方法重写的前提是必须存在着继承关系.(√)9.当一个类的方
2024-07-13 09:27:25
909
原创 Java简单学生信息管理系统
;;;return id;return age;@Override@Override} else {})@Override})@Overridewhile (!try {case 1:break;case 2:
2024-07-13 06:16:47
1113
原创 期末Java题库--判断题之错误篇2
在 Java 中,抽象类中的方法可以是抽象方法,也可以是具体实现的方法。抽象方法:抽象方法是在抽象类中只声明方法签名,而不提供具体实现的方法。抽象方法没有方法体,以分号(;)结尾。抽象类至少包含一个抽象方法。具体实现的方法:抽象类中也可以包含具体实现的方法,这些方法有方法体,可以提供具体的代码逻辑。
2024-07-12 21:49:08
2312
1
原创 期末Java题库--判断题之错误篇1
在Java中,方法的返回值类型是必须明确定义的。你不能在方法中没有返回任何值,但需要在方法声明时指定一个返回值类型。返回值类型可以是基本数据类型(如int、double、boolean等),也可以是引用类型(如类、数组、接口等)。//方法声明的基本格式如下:返回值类型 方法名(参数列表) {// 方法体//例如://在这个例子中,add 方法的返回值类型是 int,它接受两个 int 类型的参数,并返回它们的和。//如果方法不返回任何值,那么返回值类型应该定义为 void。例如:");
2024-07-12 20:37:42
773
原创 C语言【程序设计题13】
题目:已知数列F(n) 当n=1时F(n)=5 当n>1时F(n)=(F(n-1)+10/F(n-1))/2。按照要求,设计和补充代码(从/求该数列第5项即F(5)的值。说明:(1)结果保留五位小数;(2)要求使用循环实现。
2024-01-08 13:50:13
439
原创 C语言题库【程序设计题6】
到 /********** End **********/ 之间)注意:请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入。题目:请编写函数fun,它的功能是计算下列级数和,和值由函数值返回。例如:当n=10,x=0.3时,函数值为1.349859。按照要求,设计和补充代码(从/
2024-01-08 13:32:14
387
原创 【linux練習3】
4. 向文件末尾添加一行文本 “This is the end of the file.”1.使用vi/vim编辑器打开一个名为“sample.txt”的文件。2.编写一个Shell脚本,用于在指定目录中列出所有的文件和子目录。脚本应该使用ls命令列出指定目录中的所有文件和子目录。1.输入两个整数m和n,计算从m到n的整数求和的结果。执行完成后,在屏幕上显示“目录内容如下”等提示信息。报告设备CPU和I/O统计信息 - iostat。查看进程使用内存状况 - pmap。CPU信息统计 - mpstat。
2024-01-08 10:43:37
487
原创 C语言【程序设计题7】
到 /********** End **********/ 之间)功能:从键盘为一维整型数组输入10个整数,调用fun函数。找出其中最小的数,并在main函数中输出。按照要求,设计和补充代码(从/
2024-01-07 18:23:34
361
原创 C语言【程序设计题4】
到 /********** End **********/ 之间)注意:请勿改动主函数main和其他函数中的任何内容,仅在函数fun的花括号中填入。例如:若主函数从键盘给n输入20后,则输出为S=534.188884。题目:请编写函数fun,该函数的功能是:计算并输出。按照要求,设计和补充代码(从/
2024-01-07 18:21:14
325
原创 C语言【程序设计题5】
到 /********** End **********/ 之间)题目:请编写函数fun,该函数的功能是:将M行N列的二维数组中的数据,按行的顺序。注意:请勿改动main函数和其他函数中的任何内容,仅在函数fun的花括号中填入。依次放到一维数组中,一维数组中数据的个数存放在形参n所指的存储单元中。按照要求,设计和补充代码(从/
2024-01-07 18:13:12
511
原创 C语言【程序设计题17】
例如:给定的10个数为95.0、89.0、76.0、65.0、88.0、72.0、85.0、81.0、90.0、56.0。/ 到 /********** End **********/ 之间)注意:请勿改动主main函数和其他函数中的任何内容,仅在函数fun的花括号中填入。题目:请编写函数fun,其功能是:计算并输出给定10个数的标准差。按照要求,设计和补充代码(从/则输出为S=11.730729。
2024-01-07 18:10:10
386
原创 C语言【程序设计题11】
到 /********** End **********/ 之间)函数中的任何内容,仅在函数 average_num的花括。注意:部分源程序给出如下。请勿改动主函数main和其它。题目:求一批数中大于平均值的数的个数。按照要求,设计和补充代码(从/号中填入所编写的若干语句。
2024-01-06 13:19:14
453
原创 C语言【程序题设计12】
(1)回文素数是一个素数,且从左向右和从右向左读是相同的,如:101,131,181是回文素数;/ 到 /********** End **********/ 之间)题目:求100~999之间的回文素数之和。按照要求,设计和补充代码(从/(2)要求使用循环实现。
2024-01-06 12:01:57
664
原创 C语言【程序设计题·16】
题目:请编一个函数void fun(int tt[M][N], int pp[N]), tt指向一个M行N列的 二维数组,求出二维数组每列中最大元素,并依次放入pp所指的一维数组中。 二维数组中的数已在主函数中给出。
2024-01-02 08:19:38
674
原创 C语言【程序设计题10】
题目:计算 100^0.5 + 101 ^ 0.5+……+1000^0.5的值(保留2位小数),/ 到 /********** End **********/ 之间)按照要求,设计和补充代码(从/。调用sqrt函数计算平方根。输入输出示例:括号内是说明。
2024-01-02 00:08:03
540
原创 C语言【程序设计题9】
到 /********** End **********/ 之间)题目:编写函数fun,其功能是:将两个两位数的正整数a、b合并形成一。数个位和十位上,b数的十位和个位数依次放在c数的百位和千位上。合并的方式是:将a数的十位和个位数依次放在c。例如:当a=16,b=35,调用该函数后,c=5361。请勿改动主函数main和其他函数中的任何内容,仅在函数。fun的花括号中填入所编写的若干语句。按照要求,设计和补充代码(从/注意:部分源程序给出如下。
2024-01-01 23:37:25
408
原创 C语言【程序设计题8】
到 /********** End **********/ 之间)按照要求,设计和补充代码(从/功能:编写程序打印如图所示图形。要求:要求使用abs()。
2024-01-01 23:31:46
458
原创 C语言题库--判断题【错误篇】
按照它在内存的排列次序,a数组的所有元素是a[0][0]、a[1][0]、a[0][1]、a[1][1]、a[0][2]、a[1][2].103.inta[]={3.1,5.8,6.7,-3.6},i;109.if(strcmp(temp,str)>0)中的条件是当字符串temp大于字符串str为真时.116.C语言的if语句嵌套时,if与else的匹配关系是每个else与if的匹配是任意的.110.if (j=0) i+ +;
2024-01-01 23:16:53
1510
linux3.zip-linux3.zip
2024-01-08
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人