西北大学844计算机类专业基础综合2014年学硕真题

3.0 平安喜乐 2026-01-19 999+ 446.08KB 3 页 1知币 海报
侵权投诉

标签: #真题

摘要:

14年学硕数据结构部分一、简答问题1、简述队列、广义表属于线性表原因。2、排序稳定性的定义及证明不稳定排序的方法举例。3、简述图的两类存储名称及结构示意。二、写出要求结果1、设哈希表长度为11,哈希函数H(K)=(K的第一字母在字母表中的序号)MOD11,若输入顺序为(D,BA,TN,M,CI,I,K,X,TA),处理冲突方法为线性探测再散列或链地址法,要求构造哈希表,并求出等概率情况下查找成功与不成功的平均查找长度。2、设有5000个无序元素,仅要求找出前10个最小元素,在下列排序方法(归并排序、冒泡排序、快速排序、堆排序、插入排序)中哪些方法快,为什么?14年学硕数据结构部分一、简答问题1...

展开>> 收起<<
西北大学844计算机类专业基础综合2014年学硕真题.pdf

共3页,预览1页

还剩页未读, 继续阅读

作者:平安喜乐 分类:考研考博类 价格:1知币 属性:3 页 大小:446.08KB 格式:PDF 时间:2026-01-19

开通VIP享超值会员特权

  • 多端同步记录
  • 高速下载文档
  • 免费文档工具
  • 分享文档赚钱
  • 每日登录抽奖
  • 优质衍生服务
/ 3
客服
关注