基本信息
文件名称:2025年秋江苏开放大学数据结构与算法形考作业四答案.pdf
文件大小:62.54 KB
总页数:8 页
更新时间:2025-09-01
总字数:约5.92千字
文档摘要

2025年秋江苏开放大学数据结构与算法形考作业四答案

单选题

1、设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树

中带权路径长度之和为()

A40

B30

C45

D20

学生答案:C

2、执行一趟快速排序能够得到的序列是()

A[41,12,34,45,27]55[72,63]

B[63,12,34,45,27]55[41,72]

C[45,34,12,41]55[72,63,27]

D