2020年01月_Clark-dj

原创数据结构经典十套题整理一

一、单选题（每题 2 分，共20分）1.栈和队列的共同特点是( )。A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2.用链接方式存储的队列，在进行插入运算时( )A. 仅修改头指针　 B. 头、尾指针都要修改C. 仅修改尾指针 D.头、尾指针可能都要修改3.以下数据...

2020-01-31 16:44:38 6124 1

原创数据结构必会算法

2.2顺序表插入//顺序表存储结构#define MAXSIZE 100typedef struct{ Type elem[MAXSIZE]; int last ;}List;#define OK 1#define ERROR 0 //在顺序表L中第i个数据元素之前插入一个元素e。//i的合法取值范围1<=i<=last+2int InsList(List *L...

2020-01-31 16:40:53 768

原创数据结构期末考经典易错题

4．满二叉树一定是完全二叉树，完全二叉树不一定是满二叉树。（1）5．设一棵二叉树的先序序列和后序序列，则能够唯一确定出该二叉树的形状。（ 0）6．层次遍历初始堆可以得到一个有序的序列。（0）2．当向二叉排序树中插入一个结点，则该结点一定成为叶子结点。（ 1）8.不论线性表采用顺序存储结构还是链式存储结构，删除值为X的结点的时间复杂度均为O(n)。（1 ）14.设二叉排...

2020-01-31 16:38:26 5612

原创数据结构之排序

//直接插入排序void IntSort(Type r[],int length){ for(i=2;i<=length;i++){ r[0]=r[i];//将待插入位置记录存放在r[0] j=i-1;//j为i的前一个位置 while(r[0].key<r[j].key){ //j为插入位置 r[j+1]=r[j];//先把j位置的数移到下一个位置...

2020-01-31 16:36:29 149

原创数据结构之查找

//折半查找法二分查找int binsrch(List l,Type k){ //在有序表l中查找关键字为k的元素，若找到则返回k所在的位置 low=1; high=l.length; while(low<=high){ mid=(low+high)/2; if(k==l.r[mid].key) return mid; else if(k<l....

2020-01-31 16:34:57 188

原创数据结构之树与二叉树

//创建哈夫曼树void HFMTree(HFMTree ht,int w[],int n){ for(i=1;i<=n;i++) ht[i]={w[i],0,0,0};//1~n号单元存放叶子节点，初始化 m=2*n-1; for(i=n+1;i<=m;i++)ht[i]={0,0,0,0};//n+1~m号单元存放非叶子节点，初始化· for(i=n+1;i&l...

2020-01-31 16:33:51 126

原创数据结构之数组与广义表

//算法5.3快速转置法#include<iostream>using namespace std;#define MAXSIAE 1000struct { int row,rol; int e;};struct { int date[MAXSIAZE+1]; int m,n,len;};/*部分代码基于矩阵的三元组表示，采用一次定位快速转置法 ...

2020-01-31 16:32:49 254

原创数据结构之栈与队列

//顺序栈存储结构#define Stack_Size 50typedef struct{ type elem[Stack_Size]; int top;//栈顶元素的下标 }Stack; //顺序栈初始化void InitStack(Stack *S){ S->top=-1;} //顺序进栈int Push(Stack *S,Type x){ //判满 if...

2020-01-31 16:31:21 131

原创数据结构基本之线性表

2.2顺序表插入//顺序表存储结构#define MAXSIZE 100typedef struct{ Type elem[MAXSIZE]; int last ;}List;#define OK 1#define ERROR 0 //在顺序表L中第i个数据元素之前插入一个元素e。//i的合法取值范围1<=i<=last+2int InsList(List *L...

2020-01-31 16:27:29 272

原创 java一些基本程序

import java.util.*;public class Main{ public static void main(String[] args){ Scanner scanner=new Scanner(System.in); int year=scanner.nextInt();...

2020-01-31 16:22:36 316

dujuancao11的博客