- 0
- 0
- 约2.88千字
- 约 6页
- 2026-01-21 发布于江西
- 举报
辽宁大学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
您可能关注的文档
- 吉林大学《数据结构》2017-2018学年期末试卷.docx
- 华中师范大学《数据结构》2017-2018学年期末考试试卷.docx
- 华中农业大学《运筹学》2017-2018学年期末试卷.docx
- 华中农业大学《数据结构》2018-2019学年期末试卷.docx
- 华中农业大学《数据结构》2017-2018学年期末试卷.docx
- 华中科技大学《运筹学》2017-2018学年期末考试试卷.docx
- 华中科技大学《数据结构》2020-2021学年期末试卷.docx
- 华中科技大学《数据结构》2017-2018学年期末试卷.docx
- 华南师范大学《运筹学》2019-2020学年期末试卷.docx
- 华东师范大学《数据结构》2018-2019学年期末试卷.docx
- 2025年职业技能安全生产主要负责人危险化学品经营单位-金属非金属矿山(地下矿山)参考题库含答案解析.docx
- 2025年学历类自考专业(小学教育)科学.技术.社会-现代教育技术参考题库含答案解析.docx
- 建筑外围护结构施工的组织与方案设计.docx
- 2025年职业技能鉴定-特种作业人员-压路机驾驶员历年参考题库含答案解析.docx
- 2025年职业资格碳排放管理员碳排放核算员-碳排放核算员参考题库含答案解析.docx
- 2025年特种作业类特种设备作业观光车和观光列车司机N2-起重机械安全管理A5参考题库含答案解析.docx
- 2025年职业技能鉴定-医疗器械类-助听器验配师历年参考题库含答案解析.docx
- 2025年职业技能鉴定-特种作业人员-电梯作业人员历年参考题库含答案解析.docx
- 2025年特种作业类危险化学品安全作业磺化工艺作业-胺基化工艺作业参考题库含答案解析.docx
- 2025年职业技能安全生产主要负责人金属非金属矿山(地下矿山)-危险化学品生产单位参考题库含答案解析.docx
原创力文档

文档评论(0)