08 2022 档案
摘要：高等数学：一阶线性微分方程和伯努利方程 二阶常系数齐次微分方程 二阶常系数非齐次微分方程
阅读全文
摘要：https://blog.csdn.net/pipisorry/article/details/52200140
阅读全文
摘要：
阅读全文
摘要：genius.com genius
阅读全文
摘要：无向图 形式: 在无向图中:一条边（x,y）与（y,x）表示的结果相同，用圆括号表示， 图G的顶点数n和边数e的关系 0≤e≤n(n-1)/2。 恰有n(n-1)/2条边的无向图称无向完全图(Undireet-ed Completepa 领接矩阵表示法 遍历时间复杂度 O() 邻接表表示法
阅读全文
摘要：m叉树的结点树为n,用多重链表表示其存储结构,则该树中有 n(m-1)+1 个空指针域 解析： m叉树的多重链表中每个结点有m个指针域,n个结点共有个指针域,非空指针域的个数（即分支的个数）共n-1个,所以空指针域有nm-(n-1)=n(m-1)+1
阅读全文
摘要：应用 磁盘空闲块管理 例题 1.设某链表中最常用的操作是在链表的尾部插入或删除元素，则选用下列（）存储方式最节省运算时间。 【】单向链表 【】单向循环链表 【】双向链表 【check】双向循环链表 解析： 默认链表只有头指针， 双向链表需要遍历一遍才能找到尾指针， 单向链表插入最快，但删除需要遍历全
阅读全文
摘要：例题 1.下列程序段的时间复杂度为（） int i = 0, s = 0; while (s < n) { s += i; i++; } [√]O(n^(1/2)) []O(n^(1/3)) []O(n) []O(n^2) 来源：牛客网，链接： 链接：https://www.nowcoder.com
阅读全文
摘要：逻辑存储 元素间是有序的 物理存储 1.顺序存储，物理连续 2.链式存储，物理不一定连续，逻辑连续 链接：https://www.nowcoder.com/questionTerminal/112074c92d354b3ebff280d6b50709a4?toCommentId=1515840 来源
阅读全文
摘要：存栈&队 优势：不需要考虑栈溢出 栈的链式存储结构 对于顺序栈来说，主要的缺点就是栈的大小已经固定，若有超过栈长的元素个数，则此时栈会发生“溢出”。这时我们可以采用链式栈的存储结构，这样就不用再考虑栈的空间是否足够大的问题。 栈的链式存储结构，简称为链栈。 参考 DS博客作业02--栈和队列
阅读全文
摘要：头指针==》front 尾指针==》rear 最大存储==》MaxSize 则判空：front=rear 判满：front=（rear+1)%MaxSize。 最多存储：MaxSize-1 详解 链接：https://www.nowcoder.com/questionTerminal/5a5b041
阅读全文
摘要：逻辑顺序 分块查找会分两部分进行,第一步先进行索引表查找判断其在那个字表中,第二步然后进行在字表中的查找(一般采用顺序查找) ps: 顺序查找:从表的一端开始，顺序扫描线性表 表中有n个元素，假设为{1,2,...,n},那么，在等概率的条件下，平均查找长度为:ASL=(1+2+...n)/n=(n
阅读全文
摘要：平均比较次序 （n+1）/2 > 顺序查找时，若第一个即为待查找元素，则查找次数为1， 若第二个是待查找元素，则查找次数为2，等等。 所以查找次数是1+2+3+4+5+....+n=(1+n)*n/2次， 而每个元素是待查找数的概率是相等的，为1/n， 那么评论查找次数就是总查找次数乘以每个元素是待
阅读全文
摘要：度Degree 度与边关系 边=度/2 下列关于无向连通图特性的叙述中，正确的是 Ⅰ.所有顶点的度之和为偶数 Ⅱ.边数大于顶点个数 Ⅲ.至少有一个顶点的度为1 只有Ⅰ 只有Ⅱ Ⅰ和Ⅱ Ⅰ和Ⅲ 答案：A 1，每条边连接两个顶点，所有顶点的度之和等于边数的2倍，是偶数，正确 2，如两个顶点一条边的图就不
阅读全文
