一、选择题,16*3分
1. 复杂度的概念
3. 单链表头尾节点的特性
4. 汉诺塔次数递推
14. 简单选择排序的比较次数和移动次数
15. 稳定性判定
16. 什么文件适合磁带储存
二、填空题,2分一空,共38分
1. 评价算法的两个重要概念
3. 队列的几个复杂度
4. KMP算法复杂度
9. 伙伴系统求地址
三、简答题,39分
1. 算术表达式转化二叉树 *12
2. 哈希表除余取留法、线性再探测、成功查找长度*12
3. demonstrate()函数,字符串常见assign/concat/substring/replace,求输出 *15
四、证明题:25分
1. (1)证2n-1个节点,只有0和2度的二叉树*5
(2). 证明叶子结点的层数li,满足求和:2的li -1 次方的倒数之和为
2. (1)证明AVL树最少节点的递推公式*5
(2)证明通项公式,斐波那契数列,爱咋求咋求,查分方程,构造特征方程、数归暴力也行*5
(3)证明AVL树查找复杂度为O(logn)*5
有任何考研相关问题都可以联系咨询哦
考研高分辅导课程咨询新祥旭朱老师:**
2022年清华大学大数据962考研真题回忆版
本站小编 Free考研考试/2023-08-19
相关话题/考研真题 数据
2022年清华大学914软件工程考研真题回忆版
填空题(3*7)●用front表示出m个空间循环队列的出队操作●中缀转前缀表达式●叶子节点为的124的二叉树最大结点总数●连通图的什么是极小连通子图●KMP,求字符串的修改的失效函数●快排第一趟结果●堆排一趟结果简答题(7*3)●给邻接表表示的图,求深度优先生成树和广度优先生成树●B树插入两个结点, ...专业课考研资料 本站小编 Free考研考试 2023-08-19北京大学考研2022年北京大学区域经济学考研真题回忆
一、名词解释(5*8=40分)1.都市圈2.城市等级规模体系3.冰山成本4.本地市场效应5.二、问答题三道,前两道15分,最后一道20分,只记得第二道好像是如何看待以城市群和中心城市作为经济发展的载体三、论述题(3*20=60)1.论述区域分工的相关理论2.中外区域创新体系的演变与发展3.区域均衡发 ...专业课考研资料 本站小编 Free考研考试 2023-08-192022年湖南大学866数据结构真题回忆版
10道选择题第某道:栈的插入和删除发生在A栈顶B栈底CD第某道:一个包含100个顶点的图,其邻接矩阵的大小为A100B100的平方C99D99的平方第某道:以下哪种排序方法是不稳定的:A直接插入排序B冒泡排序C选择排序D堆排序第十道:以下哪项因素更影响散列表的查找效率:A处理冲突的方法B表长C装填因 ...专业课考研资料 本站小编 Free考研考试 2023-08-192022年复旦大学马克思主义理论考研真题回忆版
701马克思主义基本原理1.结合马原著论述实践的观点在马克思主义的世界观和方法论中的地位2.结合马克思主义世界历史理论,论述"百年未有之大变局"的理论意义与实践意义3.创造价值和创造使用价值的劳动有什么区别与联系?劳动与推动共同富裕的关系?4.共产主义是科学社会主义的基本原则之一。论述中国特色社会主 ...专业课考研资料 本站小编 Free考研考试 2023-08-19东北师范大学2022年文学综合考研真题回忆版
22年文学综合回忆版名词解释宫体诗,唐璜,托尔斯泰主义,三家村札记,骚体赋,延安文艺座谈会上的讲话,第四种剧本,失乐园,汤沈之争简答1.《诗经》艺术成就2.卡夫卡《城堡》思想内涵3.七月诗派的艺术特色4.改革题材小说的背景,内容和价值成就5.《俄狄浦斯王》为什么是希腊悲剧典范6.司马迁史记的实录精神 ...专业课考研资料 本站小编 Free考研考试 2023-08-192022年北京科技大学823微生物学、628生物化学与分子生物学考研真题回忆
823微生物学(顺序不一样回忆版)名词解释5分一个同源域基因/蛋白质协同效应/蛋白质二级结构/质子梭/移码突变/酶活力/弱化子其他实在想不起来了一共十个简答+论述(顺序和卷子不一样)∶球状蛋白质在以下溶液中溶解度发生改变原因∶反正就是离子强度(盐溶/盐析)/等电点/ph/温度生化练习册原题红细胞血糖 ...专业课考研资料 本站小编 Free考研考试 2023-08-19中国人民大学考研中国人民大学2022伦理学考研真题
中哲:1庄子的认识论2儒家人性论3郭象的独化论4周敦颐对理学家的影响5道德经的伦理内涵6程颐的性即理和伦理内涵7还有碳达峰碳中和的伦理意义西哲:1巴门尼德的存在概念和柏拉图的理念概念有什么内在联系2亚里士多德的范畴3笛卡尔的身心关系是在(第一沉思录)里怎么提出来的4康德在纯粹理性批判中是统一经验论和 ...专业课考研资料 本站小编 Free考研考试 2023-08-192022年北京大学世界史专业考研真题回忆版
简答6选51.吉尔伽美什史诗反映的人神关系2.哈拉巴文化的特点3.三十年战争的影响4.考迪罗主义5.美国内战的原因和结果6.泰国朱拉隆功改革论述4选31.谈谈对希腊化和罗马化的看法2.坦志麦特的影响3.结合英法在1815-20世纪初的政治大事, ...专业课考研资料 本站小编 Free考研考试 2023-08-19复旦大学考研2022复旦创意写作考研真题回忆版
336艺术基础一、名词解释1、扎卡尔丘克2、《诗学》3、《孔雀东南飞》4、宋词中的婉约派5、《朝花夕拾》6、新世纪的新写实小说7、移情8、读者接受二、简答题1、简述宋元话本小说的艺术特征2、简述新世纪中国女性文学创作特点3、简述18世纪英国小说创作特点4、简述文学创作缘起的心理动因5、简述欧洲文艺复 ...专业课考研资料 本站小编 Free考研考试 2023-08-19北京大学考研北京大学2022行政管理考研真题
行政管理简答(6*10)竞争性官僚制行政生态学社会治理共同体行政伦理与道德的区别行政监督(结合我国谈理解)(还有一个忘了也是什么理论)论述:(2*30)2018部门改革(原因,内容社会效应)公务员改革(原因,内容,社会效应)案例:(1*30)背景:公安部门为犯罪未成年人去除犯罪记录开证明,帮助他们更 ...专业课考研资料 本站小编 Free考研考试 2023-08-19