- 25
- 0
- 约5.41千字
- 约 14页
- 2021-02-24 发布于天津
- 举报
《数据结构》作业参考答案
一、选择题
a b
TOC \o 1-5 \h \z c
b
a,d
b
d
b
D
D
B
C
C
c
d
a
b
c
d
c
b
b
c
c
d
d
c
二、填空题
1 . J j
2
3 4
k-1 k k-2
2 , 2 -1,2 +1
4 . V 1, V 3, V 2, V 4, V 5
5. 4
.数据项
.结点的直接前驱结点, 结点的直接后继结点
8. ST.top= =-1
9 .参加比较的两个字符串长度相同
10. 2h -1
11. 120
三、算法应用题 解答:
WPL=4*4+5*4+6*3+7*3+10*3+12*2+18*2
=9*4+23*3+30*2
=36+69+60
=165
解答:和已知序列对应的二叉树是:
4 ?解答:
各关键字的哈希函数值见下表:
key
19
01
23
14
55
20
84
27
68
11
10
77
H(key) =key%13
6
1
10
1
3
7
6
1
3
11
10
12
2
采用开放地址法的线性探测再散列方法解决冲突,已知其装填因子 ,对上表中的关键字序列构造所
3
得哈希表如下:
TOC \o 1-5 \h \z 地址 0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17
key 01 14 55 27 68 19 20 84 23
您可能关注的文档
- (四)商务礼仪竞赛题2.docx
- (理综参考答案)2014届华南师大附中高三综合测试.docx
- (谢云飞书艺)洁净精雅匠心独运.docx
- 03173软件开发工具模拟试题参考答案.docx
- 07第七章流动资产.docx
- 101000110000新旧综合高考复习的.docx
- 12.2012年团委、学生会干部竞选方案.docx
- 13年修订版《公共政策概论》课后习题及答案3.docx
- 2.第五节各级准备材料清单.docx
- 2005-2013年江苏初赛试题分类汇编(讲义).docx
- 2025-2026学年广东省江门市新会区华侨中学八年级(上)月考数学试卷(11月份)+答案解析.pdf
- 职场题材短剧的现实主义转向与职场焦虑情绪疏导功能分析.docx
- 2025-2026学年广东省江门市新会区葵城中学九年级(下)月考数学试卷(3月份)+答案解析.pdf
- 空芯反谐振光纤在数据中心间互联(DCI)的长距离传输优势与商用量产趋势.docx
- 2025-2026学年广东省江门市新会区尚雅学校八年级(上)期中数学试卷(B卷)+答案解析.pdf
- 耐心资本与退出机制设计方案探索研究.docx
- IEC 61672-1:2013 电声 - 声级计 - 第1部分规格标准立项发展报告.docx
- (2027)过敏性肺炎的临床诊断和治疗PPT课件.pptx
- 2025-2026学年广东省江门市怡福中学八年级(下)第一次月考物理试卷+答案解析.pdf
- 供应链韧性的数字化提升机制研究.docx
最近下载
- 2025山西忻州市静乐县社区专职网格员选聘社区专职工作人员15人笔试参考题库附答案解析.docx VIP
- 国开《马克思主义基本原理》学习行为表现.doc VIP
- 毕业论文答辩PPT-氮化碳纳米复合材料的制备-电催化析氢性能研究.pptx
- 马克思主义基本原理概论学习行为表现.docx VIP
- (2026年)雨水情监测预报三道防线建设PPT课件.pptx VIP
- 送您7套地推话术.docx VIP
- 公司金融顾问(CFC)线上试题含答案.doc
- 《集成电路封装与测试》课件——05几种先进封装技术.ppt VIP
- 国开作业《马克思主义基本原理概论》学习行为表现-学习马克思主义基本.docx VIP
- 公司金融顾问(CFC)专项测试题有答案.doc
原创力文档

文档评论(0)