基本信息
文件名称：江苏开放大学数据结构与算法期末复习资料.doc
文件大小：513.38 KB
总页数：62 页
更新时间：2025-06-22
总字数：约4.31万字
文档摘要
PAGE
PAGE5
《数据结构》模拟试题09
一、单项选择题（每题2分，共30分）
1．设一组权值集合W={2，3，4，5，6}，则由该权值集合构造的哈夫曼树中带权路径长度之和为（）。
(A)20 (B)30 (C)40 (D)45
2．执行一趟快速排序能够得到的序列是（）。
(A)[41，12，34，45，27]55[72，63]
(B)[45，34，12，41]55[72，63，27]
(C)[63，12，34，45，27]55[41，72]
(D)[12，27，45，41]55[34，63，72]
3．设一条单链表的头指针