当前位置：首页 > 搜索 "程序填空题"
程序填空题：基于邻接表表示的广度优先遍历
基于邻接表表示的广度优先遍历。```c++#include #include #define MVNum 100#define MAXQSIZE 100int visited[MVNum]; typedef struct ArcNode{……
程序填空题：最短路径（迪杰斯特拉算法）
最短路径（迪杰斯特拉算法）。```c++#include using namespace std;#define MaxInt 32767#define MVNum 100 typedef char VerTexType;typedef……
程序填空题：最短路径（弗洛伊德算法）
最短路径（弗洛伊德算法）。```c++#include using namespace std;#define MaxInt 32767#define MVNum 100typedef char VerTexType; typedef in…
程序填空题：关键路径
```c++#include using namespace std;#define MVNum 100 #define BDNum MVNum * (MVNum - 1)#define OK 1 #define ERROR 0 ty……
程序填空题：顺序查找
顺序查找。```c++#includeusing namespace std;#define MAXSIZE 100#define OK 1;typedef struct{ int key;}ElemType;typedef struct{…
程序填空题：折半查找
二分查找。```c++#includeusing namespace std;#define MAXSIZE 100typedef struct{ int key;}ElemType;typedef struct{ ElemType *R;…
程序填空题：二叉排序树查找
```c++#includeusing namespace std;typedef struct ElemType{ int key;}ElemType;typedef struct BSTNode{ ElemType data; BST……
程序填空题：创建二叉排序树
```c++#includeusing namespace std;typedef struct ElemType{ int key;}ElemType;int flag=1;typedef struct BSTNode{ ElemTyp……
程序填空题：二叉排序树删除结点
```c++#includeusing namespace std;typedef struct ElemType{ int key;}ElemType;typedef struct BSTNode{ ElemType data; BST……
程序填空题：创建哈希表
输入不大于m的n个不为0（0表示空值）的数，用线性探查法解决冲突构造散列表。```c++#includeusing namespace std;#define m 16 #define NULLKEY 0 struct HashTable{…
程序填空题：哈希表查找(线性探查法)
输入不大于m的n个不为0（0表示空值）的数，用线性探查法解决冲突构造散列表。输入一个值key，在散列表中查找key位置。```c++#includeusing namespace std;#define m 16 #define NULLK…
程序填空题：创建哈希表（拉链法）
创建哈希表，用拉链法解决冲突构造散列表，输出平均查找长度。```c++#includeusing namespace std;#define P 13typedef struct HashNode{ int key; struct……
程序填空题：建立单链表
本题要求建立单链表。例如，对于给出的输入数据`1 2 3 4`，建立的单链表如下图所示。请在空白处填入正确的代码。```c…
程序填空题：直接插入排序
直接插入排序。```c++#include #define MAXSIZE 1000using namespace std;typedef struct{ int key; char *otherinfo;}ElemType;……
程序填空题：基数排序
基数排序。```c++#include #define MAXNUM_KEY 8 //关键字项数的最大值 #define RADIX 10 //关键字基数，此时是十进制整数……
程序填空题：折半插入排序
折半插入排序。```c++#include #define MAXSIZE 1000using namespace std;typedef struct{ int key; char *otherinfo;}ElemType;……
程序填空题：归并排序
归并排序。```c++#include #define MAXSIZE 1000using namespace std;typedef struct{ int key; char *otherinfo;}RedType;……
程序填空题：简单选择排序
简单选择排序。```c++#include #define MAXSIZE 1000using namespace std;typedef struct{ int key; char *otherinfo;}ElemType;……
程序填空题：希尔排序
希尔排序。```c++#include #define MAXSIZE 1000using namespace std;typedef struct{ int key; char *otherinfo;}ElemType;……
程序填空题：建初始堆
建初始堆,把无序序列L.r[1..n]建成大根堆。```c++#include #define MAXSIZE 1000using namespace std;typedef struct{ int key; char *otherinfo…