直至今年研究生考研初试，《芝士答疑集》会持续收集并更新，Cheesers们在芝士名师答疑群中的经典提问。
每周四到周日都会以数据结构、操作系统、计算机网络、组成原理的顺序，分别更新上一周的《芝士答疑集》。
这些经典答疑的收集整理，便于Cheesers们温故知新，同时芝士君收集整理这些经典答疑，也有助于我们的教研工作的展开，为Cheesers们带来更有针对性，更有价值的考研芝士。
你的提问，不仅解决你的疑惑，也将不断造福考研计算机学习者们！
快来加入芝士名师答疑群吧！！！
问题16：关联知识点：栈和队列-栈和队列的基本性质
问题：rear初始在n-1的话，初始不是就存在n-1吗？存了数，rear才指向0？
答疑：不是，这是设置初始化条件，不要考虑太多，就题目论题目。
问题17：关联知识点：图-最短路径
问题：可以按照走吗？答疑：一般不可以。按顺序遍历所有节点。
问题18：关联知识点：排序-交换排序
问题：第10题为啥选D？
答疑：四个选项都有两个元素在最终位置，都有可能是快排的第二趟结果。
问题19：关联知识点：树与二叉树-平衡二叉树
问题：第四题的二，三小问解析当中并没有说明原因，为啥错了呢？
答疑：这个例子很难想出来。但是，这里都用了一定，这个词不是一般都是错的么。
问题20：关联知识点：树与二叉树-二叉排序树
问题：答案B哪里错了，不太理解这和二叉树什么关系？
答疑：就是折半查找二叉树的算法实现时，有一个取整操作，这个操作可以向上取整，向下取整，但必须一致。B就不一致。
问题21：关联知识点：树与二叉树-哈夫曼树
问题：这个题怎么做？
答疑：要补充一个节点。
问题22：关联知识点：树与二叉树-哈夫曼树
问题：哈夫曼树补充节点的公式是什么来着？
答疑：满足哈夫曼树结构（k-1)m+1，k表示k叉树。
问题23：关联知识点：排序-堆排序
问题：哪位大佬能帮我画一下11题的大根堆图，不用插入十八？
答疑：按顺序写就行，满二叉树。
问题24：关联知识点：树与二叉树-哈夫曼树
问题：哈夫曼树中的权值可以为0嘛？
答疑：可以。
问题25：关联知识点：树与二叉树-哈夫曼树
问题：这个第六题第二问是怎么求解的？二叉链表作为存储结构有点蒙。
答疑：就是左孩子右孩子。n个节点的二叉树有2n个指针域，n-1个非空指针域和n+1个空指针域，所以这道题有50+1个空指针域。
问题26：关联知识点：树与二叉树-哈夫曼树
问题：哈夫曼树用孩子兄弟表示法，怎么表示？
答疑：就是链表表示，链表表示树的几种方法。
问题27：关联知识点：线性表-线性表的链式表示
问题：有一个文件很大，存入磁盘时不能修改，可以增加，为什么不是用链式结构而是用连续结构啊？
答疑：这个连续也行，链式也行，要看其他条件，只是文件很大这个条件对连续稍微不利。只不过说了文件很大要注意，可能不是考连续，要看后边的
问题28：关联知识点：C语言基础
问题：消除递归和递归转非递归是一回事吗？
答疑：是一回事。
问题29：关联知识点：栈与队列的应用
问题：有两道判断题，
一道是消除递归不一定使用栈;
另一道是递归转非递归一定用到栈
这两个答案都是正确，有点想不通了...
答疑：是一回事，但是并不一定需要使用栈。尾递归和单向递归的消除用循环结构。不属于尾递归和单向递归的用栈。
问题30：关联知识点：线性表-线性表的链式表示
问题：带表头的单链循环表，最后一个元素指针指到表头还是第一个元素?
答疑：指向表头。
预览时标签不可点收录于话题#个上一篇下一篇