算法与数据结构期末考试题及答案(人工智能十大算法)

学校学数据结构与算法需要用Visual Studio，在mac上有可替代的软件嘛？

• 我的mac上有Xcode，请问这样就足够了嘛？
• 没有，装个虚拟机或者双系统吧。

c语言数据结构与算法。下边的二叉树题中“度为1,2,3,4的结点个数”度最大不是就有2吗，为什么题中有3,4？

• （54）设树T的深度为4，其中度为1,2,3,4的结点个数分别为4,2,1,1。则T中的叶子结点数为A）8 B）7 C）6 D）5 深度为m二叉树其点数为2m-1=24-1=15。点数减去度为1,2,3,4的结点个数就是叶子结点数。15-4-2-1-1=7。 害掸愤赶莅非缝石俯将以上为题和解释。另外答案也不太明白。本人零基础小白想考2级C。我是不是定义没理解啊。求大神帮忙，说得简单点。
• 它题目说的是树，不是二叉树

BNUOJ 1037 精神控制 代码如下，我想问一下这道这代码用了哪些知识，比如数据结构方面的跟算法方面的等等

• acm.bnu.edu.cn/v3/problem_show.php?pid=1037#include iostream#include cstdio#include cstring#include queueusing namespace std;struct Edge{ int next,v,cost;};Edge e[10000];int head[105];int eid;void init(){ eid=0; memset(head,-1,sizeof(head));}void addedge(int from, int to, int cost){ e[eid].next = head[from]; e[eid].v = to; e[eid].cost = cost; head[from]=eid++;}int a[101][101];int b[101];int sum[101];void bfs(int start){ memset(b,-1,sizeof(b)); memset(sum,0,sizeof(sum)); queueint q; while (!q.empty()) q.pop(); q.push(start); b[start]=1; sum[start]=100; while (!q.empty()) { int u = q.front(); q.pop(); for (int i=head[u];i!=-1;i=e[i].next) { int v = e[i].v; printf("v = %dn",v); if (sum[u]=50) sum[v]+=e[i].cost; if (sum[v]=50 && b[v]==-1) { b[v]=1; q.push(v); } } } for (int i=0;i=100;i++) if (sum[i]=50 && i!=start) a[start][i]=1;}int main(){ int i,j,k,n,m,t; scanf("%d",&t); while (t–) { scanf("%d",&n); memset(a,0,sizeof(a)); memset(b,-1,sizeof(b)); init(); for (i=0;in;i++) { int u,v,c; scanf("%d%d%d",&u,&v,&c); addedge(u,v,c); } for (i=0;i=100;i++) bfs(i); for (i=0;i=100;i++) for (j=0;j=100;j++) if (a[i][j]==1) printf("%d %dn",i,j); printf("n"); } return 0;}
• 这道题是图论+暴力枚举起点。

用c++实现 排序算法集成 数据结构课程设计 代码要求有类和析构函数 有悬赏哦 跪求

• 代码要求有类和析构函数
• 排序算法集成 数据结构课程这样你理解吗

C语言 图的问题，请使用图的算法解决，没学过图的数据结构，不太会用（最好有注释）

• 计算机系统中产生死锁有以下四个必要条件：〈1〉互斥条件。即某个资源在一段时间内只能由一个进程占有，不能同时被两个或两个以上的进程占有。〈2〉不可抢占条件。进程所获得的资源在未使用完毕之前，资源申请者不能强行地从资源占有者手中夺取资源，而只能由该资源的占有者进程自行释放。〈3〉占有且申请条件。进程至少已经占有一个资源，但又申请新的资源；由于该资源已被另外进程占有，此时该进程阻塞；但是，它在等待新资源之时，仍继续占用已占有的资源。〈4〉循环等待条件。存在一个进程等待序列{P1，P2，…，Pn}，其中P1等待P2所占有的某一资源，P2等待P3所占有的某一资源，…，而Pn等待P1所占有的的某一资源，形成一个进程循环等待环。现在系统中有m个进程，这些进程之间的等待关系是已知的。为了检测死锁是否存在，thinkpoet想请聪明的你帮忙检测这m个进程是否满足死锁的循环等待条件，即这m个进程是否存在有进程循环等待环。Input输入的第一行是一个整数m（0 m = 1000），表示进程总数。进程编号1,2,…,m。输入的第二行到m+1行数据描述进程之间的等待关系。第i+1行描述第i个进程的等待关系，格式如下：mi p1 p2 … pmi其中mi表示进程i需要等待mi个其他进程，后面跟着这mi个进程编号，编号从小到大排列。Output如果满足循环等待条件，则输出yes，否则，输出no。Sample Input402 1 41 21 3Sample Outputyes
• DFS 即可，如果存在一个点，从该点出发能回到自身，则有环。

数据结构算法

