西北大学844计算机类专业基础综合简答背诵版

VIP免费
3.0 平安喜乐 2026-01-19 999+ 763.85KB 13 页 1知币 海报
侵权投诉
摘要:

数据结构真题一、简答1.抽象数据类型定义与特点。17答:定义:抽象数据类型(AbstractDataType,简称ADT)是指一个数学模型以及定义在此数学模型上的一组操作。特点:数据抽象、信息隐蔽。2.图的遍历中,设置访问标志数组的作用是什么?1716答:便于在遍历的过程中区分顶点是否已经被访问。visited[n]数组,用于标记图中每一个顶点是否已经被访问过,初值为0,一旦访问,则置visited[i]为1,表示已经访问过。3.什么是关键路径?求解关键路径的意义何在?17答:在AOE网中,从源点到汇点的路径长度最长的路径的长度即为完成整个工程任务所需的时间,该路径叫做关键路径。4.什么是哈夫...

展开>> 收起<<
西北大学844计算机类专业基础综合简答背诵版.pdf

共13页,预览3页

还剩页未读, 继续阅读

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

开通VIP享超值会员特权

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