知识大全计算机考研专业课数据结构分类复习真题汇总

Posted 2022-07-14 计算机

篇首语：夫唯不争，故天下莫能与之争。本文由小常识网(cha138.com)小编为大家整理，主要介绍了知识大全计算机考研专业课数据结构分类复习真题汇总相关的知识，希望对你有一定的参考价值。

计算机考研专业课大纲

计算机专业考研专业课大纲解析

计算机考研专业课视频课程免费试听

希赛教育计算机考研专业课模拟测试系统

希赛教育计算机专业考研专业课辅导招生

cha138/Article/program/sjjg/201311/22841

相关参考

　　第章绪论　　一选择题　　算法的计算量的大小称为计算的（）【北京邮电大学二（/分）】　　A．效率 &nb

　　．由于装填因子为关键字有个所以表长为/=　　()用除留余数法哈希函数为H(key)=key%　　()　　()计算查找失败时的平均查找长度必须计算不在表中的关键字当其哈希地址为i(≤i≤m)时的查找

　　第六章树和二叉树　　三填空题　　．二叉树由___()____()______()__三个基本单元组成【燕山大学一(分)】　　．树在计算机内的表示方式有___()_____()_____()__【哈

　　已知长度为的表(JanFebMarAprMayJunJulAugSepOctNovDec)　　试按表中元素的顺序依次插入一棵初始为空的分类二叉树试画出插入完成之后的分类二叉树并计算其在等概率查找情

　　O(n)　　①() () ()f(mn) ()n ②　　n(n)/　　四．应用题　　．数据结构是一门研究在非数值计算的程序设计问题中

　　．下述文件中适合于磁带存储的是( )【中科院计算所一(分)】　　A顺序文件 B索引文件 &nb

　　对下面的关键字集若查找表的装填因子为采用线性探测再散列方法解决冲突做　　()设计哈希函数; ()画出哈希表;　　()计算查找成功和查找失败的平均查找长度;()写出将哈希表中某个数据元素删

　　．评价哈希函数优劣的因素有能否将关键字均匀影射到哈希空间上有无好的解决冲突的方法计算哈希函数是否简单高效由于哈希函数是压缩映像冲突难以避免解决冲突的方法见上面题　　．哈希方法的平均查找路长主要取决

　　．给定个权值集合()画出含有个叶子结点的最佳三叉归并树并计算出wpl=?【东北大学一(分)】　　类似本题的另外叙述有　　()假设有个初始归并段其长度分别为;现要作路外部归并排序试画出表示归并过程的

　　．对有五个结点ABCDE的图的邻接矩阵　　()．画出逻辑图　　()．画出图的十字链表存储　　()．基于邻接矩阵写出图的深度广度优先遍历序列　　()．计算图的关键路径【华南师范大学三(分)】　　．何

知识大全 计算机考研专业课数据结构分类复习真题汇总