摘要:
无向图 形式: 在无向图中:一条边(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--栈和队列 阅读全文