3 kong_xz

尚未进行身份认证

我要认证

暂无相关简介

等级
TA的排名 6w+

C编程题2

1.写一个用矩阵法求定积分的通用函数,求#include<stdio.h>#include<math.h>float integral(float a,float b,int n){int i;float x,h,s;h=(b-1)/n;x=a;s=0;for(i=1;i<=n;i++){ x=x+h; s=s+sin(x)*h;}...

2018-04-11 13:36:27

数据结构题目和知识点

查找:1.有序表折半查找成功/不成功时最多的比较次数:    log2(n+1)2.判定树外部结点是:一次失败查找过程终止的结点3.分开查找线性表m个元素时,每块分为根号m个结点4.具有n层结点的AVL树至少有()个结点:N0=0;N1=1;N2=2;Nn=N(n-1)+N(n-2)+15.对于二叉排序树进行()可以得到从小到达的结点序列:中序遍历6.衡量查找算法好坏的主要标准是:关键字的平均比较...

2018-04-02 10:49:40

C编程题

1.在键盘上输出一个正整数,要求将其十位数和个位数对调。#include<stdio.h>int main(){int a,i,j;printf("请输入一个正整数:");scanf("%d",&a);while(a<=0||a!=(int)a) {printf("输入错误\n请输入一个正整数:");scanf("%d",&a);}i

2018-03-25 14:24:30

基数排序

