11 2021 档案
摘要：JDBC 一、JDBC概述 数据的持久化 持久化(persistence)：把数据保存到可掉电式存储设备中以供之后使用。大多数情况下，特别是企业级应用，数据持久化意味着将内存中的数据保存到硬盘上加以”固化”，而持久化的实现过程大多通过各种关系数据库来完成。 持久化的主要应用是将内存中的数据存储在关系
阅读全文
摘要：试实现线性探测法的查找函数。 函数接口定义： Position Find( HashTable H, ElementType Key ); 其中HashTable是开放地址散列表，定义如下： #define MAXTABLESIZE 100000 /* 允许开辟的最大散列表长度 */ typedef
阅读全文
摘要：要求在二叉排序树中查找指定的关键字,并在查找过程中输出查找过程中历经的节点。 函数接口定义： typedef int KeyType; //定义关键字类型 typedef struct node //记录类型 { KeyType key; //关键字项 struct node *lchild,*rc
阅读全文
摘要：本题要求实现二分查找算法。 函数接口定义： Position BinarySearch( List L, ElementType X ); 其中List结构定义如下： typedef int Position; typedef struct LNode *List; struct LNode { E
阅读全文
摘要：本题要求给定二叉树的4种遍历。 函数接口定义： void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderTraversal( BinTree BT ); void Levelor
阅读全文
摘要：本题要求用非递归的方法实现对给定二叉树的 3 种遍历。 函数接口定义： void InorderTraversal( BinTree BT ); void PreorderTraversal( BinTree BT ); void PostorderTraversal( BinTree BT );
阅读全文
摘要：编写函数计算二叉树的深度以及叶子节点数。二叉树采用二叉链表存储结构 函数接口定义： int GetDepthOfBiTree ( BiTree T); int LeafCount(BiTree T); 其中 T是用户传入的参数，表示二叉树根节点的地址。函数须返回二叉树的深度（也称为高度）。 裁判测试
阅读全文
