徐州汽车网

数据结构一个问题

发布时间:2019-09-17

#include<stdio.h>
main()
{
int i,j,n,k=0;
scanf("%d",&n);
for(i=2;i<=n;i++)
{
for(j=2;j<i;j++)
if(i%j==0) break;
if(i==j)
{ printf("%5d",i);k++;
if(k%10==0) printf("\n");
}
}

}

回复:

根据题意哈夫曼树的形状类似如下
o
/ \
o Y
/ \
o Y
/ \
o o
/ \ / \
A B C D
或者
o
/ \
o Y
/ \
o Y
/ \
o C
/ \
A B
第1点,编码长度不超过4,每一个“/”边表示为0 ,“\”边表示为1,如上图A的编码是:0000,B是0001,如果深度超过5,有六层的话,最下面的叶子结点编码有5位,所以编码长度不超过4,说明哈夫曼树深度不超过5
第2点,编码1 和 01 是在深度为2、3层,如上面的图Y。
第3点,其他字符有可能是00或者 0000 0001 0010 0011或者 001 0000 0001 在第三层 第四层 第五层,这里说只能在第四层和第五层,不严谨。有可能只有是三个字符的时候,只有三层了。
还可以多少个字符编码:1个或者3个或者4个。

回复:

带头结点的链表的头结点是空结点,不存储用户数据,只有链表的有关头信息。所以删除结点时这个头结点是不变的,哪怕删除的是第1个结点(就是头结点后的那一个)。而不带头结点的链表把第1个用户结点称为“头结点”,当删除第1个结点时这个“头结点”指针就要修改;尾结点在删除最后一个结点时就得修改而不论这个链表有没有真正的头结点。所以“头、尾指针可能”要修改正确。

回复:

主要考虑两点:时间和空间 所谓“时间”就是一个算法从开始到执行完毕所需要的用时。如果某个问题对于时间要求很高(需要尽快完成)。那么“时间”是要优先考虑的。 “空间”是指执行完一个算法所需要消耗的内存大校如果一个问题的“时间”和“空间”相比...

回复:

void CreateUDN(MGraph &G) { // 采用数组(邻接矩阵)表示法,构造无向网G int i,j,k,w,IncInfo; char s[MAX_INFO]; VertexType va,vb; printf("请输入无向网G的顶点数,边数,边是否含其它信息(是:1,否:0): "); scanf("%d,%d,%d",&G.vexnum,&G.arc...

回复:

大哥,这种问题你直接搜索引擎不就好了

回复:

对于头的部分,删除操作是将头指针指向第二个结点即可;插入操作为将头指针指向新结点,新结点指向新插入的结点即可 对于尾的部分,因为有尾指针,相当于我们能获取到尾结点,指向新结点即可完成插入操作;但是由于是单链表,尾结点中不存在指向...

回复:

这是我自己实现顺序表12种数据操作的源代码,你看看 /********************** 声明部分 **********************/ #include #include #include #include #include #define ElemType int /********************** 结构体定义部分 ****************...

回复:

#include main() { int i,j,n,k=0; scanf("%d",&n); for(i=2;i

回复:

根据题意哈夫曼树的形状类似如下 o / \ o Y / \ o Y / \ o o / \ / \ A B C D 或者 o / \ o Y / \ o Y / \ o C / \ A B 第1点,编码长度不超过4,每一个“/”边表示为0 ,“\”边表示为1,如上图A的编码是:0000,B是0001,如果深度超过5,有六层的...

回复:

带头结点的链表的头结点是空结点,不存储用户数据,只有链表的有关头信息。所以删除结点时这个头结点是不变的,哪怕删除的是第1个结点(就是头结点后的那一个)。而不带头结点的链表把第1个用户结点称为“头结点”,当删除第1个结点时这个“头结点”指...

回复:

时间复杂度n*i*j

回复:

这是学生结构体定义 后面可以具体定义结构学生变量并赋值

上一篇:请问谁有瘦腰的方法吗,效果怎么样 下一篇:怎样付应知能锁机器

返回主页:徐州汽车网

本文网址:http://0516car.cn/view-208347-1.html
    信息删除