![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c语言
文章平均质量分 72
柒月初一
这个作者很懒,什么都没留下…
展开
-
编写一个程序,实现如下操作:根据序列{40, 28, 6, 72, 100, 3, 54, 15, 80, 91}建立一棵二叉排序树。用括号表示法输出该二叉树。在该二叉树上查找30和80,给出结果。
#include<stdio.h>#include<stdlib.h>#include<malloc.h>typedef int KeyType;typedef int ElemType;typedef struct bstnode{ KeyType key; ElemType data; struct bstnode *leftchild,*rightchild;}BSTNode;int BSTInsert(BSTNode...原创 2021-11-27 10:57:22 · 1009 阅读 · 0 评论 -
已知有7个待排序的元素,它们的关键字序列为(47, 56, 29, 16, 92, 33, 20),编写一个程序,用如下方法对其进行升序排序,要求显示每趟排序的结果:直接插入排序;希尔排序;冒泡排序
#include<stdio.h>#include<string>#include<stdlib.h>const int MAXSIZE=100;typedef int KeyType;typedef int ElemType;typedef struct{ KeyType key; ElemType data;}SqType;void InsertSort(SqType R[],int n){ int i,j; SqTy...原创 2021-11-27 10:53:55 · 2198 阅读 · 1 评论 -
编写一个函数,实现折半查找算法。实现在8个数据元素的有序表( 12, 24, 35, 47, 50, 62, 83, 115 )中采用折半查找方法,查找关键字90,47和35。
#include <stdio.h>#include <string>#include <stdlib.h>const int MaxSize=50;typedef int KeyType;typedef int ElemType;typedef struct{ KeyType key; ElemType data;} SqType;int BinSearch(SqType R[],int n,KeyType k){ int lo...原创 2021-11-27 10:49:52 · 1002 阅读 · 0 评论