• 前面的我省略了，直接到删除第i个元素 i后的元素都向左移动一个x=L-data[i]; @for(j=i;j=L-length;j++) @L-data[j-1]=L-data[j];L-length–;vreturn x;这是一个算发 删除L中一个元素i,其他的我省略了，两个被我@标记的语句 我认为是错的，第一个我认为应该改成x=L-data[i-1]; 第二个我认为应该改成for(j=i;j=L-length-1;j++) 自学数据结构 指点下(0)
• 一、排序算法 1、有简单排序（包括冒泡排序、插入排序、选择排序籂盯焚故莳嘎锋霜福睛） 2、快速排序，很常见的 3、堆排序， 4、归并排序，最稳定的，即没有太差的情况 二、搜索算法 最基础的有二分搜索算法，最常见的搜索算法，前提是序列已经有序 还有深度优先和广度有限搜索；及使用剪枝，A*，hash表等方法对其进行优化。 三、当然，对于基本数据结构，栈，队列，树。都有一些基本的操作 例如，栈的pop，push，队列的取队头，如队；以及这些数据结构的具体实现，使用连续的存储空间（数组），还是使用链表，两种具体存储方法下操作方式的具体实现也不一样。 还有树的操作，如先序遍历，中序遍历，后续遍历。 当然，这些只是一些基本的针对数据结构的算法。 而基本算法的思想应该有：1、回溯2、递归3、贪心4、动态规划5、分治有些数据结构教材没有涉及基础算法，lz可以另外找一些基础算法书看一下。有兴趣的可以上oj做题，呵呵。算法真的要学起来那是挺费劲。

数据结构与算法，有序链表，求解答！

• 循环查找相通项知道 N项2为止

数据结构的一个程序，算法类的求解答，急

• #includestdio.h#includemath.h#includemalloc.hdouble jisuan(char a[]){int i = 1, j, k, m, cnt = 0, t1 = 0, t2 = 0, t3 = 0;char nibo[50], zhan2[50];double x, n, l, z = 0, zhan3[50];typedef struct{double d1;int d2;}dd;typedef struct{dd data[50];int top;}zhan1;zhan1 *shu;shu = (zhan1 *)malloc(sizeof(zhan1));shu-top = 0;while (a[i] != 0){if (a[i] = 0&&a[i] = 9){z = 0;j = i + 1;while (a[j] = 0&&a[j] = 9){j++;}j–;for (k = i; k = j; k++){z = z * 10 + a[k] – 0;}j = j + 1;x = z;if (a[j] == .){l = 1;i = j + 1;j = i + 1;while (a[j] = 0&&a[j] = 9){j++;}j–;for (k = i; k = j; k++){n = pow(0.1, l)尝法佰盒脂谷拌贪饱楷;l = l + 1;x = x + n*(a[k] – 0);}i = j + 1;}else{i = j;}shu-data[++shu-top].d1 = x;shu-data[shu-top].d2 = ++cnt;nibo[++t1] = 0 + shu-data[shu-top].d2;nibo[t1 + 1] = 0;}else if (a[i] == (){zhan2[++t2] = a[i];i++;}else if (a[i] == )){j = t2;while (zhan2[j] != (){nibo[++t1] = zhan2[j];nibo[t1 + 1] = 0;j–;}t2 = j – 1;i++;}else if (a[i] == +){while (t20 && zhan2[t2] != (){nibo[++t1] = zhan2[t2];nibo[t1 + 1] = 0;t2–;}zhan2[++t2] = a[i];i++;}else if (a[i] == -){if (a[i – 1] == (){a[i – 1] = 0;a[i – 2] = (;i = i – 2;t2–;}else{while (t20 && zhan2[t2] != (){nibo[++t1] = zhan2[t2];nibo[t1 + 1] = 0;t2–;}zhan2[++t2] = a[i];i++;}}else if (a[i] == * || a[i] == ){while (zhan2[t2] == * || zhan2[t2] == ){nibo[++t1] = zhan2[t2];nibo[t1 + 1] = 0;t2–;}zhan2[++t2] = a[i];i++;}else判断输入是否有误 {printf("输入有误！");return 0;}}问题补充： zhan3[++t3] = shu-data[m].d1;}else if (nibo[j] == +)加{zhan3[t3 – 1] = zhan3[t3 – 1] + zhan3[t3];t3–;}else if (nibo[j] == -)减{zhan3[t3 – 1] = zhan3[t3 – 1] – zhan3[t3];t3–;}else if (nibo[j] == *)乘{zhan3[t3 – 1] = zhan3[t3 – 1
• 你想问什么，说清楚点啊。

谁有数据结构与算法分析（C++）第三版 中文版的，麻烦附件，急急急！10分钟内解决加50分 ！

• 作者是 克利福德A谢弗 翻译是张铭等，看清楚，维斯写的数据结构就不要传了！！问题补充： 我去睡觉了，明天早上7点之前解决了的，还是加五十分，7点之后取消问题，麻烦大家帮我找下。。
• A谢弗 翻译是张铭等，看清楚，维斯写的数据结

定义数据结构，编写算法求一维整型数组中最小的两个元素值，并输出他们的位置。请帮我完善程序。

• #includestdio.h#includestdlib.h#includestring.h#define maxsize 1000Status swap(min1,min2){int temp;temp=min1;min1=min2;min2=temp;}int main{int n,i; int min1,min2,a[maxsize+1];for(i=0;in;i++)scanf("%d",&a[i]);min1=0;min2=1;if(a[min1]a[min2])swap(min1,min2);for(i=2;in;i++){if(a[i]a[min2]){min2=i;if(a[min1]a[min2])swap(min1,min2);}}printf("最小两数的下标分别为：%d,%dn",min1,min2); printf("最小两数的值分别为：%d,%dn",a[min1],a[min2]);return 0;}
• main函数里的变量n没有赋初值。