markconca的博客

 解析在下面       解析：p1-1：顺序表示时连续，链式表示时一般不连续；笔记补充：链式存储结构和顺序存储结构的区别算法设计的要求时间效率高 存储量低顺序存储结构和链式存储结构的区别链表存储结构的内存地址不一定是连续的，但顺序存储结构的内存地址一定是连续的； 链式存储适用于在较频繁地插入、删除、...

 解析在下面   p1-1：前序根，左，右。中序左，根，右。后序左，右，根。中和后一样，肯定是都没有右孩子。p1-3：p1-4：p1-5:p1-6：同p1-1，1-2x2-1：等比数列求和公式x2-2：x2-5：这里主要说一下键值的概念，参考这个链接就懂了https://zhidao...

解析在下面 解析：x2-1：没有简便方法，就是画图然后用算法x2-3：x2-4：补充一个知识：关于最小生成树的唯一性结论（证明比较复杂，自己研究吧。。。）如果图中所有边的权值都不同，只有一种最小生成树但是如果有2条或以上的边有相同权值，这个最小生成树就不一定唯一了不过即使不唯一，这个最小的权值和一定唯一的后面就不用看了！！！ ...

解析在下面，有问题欢迎各位大佬指正    解析：p1-1：在顶点数n≥3的完全无向图中，没有度为1的节点p1-2： 要记住用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。 (1分)用邻接表法存储图，占用的存储空间数既与图中结点个数有关，又与边数有关。 (1...

解析在下面 ！！！解析：x2-1：这个就是定义，最长的路径x2-2：这个补充一个知识：一个小补充：分别用队列和堆栈作为容器，对计算机专业课程进行拓扑排序，得到的序列有什么区别？用哪种容器排课更合理？答案：根据栈和队列的特性可以确定使用队列作为容器更合理，因为队列的特性是FIFO，进行拓扑排序后排的课是相互独立的，没有依赖性 ，类似于BFS的层序遍历；使用...

解析在下面： p1-1：如果c到a的最短路径小于10， 那么b到a的最短路径必定小于12， 与题意矛盾。 x2-3：x2-4：x2-5：要仔细3,4是对的填空题：都没啥可说的，两个都用Dijstra模拟下，只不过一个有权，一个无权（权为1）。后面就不用看啦!!!     1-1在一个有权无向图中，若b到...

解析在后面：2-5写错了，选D解析：x2-1：要注意这个二叉搜索树还是个完全二叉树，只有二叉树时最大值才一定在叶结点上，且中位值一定要注意，肯定是在根结点或根的左子树上x2-2：之前就做过，画出图就好了x2-3：难点在于画图，画对了就做对了x2-4：这个较难！！！这个答案说实话我看的有点懵。。。我觉得吧折半查找判定树的判定就是...

解析在后面！！！解析：x2-1：他问的是可能的比较次数和移动次数分别是多少，那我们就假设原理就是全部递增的，插入排序后要求全部递减，这样的比较次数应该是最多的，即除了第一个进去的元素，其他的每一次新插入的元素都要跟已经插进去的元素做对比，共1一直加到n次（n=9）,即45次。再次注意，他问的是可能，所有a,b,c都不可能，而44注意也是可能，因为如果中间有两个元素相等，他们比较...

解析在下面  解析p1-1：这个取决于你用的堆排序的算法（有两种，不会自己查），垃圾的算法是这样的，正常的好的算法不需要这种操作p1-2：比价次数在两个for下面，而移动次数在一个for下面，sop1-3：由于多次插入排序，我们知道一次插入排序是稳定的，不会改变相同元素的相对顺序，但在不同的插入排序过程中，相同的元素可能在各自的插入排序中移动...

解析在下面！！！解析：x2-1：二分查找次数不超过【log2n】+1（以2为底n的对数）带入公式即可x2-2：同x2-1x2-3：这就是顺序查找，肯定如果x比较靠前的话效率可能比较高x2-4：这个较难这个答案说实话我看的有点懵。。。我觉得吧折半查找判定树的判定就是a：叶子结点必须是从最左边或最右边开始，且必须连续！！！b：叶子结点的偏...

解析在下面2-4，10,23题目写的有点问题，应该是104,105解析：p1-1：注意哦，人家问的不是时间复杂度，而是归并趟数的数量级，应该是O(logN) x2-2：空间复杂度就是O（N），因为需要开一个临时数组x2-4：就一位，个数也不多，直接桶排序最好，速度是线性的x2-5：用排除法很好做。。。至于为啥是快排我也不知道。。。...

解析在后面，有问题的话欢迎各位大佬指正： 答案解析：提示：不会做就画图，原理虽然不理解但答案基本都能出来p1-1：x2-1：x2-2：同b1-1x2-3：这个其实你只要会了森林转换成二叉树的方法画个图自己看看就成比如最下面这个图，你看看bd和ac的过程就会发现只有父子和兄弟两种关系无法成为u的父亲与v的父亲是兄弟的尴尬关系。h...

解析在下面，有什么问题欢迎各位大佬指正p1-1:这个主要得看懂题，其实就是在考你哈夫曼树的构造：每次把权值最小的两颗二叉树合并，越往下肯定权值越小，所以这句话肯定是对的x2-1：d肯定不一定啊x2-2：x2-3：x2-4，x2-6都同x2-2x2-5：没啥可说的，找着翻译就成x2-7：一棵哈夫曼树的带权路径长度等于其中所有分支...

解析在下面  解析：p2-1： 可以省略行,但不能省略列,因为总的元素个数已知,如果只知道行数,并无法确定第二维中每一维有多少元素.但如果知道列数,即已知第二维每一维有多少元素,则,可以计算出第一维的维数.换句话说,开数组是从低维向高维进行的....

解析在下面：判断题第四个答案错了，应该是F选择题第七个答案也错了，应该是Bp1-2：感觉这是道数学题，肯定是前一个大，你只要把后面那个的2次方提到前面，这两个数都是logN，前一个系数是N方，后一个是2*N，很明显前一个大，所以增长速度快。p1-3：后一个的增速是要上天啊。。。p1-4：这个我做错了，答案应该是F，算法复杂度应该是O（logN）...

解析在下面此外，第一题，答案错了，应该是b解析：x2-1：在链式存储结构中，存储数据结构的存储空间可以是连续的，也可以是不连续的，各数据结点的存储顺序与数据元素之间的逻辑关系可以不一致。x2-3：链式存储不具备顺序存储的随机访问特性x2-4：这个要稍微注意一下，这个就是考头插法。但是注意没有头结点，所以就先把指针指过去，再把值赋值过去x2-5：...

解析在下面  解析：p1-1：这个要记住 对于顺序存储的长度为N的线性表，访问结点和增加结点（即插入节点）的时间复杂度分别对应为O(1)和O(N)。p1-2：某线性表最常用的操作是存取任一指定序号的元素和在最后进行插入和删除运算，也就意味着他常用的操作是查找，且插入删除不需要移动大量元素，所以肯定是顺序表p1-3：插入是吧这个元素以后...

解析在后面 这次的题关于循环链表和双向链表的部分真的很难，不会的不少，我再想想吧  p1-1：链表访问节点的时间复杂度为O(N)p1-3：时间复杂度为O(1)，如果是两个链表都是有序的，合成一个有序链表的时间复杂度为O(M + N)x2-3：带了头结点，那么就是Bx2-4：最小肯定是N，最大应该是2N（N+N）...

解析在下面 ！！！p1-2：这个题应该说是不一定 一串数据依次通过一个栈，并不能保证出栈数据的次序总是倒置，可以产生多种出栈序列。一串数据通过一个栈后的次序由每个数据之间的进栈、出栈操作序列决定，只有当所有数据“全部进栈后再全部出栈”才能使数据倒置。事实上，存在一种操作序列――“进栈、出栈、进栈、出栈……”――可以使数据通过栈后仍然保持次序不变。题目中输出序列的第一个...

解析在下面： 解析：x2-1：这个过程是先进先出的，所以是队列x2-2：这个一定要理解队列的入队时rear++，而出队是front++    后面的不用看了2-1为解决计算机主机与打印机之间速度不匹配问题，通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据。该缓冲区的逻辑结构应该是？ (1分...

解析在后面  解析：p1-1：错误，循环队列指的是后者，用数组表示的队列，利用求余数运算使得头尾相接p1-2：初始：一波操作后：也就是如果有出队操作，且rear指向队尾（也是起始位置），那front会大于rearp1-3：循环队列是用求余来解决这个问题的x2-1：删除就是front++；插入则是Q.rear = (Q.rear + 1...

解析在后面1-2做错了，选F 解析：p1-1：当s1<s2时，返回为负数；当s1==s2时，返回值= 0；当s1>s2时，返回正数。即：两个字符串自左向右逐个字符相比（按ASCII值大小相比较），直到出现不同的字符或遇'\0'为止。如：特别注意：strcmp(const char *s1,const char * s2)这里面只能比较字符串，...

链接：https://blog.youkuaiyun.com/m0_38015368/article/details/78861918