前面所讨论的排序算法均是基于关键字之间的比较来实现的,而基数排序是通过“分配”和“收集”过程来实现排序。基数排序是一种借助于多关键字排序的思想对单关键字排序的方法。一般地,记录R[i]的关键字R[i].key是由d位数字组成,即kd-1,kd-2,…k0,每一个数字表示关键字的一位。其中kd-1为最高位,k0是最低位,每一位的值都在0≤ki<r范围内,其中r称为基数。基数排序有两种:最低位优先(L...

2018-03-16 10:51:07

归并排序

归并排序是多次将两个或两个以上的有序表合并成一个新的有序表。最简单的归并是直接将两个有序的子表合并成一个有序的表。Merge()实现了一次归并 :void Merge(RecType R[],int low,int mid,int high) {  RecType *R1;   int i=low,j=mid+1,k=0;               //k是R1的下标,i、j分别为第1、2段的下...

2018-03-16 10:45:36

选择排序

选择排序的基本思想是:每一趟从待排序的记录中选出关键字最小的记录,顺序放在已排好序的子表的最后,直到全部记录排序完毕。两种选择排序方法:(1)简单选择排序(或称直接选择排序)(2)堆排序一、直接选择排序基本思想:第i趟排序开始时,当前有序区和无序区分别为R[0..i-1]和R[i..n-1](0≤i<n-1),该趟排序则是从当前无序区中选出关键字最小的记录R[k],将它与无序区的第1个记录R[i]...

2018-03-16 10:39:46

插入排序、交换排序

一、排序的基本概念 所谓排序,是要整理表中的记录,使之按关键字递增(或递减)有序排列。其确切定义如下:输入:n个记录,R0,R1,…,Rn-1,其相应的关键字分别为k0,k1,…,kn-1。输出:Ri,0,Ri,1,…,Ri,n-1,使得ki,0≤ki,1≤…≤ki,n-1 (或ki,0≥ki,1≥…≥ki,n-1)。算法的稳定性当待排序记录的关键字均不相同时,排序的结果是惟一的,否则排序的结果不...

2018-03-15 17:21:49

哈希表查找

一、哈希表的基本概念哈希表(Hash Table)又称散列表,是除顺序表存储结构、链接表存储结构和索引表存储结构之外的又一种存储线性表的存储结构。哈希表存储的基本思路是:设要存储的对象个数为n,设置一个长度为m(m≥n)的连续内存单元。以线性表中每个对象的关键字ki(0≤i≤n-1)为自变量,通过一个称为哈希函数的函数h(ki),把ki映射为内存单元的地址(或称下标)h(ki),并把该对象存储在这...

2018-03-15 11:16:01

树表的查找

顺序查找、二分(折半)查找和索引查找都是静态查找表,其中二分查找的效率最高。静态查找表的缺点是当表的插入或删除操作频繁时,为维护表的有序性,需要移动表中很多记录。这种由移动记录引起的额外时间开销,就会抵消二分查找的优点(二分查找和分块查找只适用于静态查找表)。若要对动态查找表进行高效率的查找,可以使用树表。以二叉树或树作为表的组织形式,称为树表。一、二叉排序树 二叉排序树(简称BST)又称二叉查找...

2018-03-14 19:25:16

线性表的查找

一、查找的基本概念被查找的对象是由一组记录组成的表或文件,而每个记录则由若干个数据项组成,并假设每个记录都有一个能唯一标识该记录的关键字。在这种条件下,查找的定义是:给定一个值k,在含有n个记录的表中找出关键字等于k的记录。若找到,则查找成功,返回该记录的信息或该记录在表中的位置;否则查找失败,返回相关的指示信息。 若在查找的同时对表做修改运算(如插入和删除),则相应的表称之为动态查找表,否则称之...

2018-03-14 12:25:48

拓扑排序

一、拓扑排序设G=(V,E)是一个具有n个顶点的有向图,V中顶点序列v1,v2,…,vn称为一个拓扑序列当且仅当该顶点序列满足下列条件:若<i,j>是图中的边(即从顶点i到j有一条路径),则在拓扑序列中顶点i必须排在顶点j之前。在一个有向图中找一个拓扑序列的过程称为拓扑排序。        例如,计算机专业的学生必须完成一系列规定的基础课和专业课才能毕业,假设这些课程的名称与相应代号有...

2018-03-13 19:21:11

最短路径

一、路径的概念在一个无权图中,若从一顶点到另一顶点存在着一条路径,则称该路径长度为该路径上所经过的边的数目,它等于该路径上的顶点数减1。由于从一顶点到另一顶点可能存在着多条路径,每条路径上所经过的边数可能不同,即路径长度不同,我们把路径长度最短(即经过的边数最少)的那条路径叫做最短路径,其路径长度叫做最短路径长度或最短距离。对于带权图,考虑路径上各边上的权值,则通常把一条路径上所经边的权值之和定义...

2018-03-13 15:44:45

生成树和最小生成树

一、生成树的概念 一个连通图的生成树是一个极小连通子图,它含有图中全部顶点,但只有构成一棵树的(n-1)条边。如果在一棵生成树上添加一条边,必定构成一个环。一棵有n个顶点的生成树(连通无回路图)有且仅有(n-1)条边,如果一个图有n个顶点和小于(n-1)条边,则是非连通图。如果它多于(n-1)条边,则一定有回路。但是,有(n-1)条边的图不一定都是生成树。最小生成树:图的所有生成树中具有边上的权值...

2018-03-13 15:29:22

图的遍历

一、 图的遍历的概念从给定图中任意指定的顶点(称为初始点)出发,按照某种搜索方法沿着图的边访问图中的所有顶点,使每个顶点仅被访问一次,这个过程称为图的遍历。如果给定图是连通的无向图或者是强连通的有向图,则遍历过程一次就能完成,并可按访问的先后顺序得到由该图所有顶点组成的一个序列。根据搜索方法的不同,图的遍历方法有两种:一种叫做深度优先搜索法(DFS);另一种叫做广度优先搜索法(BFS)。 二、 深...

2018-03-12 14:50:33

图的存储结构

一、邻接矩阵存储方法邻接矩阵是表示顶点之间相邻关系的矩阵。设G=(V,E)是具有n(n>0)个顶点的图,顶点的顺序依次为0~n-1,则G的邻接矩阵A是n阶方阵,其定义如下:(1)如果G是无向图,则:      A[i][j]=1:若(i,j)∈E(G)   0:其他(2)如果G是有向图,则:      A[i][j]=1:若<i,j>∈E(G)  0:其他(3)如果G是带权无向图,则:...

2018-03-12 14:26:15

一、图的基本概念1. 图的定义 图(Graph)G由两个集合V(vertex)和E(Edge)组成,记为G=(V,E)。其中V是顶点的有限集合,记为V(G),E是连接V中两个不同顶点(顶点对)的边的有限集合,记为E(G)。      说明:对于n个顶点的图,对每个顶点连续编号,即顶点的编号为0-n-1。通过编号唯一确定一个顶点。在图G中,如果代表边的顶点对是无序的,则称G为无向图,无向图中代表边的...

2018-03-12 14:12:24

哈夫曼树

一、 哈夫曼树的定义  设二叉树具有n个带权值的叶子节点,那么从根节点到各个叶子节点的路径长度与相应节点权值的乘积的和,叫做二叉树的带权路径长度。其中n表示叶子节点的数目,wi表示叶子节点ki的权值,li表示根到ki之间的路径长度(即从叶子节点到达根节点的分支数)。具有最小带权路径长度的二叉树称为哈夫曼树,也是最优树,由哈夫曼于1951提出。  二、 构造哈夫曼树 根据哈夫曼树的定义,一棵二叉树要...

2018-03-11 12:34:13

线索二叉树

一、线索二叉树1.线索二叉树的概念 对于具有n个节点的二叉树,采用二叉链存储结构时,每个节点有两个指针域,总共有2n个指针域,又由于只有n-1个节点被有效指针所指向(n个节点中只有树根节点没有被有效指针域所指向),则共有2n-(n-1)=n+1个空链域。遍历二叉树的结果是一个节点的线性序列。可以利用这些空链域存放指向节点的前驱和后继节点的指针。这样的指向该线性序列中的“前驱”和“后继”的指针,称作...

2018-03-11 12:23:02

C语言错题整理

1.如:int a=10,b=6,c;       如果c=a/b;       此时的c=1,因为整型的除法不是四舍五入,只保留小数位之前的数。2.A&&B:当A(非零值)是真,且B(非零值)是真,才会返回1,表示真;否则,返回0,表示假。   A||B:当A(非零值)是真,或者B(非零值)是真,会返回1,表示真;否则,返回0,表示假。  !A,将A取反,假设A的值或者表达式为真...

2018-03-10 16:53:13

二叉树的构造

一、二叉树的构造 同一棵二叉树具有唯一先序序列、中序序列和后序序列。但不同的二叉树可能具有相同的先序序列、中序序列和后序序列。给定先序、中序和后序遍历序列可以唯一确定这棵二叉树的树形。仅由一个先序序列(或中序序列、后序序列),无法确定这棵二叉树的树形。定理1:任何n(n≥0)个不同节点的二又树,都可由它的中序序列和先序序列唯一地确定。由上述定理得到以下构造二叉树的算法:BTNode *Create...

2018-03-10 14:45:42

查看更多

勋章 我的勋章
  • 持之以恒
    持之以恒
    授予每个自然月内发布4篇或4篇以上原创或翻译IT博文的用户。不积跬步无以至千里,不积小流无以成江海,程序人生的精彩需要坚持不懈地积累!