原创力文档- 8
- 0
- 约4.93万字
- 约 50页
- 2018-11-30 发布于江苏
- 举报
数据结构张铭测验
?
第一章概论 练习答案
上一章 ?? HYPERLINK /pkujpk/course/sjjg/chapter2/c01_jj.html 下一章
HYPERLINK /pkujpk/course/sjjg/chapter1/c06_lx.html 本章练习题
答案分页：??[1] HYPERLINK /pkujpk/course/sjjg/chapter1/c07_lxda_02.html [2]
1、解答：
【题意解析】
?????? 本题指定了字符的顺序，所以不能按照ASCII字符顺序来排序。
【典型错误】
1.不按照题目给出的字符顺序进行排序，而按照ASCII字符顺序。
2.没有给出排序结果
3.认为顺序存储法比较节约空间，事实上由于字符空隙，顺序法并不节约空间；
4. 没有比较各种方法的优劣。
【数据结构】
?????? 本题可以采用的存储结构有顺序（数组）和链表。
1. 用二维数组array[NUMOFSTRING][MAX_LENGTH]，此题可定义const int NUMOFSTRING=8, MAX_LENGTH=5;
B
8
9
9
\0
B
9
\0
?
?
C
R
S
I
\0
C
X
Y
\0
?
P
A
B
\0
?
P
A
B
C
\0
5
C
\0
?
?
7
\0
?
文档评论（0）