《数据结构》作业参考答案.docxVIP

  • 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

文档评论(0)

1亿VIP精品文档

相关文档