计算机软件基础第二章课后答案.docVIP

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*(