考研计算机历年真题讲解集合-各学校自命题篇

李梓煕:
学长浙江工业大学的可以吗，我可以发给你

【回复】回复 @-はなびしりっか- :哥们我22的没考上，回本校读研了
渣渣敏爱巧克力:
学长，我可以发你湖北大学的811你可以 讲解吗

【回复】学长求发一个湖北大学数据结构。今年考
【回复】回复 @小洋啥时找着对象 :是的，一起卷吗
董哥物联网:
学长，西北大学2021的第3题判断序列是否合理出栈你讲的思路看了三遍确实没懂，然后我想了一个思路： 用三个数组分别存进栈所有元素、栈内元素、出栈序列，循环出栈序列，只要在出栈序列中的单个元素以前的进栈元素就都在栈内元素数组中，栈内用变量存储栈顶下标，每个出栈序列元素都从栈底开始比较，只要累积不等于栈顶下标就说明此出栈的元素序列中的元素还不处于栈顶，出栈就不合理

【回复】确实是，这个比较合理一些，up主讲的那个不太容易懂
黄晓哩想无:
可以讲讲暨南大学848的吗？我可以发真题过去吗

Axl-:
up好多地方讲错了....最好答案也发一份过去吧

北周南瓜:
学长，可以讲讲广东工业大学的869吗？我已经把真题发到你邮箱了

解先生在解题:
强烈建议大家发真题的时候发一份答案给学长，好多地方都错了，[呆]

【回复】自命题真题一般都不会有答案的
社会王--:
我发布了一篇笔记，快来看看吧 00:20 2021全国硕士研究生招生考试 西安邮电大学826数据结构 初试试题 题型: 1.单项选择题20个 (每小题2分,总分40... https://www.bilibili.com/h5/note-app/view?cvid=13954257&pagefrom=comment

震雷削ZLX:
广州大学 2021错误总结 选择2 选D up少了一种，v0,v3,v2,v1,而且图应该是有向图不是无向图 选择4 选C 7顶点无向图，6个顶点构成无向图需要6*（6-1）/2=15条边，这6个顶点任意一个加一条边到第7个顶点就连通了 选择5 选B 循环队列非空时，假设只有一个元素，f和r都指向A【0】；当队为空时，front == (rear + 1)%n，此时f=0，r=n-1 选择7 简便方法：最小平衡二叉树公式：F（6）=F（4）+F（5）+1，F（1）=1，F（2）=2，递推可以推出来F(6)=20 选择8 选C，只与填充因子有关，哈希法中影响关键字比较次数的因素有3个：哈希函数，处理冲突的方法和哈希表的装载因子。（出自耿国华数据结构课本） 选择11 根据题干的前序或后序遍历序列，加上选项中的中序遍历序列，可以唯一确定二叉树，然后再根据这个树确定另外一种序列，对比即可。 选择14 折半查找的asl公式（n+1）/n*log2（n+1）-1（2为底）=13/12log2底13-1=3.1 填空6 串的长度不包括\0这种转义符，虽然它占一个位置，但它不属于长度，所以长度为20 填空8 C2nn/（n+1），2n在下，n在上 填空10 广义表的表头是指第一个元素，表尾是指除了第一个元素以外的所有，正确答案应该是（（d,e,f）） 填空12 克鲁斯卡尔算法求最小生成树，两个端点不在同一个顶点集合里，才有可能加在生成树里。 填空13 直接插入（插入排序包括直接插入排序，折半插入排序和希尔排序） 代码1 函数是括号匹配，函数名用match好一点。for循环是从最开始到return1结束的，有些{}多余或者位置不对，注意辨别，其他思路问题不大。 代码2 while（k！=0） while（p=null）两个while里面都省略容易有歧义，建议补全 代码4 哈夫曼编码，画出的哈夫曼树不唯一，但是有共同点，比如出现概率大的字符码长一定较短，例如BG，码长为2；小的码长较长，比如ACDH，码长为4. 代码6 gap 增量，一眼确定，希尔排序（缩小增量） 代码7 up算法部分while循环里的代码完全正确（弹幕里的不对），建议理解的时候画上对应的双向链表一步一步画前驱和后继指针的指向。

【回复】啊 2023年还有人[大笑][大笑] 不过他中间的错误真的好多[豹富][豹富][doge]
【回复】这里的选择14利用公式计算asl答案为3，选项中没有与之对应的选项，利用up原视频里的方法计算答案为3.1，更加准确，公式法计算折半查找asl的时候，n为较大的数，这里n较小利用画图法计算asl即可。
渣渣敏爱巧克力:
学长，你好，可以讲湖北大学的811数据结构吗

【回复】回复 @也许明天是我的幸运日 :冲就对了
【回复】回复 @也许明天是我的幸运日 :啊哈？
子雾鸭i:
学长，可以讲讲西华大学吗？我已经发你邮箱了[doge]

【回复】回复 @island0_ :看我卷死你[doge]
【回复】可以发我一份专业课题目嘛？
震雷削ZLX:
西北大学 2021 错误总结 第一题 fun函数功能（up忘记说了）：将所给元素的个位、十位、百位、千位……上的数字加起来 第三题 哈希表asl失败：下标5.6号元素失败的比较次数分别是7.6，up的表到9结束，然后回到开头，再到下标为1的空。asl失败为22/7 第五题 哈夫曼树用二叉链表存储，代码部分，wpl=wpl+t->data*(h-1);这里up思路里和代码里的data*h-1，括号应该加在h-1两侧

_Try_upup:
有湖南大学866数据结构的研友吗 求真题

黎明者君:
学长延安大学的真题可以发吗？请你帮忙讲解下。[藏狐]

月染星河北:
学长学长，可以讲讲杭州电子科技大学的题嘛

sher一davincl:
学长西安邮电大学的可以讲吗？麻烦了。邮箱发给你了

【回复】回复 @菠萝_柚子 :哥，我错过了[辣眼睛]