计算机软件基础第二章课后答案
2.8 已知线性表L（a1,a2,…,an）元素按递增有序排列，用向量作存储结构，试编写算法：删除表中在c与d（c≤d）之间的元素。 解：dele(L,n,c,d) 1. k=0 2. for i=1 to n
3. if L[i]≥c.and. L[i]≤d 4. k←k+1 5. endif 6. if L[i]＞d 7. L[i-k]←L[i] 8. endif 9. endfor 10. n←n-k 11. return 2.9
教育文档欢迎下载
计算机软件基础第二章课后答案
2.21 有一铁路交换站如题图（栈），火车从右边开进交换站，然后再开到左边，每节车厢均有编号如1，2，3，…，n。请问：
（1）当n=3和n=4时有哪几种排序方式？哪几种排序方式不可能发生？ （2）当n=6时，325641这样的排列是否能发生？154623的排列是否能发生？ N=3时可能的出栈序列： 123 1S1X2S2X3S3X 132 1S1X2S3S3X2X 213 1S2S2X1X3S3X 231 1S2S2X3S3X1X 312 CAB
321 1S2S3S3X2X1X
教育文档欢迎下载
计算机软件基础第二章课后答案
N=4，不可能的排列： 4312 4213 4231 4123 4132 3124 3142 3412 1423 2413 N=6时，325641可能 154623不可能
2.23 试画出表达式A*(B-D)/D+C**(E*F)执行过程中NS,OS栈的变化情况。
B-D=T1 D/T1=T2 T2*A=T3 E*F=T4 T4**C=T5 T5+T3=T6 D ) D / C + ) ; ; B - T1 * T2 * F * T4 ** T5 + ( A ; A ; E ( C + T3 ; * ** T3 ; A ; C +
T3 ;
2.22
; T6 ; 教育文档欢迎下载
计算机软件基础第二章课后答案
2.26 用三元组和带行辅助向量形式表示下列稀疏矩阵：
?15?0? （1）：?0??0?91???0011000002203000?6000000028000?80?150?15?0??0??0?30?0? （2）：?000??00?120??00??02??0000???0?70?1200?0?1300026?600050??403000??200040? 000000??000000?400000??000000?2060030?? （1）：三元组 带行辅助向量
i 行 列 值 1 1 1 2 2 3 5 6 行 列 值 1 1 1 2 2 1 5 9 1 4 8 -13 26 15 6 教育文档欢迎下载
1 4 6 2 3 4 1 3 15 22 -15 11 3 -6 91 28 POS 1 2 3 4 5 6 1 4 6 7 7 8 NUM 3 2 1 0 1 1 (2): 三元组 计算机软件基础第二章课后答案
2 3 3 3 4 4 5 6 7 8 9 9 9 9 2.28
A B D E F K L 2.29
G C I J
8 2 4 6 4 8 2 4 1 1 4 6 9 5 -3 4 3 2 4 2 4 7 12 2 6 30 i POS 1 2 3 4 5 1 6 1 7 1 8 1 9 4 15 16 3 -12 NUM 3 3 3 2 前8行：1+2+4+8+16+32+64+128+256=511 第9行：满的尾512 加起来超过1000 1000-511=489这是第9行的度为1的结点 489/2=244余1
256-244=12 12-1=11 这是第8行度为1的结点 则度为1的结点数：n1=489+11=500 度为2的结点数：n2=n1-1=499 度为0的节点数：n0=1
教育文档欢迎下载
计算机软件基础第二章课后答案
