PROCEDURE INCWAP (M,N:INTEGER); LABEL START; VAR K:INTEGER; BEGIN 表0.5 四元式表QT START: OPR OPN1 OPN2 RESULT K:=M+1; M:=N+4; (1) link N:=K; (2) par INCWAP M END. (3) par INCWAP 2 N (4) M 1 K (5) + N 4 M (6) := K N (7) return 国防科技大学计算机系602教研室
国防科技大学计算机系602教研室 表 0.5 四元式表 QT OPR OPN1 OPN2 RESULT (1) link (2) par INCWAP 1 M (3) par INCWAP 2 N (4) + M 1 K (5) + N 4 M (6) := K N (7) return PROCEDURE INCWAP(M，N:INTEGER); LABEL START; VAR K:INTEGER; BEGIN START: K:=M+1; M:=N+4; N:=K; END
8.2整理和查找 1.线性查找 ■按关键字出现的顺序填写各项。 ■ 填表快，查找慢。 ■结构简单，节省空间，效率低，查找时间 复杂度：On)。 ■改进：自适应线性表 国防科技大学计算机系602教研室
国防科技大学计算机系602教研室 8.2 整理和查找 1. 线性查找 ◼ 按关键字出现的顺序填写各项。 ◼ 填表快，查找慢。 ◼ 结构简单，节省空间，效率低，查找时间 复杂度：O(n)。 ◼ 改进：自适应线性表