程序填空题:线性表基本操作
线性表的基本操作
对线性表执行如下操作,请根据输入写出输出,以及线性表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)