山东建筑大学 计算机科学与技术学院 实验四:折半查找和二叉排序树
1、设有关键字序列k={ 5 ,14 ,18 ,21 ,23 ,29 ,31 ,35 },请找出小于29的最大关键字值是什么。
2、根据关键字序列{45、24、53、12、37、93}构造二叉排序树,并完成插入13删除关键字53和24的操作。
public static void main(String[] args) {
try (Scanner sc = new Scanner(System.in)) {
System.out.println("请输入8个元素:");
int[] ARR=new int[8];
for(int i=0;i<8;i++) {
ARR[i]=sc.nextInt();
}
for(int i=0;i<8;i++) {
System.out.print(ARR[i]+" ");
}
System.out.println();
System.out.println("请输入要查找的元素:");
……
}
山东建筑大学计算机学院数据结构实验三:图的基本操作
1、分别定义图的邻接矩阵和邻接表存储结构;
2、分别在两种存储结构下根据输入的顶点和边(或弧)创建图;
3、分别在两种存储结构下实现求顶点度的操作;
4、分别在两种存储结构下实现图的深度和广度优先遍历算法;
5、实现图的邻接矩阵和邻接表存储结构的转换。
1、定义图的存储结构
2、实现图的创建方法,并创建一个如下的图:
3、实现求第一个邻接点firstAdjVex()和下一个邻接点nextAdjVex()的操作;
4、写一个算法,求各个顶点的度;
5、对创建的图进行深度优先和广度优先遍历。
6、将邻接表存储的有向图转换为邻接矩阵或将邻接矩阵存储的图转换为邻接表。
public interface IGraph {
void createGraph();
int getVexNum();
int getArcNum();
Object getVex(int v) throws Exception;
int locateVex(Object Vex);
……
}
山东建筑大学计算机学院数据结构实验二:二叉树的遍历
1、用先序方法建立一棵二叉树;
2、实现先序、中序和后序遍历二叉树的操作;
3、实现统计二叉树叶子结点个数和计算二叉树深度的操作;
要求:
1、二叉链表结点类的定义;
2、二叉树类的定义;
3、创建一棵二叉树:
4、实现输出以上二叉树先序、中序和后序遍历序列中第k个数据元素的操作;
5、判断二叉树是否是完全二叉树;
//先序遍历递归算法
public void preRootTraverse(BiTreeNode T){
if(T != null){
System.out.print(T.data);
preRootTraverse(T.lchild);
preRootTraverse(T.rchild);
}
}
山东建筑大学 计算机科学与技术学院《数据结构》实验一:单循环链表的基本操作
二、实验内容与要求
1、定义单循环链表类型并动态创建使用tail指向尾结点的单循环链表(有头结点);
2、实现单循环链表的取元素、插入、删除、索引元素位置号等操作以及迭代器;
3、实现输出单循环链表中各元素值的操作;
4、将单循环链表中的最小元素移到最前面。
要求:
1、定义单循环链表结点类;
2、定义单循环链表类,并实现使用tail指向尾结点的单循环链表(有头结点)的创建、插入、删除、取元素操作和将单链表中的最小元素移到最前面的操作,以及迭代器;
3、从键盘上依次输入21、75、30、18、42、56,创建单循环链表,并输出单循环链表中的各元素值;
5、分别在单链表的第3个位置和第9个位置插入67和10,给出插入成功或失败的信息,并输出单循环链表中的各元素值;
6、删除单循环链表中的第4个数据元素和第8个数据元素,给出删除成功或失败的信息,并输出单循环链表中的各元素值;
public interface IList {
public void clear();
public boolean isEmpty();
public int length();
……}
山东建筑大学计算机学院数字电路期末资料
多种考试重点代码供你使用
3-8译码器:
library ieee;
use IEEE.std_logic_1164.all;
use IEEE.std_logic_unsigned.all;
ENTITY decoder3to8 IS
PORT (A2,A1,A0,E3,E2,E1 : IN STD_LOGIC;
Y7,Y6,Y5,Y4,Y3,Y2,Y1,Y0: OUT STD_LOGIC
);
END ENTITY decoder3to8 ;
ARCHITECTURE BHV OF decoder3to8 IS
SIGNAL A: STD_LOGIC_VECTOR(2 DOWNTO 0);
SIGNAL Y: STD_LOGIC_VECTOR(7 DOWNTO 0);
BEGIN
A <= A2 & A1 & A0;
PROCESS ( A,E3,E2,E1,Y)
BEGIN
IF((E1 = '1')and (E2 = '0')and(E3 = '0')) then
CASE (A) IS
大学物理A1上册作业题,带答案
大学物理A1上册作业题,期末考试题就从作业里面出题
部分内容如下:
2020上册作业答案.doc
第1次作业-质点运动学.pdf
第2次作业-牛顿定律和动量守恒.pdf
第3次作业刚体的转动.pdf
第4次作业-静电场.pdf
第5次作业-静电场中的导体和电介质.pdf
第6次作业-恒定磁场.pdf
第7次作业-电磁感应电磁场.pdf
第8次作业-相对论.doc
第8次作业相对论.pdf
离散数学总复习资料-往年期末考试原题、知识点汇总、课件(珍藏版)
计算机学院离散数学考试原题,包括老师的课件,每章重点习题。
离散数学总复习资料——带习题
带你速成离散数学,拒绝挂科
部分内容:
离散数学课后习题答案_左孝凌版.pdf
离散数学期末考试试题与答案ppt
离散数学期末试题(A) (1).doc
离散数学期末试题.pdf
离散数学试卷及答案.doc
离散数学题型参考.pdf
离散数学总复习资料带习题.pdf
离散数学总复习资料带习题.ppt
题型参考.pdf