西北大学计算机类专业综合(数据库、计算机组成原理、面向对象程序设计)2002年A卷答案

免费
3.0 平安喜乐 2026-01-19 999+ 288.75KB 4 页 免费 海报
侵权投诉
摘要:

2002级《数据结构》试卷参考答案与评分标准一、简答题(15分,每小题3分)1.算法是解决特定问题的操作序列,可以用多种方式描述。程序是算法在计算机中的实现,与具体的计算机语言有关。2.主要与哈希函数、装填因子α有关。如果用哈希函数计算的地址分布均匀,则冲突的可能性较小,如果装填因子α较小,则哈希表较稀疏,发生冲突的可能性较小。3.图中结点可能有多个前驱,设置访问标志数组主要是为了避免重复访问同一个结点。4.头指针指向头结点,头结点的后继域指向首元素结点。5.当队尾到达数组最后一个单元时,就认为队满,但此时数组前面可能还有空单元,因此叫假溢出。解决的方法是采用循环队列,即令最后一个单元的后继是...

展开>> 收起<<
西北大学计算机类专业综合(数据库、计算机组成原理、面向对象程序设计)2002年A卷答案.pdf

共4页,预览2页

还剩页未读, 继续阅读

作者:平安喜乐 分类:考研考博类 价格:免费 属性:4 页 大小:288.75KB 格式:PDF 时间:2026-01-19

开通VIP享超值会员特权

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