ljf-0804

摘要： 时间复杂度：由于计算机的性能不同，无法准确地确定一个算法的执行时间，因此使用执行算法的次数来代表算法的时间复杂度，一般用O(公式)来表示。 空间复杂度：执行一个程序(算法)所需要的内存空间的大小，是对一个算法在运行过程中临时占用存储空间大小的衡量。通常来说，只要这个算法不涉及动态分配内存以及递归，通 阅读全文

摘要： 1、将一棵二叉树的根节点放入队列，然后非递归的执行如下操作：将出队节点的所有子节点入队。以上操作可以实现哪种遍历( ) A、前序遍历 B、中序遍历 C、后续遍历 D、层序编历 答案：D； 二叉树的遍历： ①前序遍历：根、左、右 ②中序遍历：左、跟、右 ③后序遍历：左、右、跟 ④层序遍历：从上到下，从 阅读全文

摘要： 1、设数据结构 B=(D, R) ，其中D={ a, b, c, d, e, f }、 R={ (a, b ） , (b, c ） , (c, d ） , (d, e), (e, f), (f, a） }，该数据结构为（ ）。 A、非线性结构 B、循环队列 C、循环链表 D、线性结构 答案：A; 图 阅读全文

摘要： 1、用邻接表表示图进行深度优先遍历时,通常是采用（）来实现算法的。 A.栈 B.队列 C.树 D.图 答案：A； 深度优先遍历(DFS)： 从某个顶点出发，一直往下一个顶点遍历，直到没有下一个顶点为止，再返回上一个顶点的其他路径继续进行深度优先，直到该出发顶点的所有深度优先遍历结束，同样的操作对每个 阅读全文

摘要： 如果函数递归缺少出口设置，容易出现类似死循环的效果，且很快内存耗光程序异常结束 注意：如果能用循环解决的问题，不要用递归，因为递归比循环更耗时耗内存 1.使用递归解决计算第N项斐波那切数列 斐波那契数列：F(0)=1，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ 阅读全文

摘要： #include<stdio.h> #include<stdbool.h> #include<stdlib.h> #include<getch.h> char board[15][15]; //棋盘 char role = '@'; //角色 char key_x,key_y; //下子坐标 //初 阅读全文