山东大学《数据结构》2018-2019学年期末试题.docxVIP

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

山东大学《数据结构》2018-2019学年期末试题.docx

得分

阅卷人

一、线性结构(30分)。

1、已知线性表:(8,9,2,13,0,7,1,6,5),请完成以下题目。

学院专业级学号姓名

…………

1

请描述公式化描述及链表描述的空间需求。如果需要删除元素13,请描述各自的时间复杂度。

2.

得分

阅卷人

三、网状结构(35分)。

2

请分别进行选择排序、插入排序、快速排序(以8为轴),并给出第一轮排序结束后各自的结果。

设计散列表,散列函数为H(k)=k%7,散列表长度为11,请给出线性开型寻址的散列表。

基于以上散

文档评论(0)

1亿VIP精品文档

相关文档