摘要：
 阅读全文
摘要：
genius.com genius 阅读全文
摘要：
无向图 形式: 在无向图中:一条边（x,y）与（y,x）表示的结果相同，用圆括号表示， 图G的顶点数n和边数e的关系 0≤e≤n(n-1)/2。 恰有n(n-1)/2条边的无向图称无向完全图(Undireet-ed Completepa 领接矩阵表示法 遍历时间复杂度 O($n^2$) 邻接表表示法 阅读全文
摘要：
m叉树的结点树为n,用多重链表表示其存储结构,则该树中有 n(m-1)+1 个空指针域 解析： m叉树的多重链表中每个结点有m个指针域,n个结点共有$nm$个指针域,非空指针域的个数（即分支的个数）共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 阅读全文