程序填空题:线性表基本操作
线性表的基本操作
对线性表执行如下操作,请根据输入写出输出,以及线性表L、变量x的变化过程。
答案:
第1空:(2, 4, 5, 3, 7)
第2空:(6, 2, 4, 5, 3, 7)
第3空:(6, 2, 4, 3, 7)
第4空:5
第5空:5
第6空:(6, 2, 4, 3, 7, 8)
第7空:(2, 4, 3, 7, 8)
第8空:6
第9空:6
第10空:(2, 4, 3, 7)
第11空:8
第12空:4
第13空:0
第14空:8
第15空:(2, 4, 3, 7)
第16空:( )
第17空:( )
第18空:(8, 0, 5)
第19空:(8, 0, 5)
第20空:( )
第21空:( )
第22空:(1)
第23空:(2, 1)
第24空:(3, 2, 1)
第25空:(3, 2, 1)
对线性表执行如下操作,请根据输入写出输出,以及线性表L、变量x的变化过程。
| 序号 | 说明 | 操作 | 输入 | 输出 | 线性表 L | 变量 x |
| 1 | 创建线性表 | Create(L) | ( ) | |||
| 2 | 输出长度 | Print(Length(L)) | 0 | |||
| 3 | 判断空表 | Print(Empty(L)) | 1 | |||
| 4 | 输入线性表 | Input(L) | (2, 5, 3, 7) | (2, 5, 3, 7) | ||
| 5 | 输出线性表 | Output(L) | (2, 5, 3, 7) | |||
| 6 | 插入元素 | Insert(L, 2, 4) | ||||
| 7 | 插入元素 | Insert(L, 1, 6) | ||||
| 8 | 删除元素 | Remove(L, 4, x) | ||||
| 9 | 显示变量 | Print(x) | ||||
| 10 | 插入元素 | Insert(L, 6, 8) | ||||
| 11 | 删除元素 | Remove(L, 1, x) | ||||
| 12 | 显示变量 | Print(x) | ||||
| 13 | 删除元素 | Remove(L, 5, x) | ||||
| 14 | 输出长度 | Print(Length(L)) | ||||
| 15 | 判断空表 | Print(Empty(L)) | ||||
| 16 | 显示变量 | Print(x) | ||||
| 17 | 输出线性表 | Output(L) | ||||
| 18 | 输入线性表 | Input(L) | ( ) | |||
| 19 | 输出线性表 | Output(L) | ||||
| 20 | 输入线性表 | Input(L) | (8, 0, 5) | |||
| 21 | 输出线性表 | Output(L) | ||||
| 22 | 清空线性表 | Clear(L) | ||||
| 23 | 输出线性表 | Output(L) | ||||
| 24 | 插入元素 | Insert(L, 1, 1) | ||||
| 25 | 插入元素 | Insert(L, 1, 2) | ||||
| 26 | 插入元素 | Insert(L, 1, 3) | ||||
| 27 | 输出线性表 | Output(L) | ||||
| 28 | 销毁线性表 | Destroy(L) |
答案:
第1空:(2, 4, 5, 3, 7)
第2空:(6, 2, 4, 5, 3, 7)
第3空:(6, 2, 4, 3, 7)
第4空:5
第5空:5
第6空:(6, 2, 4, 3, 7, 8)
第7空:(2, 4, 3, 7, 8)
第8空:6
第9空:6
第10空:(2, 4, 3, 7)
第11空:8
第12空:4
第13空:0
第14空:8
第15空:(2, 4, 3, 7)
第16空:( )
第17空:( )
第18空:(8, 0, 5)
第19空:(8, 0, 5)
第20空:( )
第21空:( )
第22空:(1)
第23空:(2, 1)
第24空:(3, 2, 1)
第25空:(3, 2, 1)