太原理工大学《数据结构》2017-2018学年期末试卷.docxVIP

  • 0
  • 0
  • 约2.42千字
  • 约 3页
  • 2026-01-21 发布于江西
  • 举报

太原理工大学《数据结构》2017-2018学年期末试卷.docx

太原理工大学《数据结构》2017-2018学年

第一学期期末试卷

一、简答题15分(每小题5分,共3小题)

1、简要说明算法与程序的区别。

2、在哈希表中,发生冲突的可能性与哪些因素有关?为什么?3、在图的遍历中,设置访问标志数组的作用。

二、单项选择题10分(每小题1分,共10小题)

1.已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应该:

A)将邻接矩阵的第i行删除B)将邻接矩阵的第i行元素全部置为0C)将邻接矩阵的第i列删除D)将邻接矩阵的第i列元素全部置为0

2.在顺序表(3,6,8,10,12,15,16,18,21

文档评论(0)

1亿VIP精品文档

相关文档