辽宁大学《数据结构》2019-2020学年期末试卷.docxVIP

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

辽宁大学《数据结构》2019-2020学年期末试卷.docx

辽宁大学2019-2020学年第一学期

《数据结构》期末考试试卷(A卷)

满分:100分考试时间:120分钟

学院:专业:姓名:考号:

一、单项选择题(每小题3分,共30分)

1、假设有n个关键字,它们具有相同的Hash函数值,用线性探测法把这n个关键字存入到Hash地址空间中要做()次探测。

A、n2 B、n(n+1) C、n(n+1)/2 D、n(n-1)/2

2、若有一个栈的输入序列是1,2,3,…,n输出序列的第一个元素是n,则第i个输出元素是()。

A、n-i B、n-i-1 C

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档