三、完善程序(单选题，每小题3分，共计 3 分)
(1)(寻找被移除的元素)问题:原有长度为 n+1公差为1等升数列，将数列输到程序的数组时移除了一个元素，导致长度为 n 的开序数组可能不再连续，除非被移除的是第一个或最后之个元素。需要在数组不连续时，找出被移除的元素。试补全程序。
33. ①处应填（ ）
A. 1 B.nums[0] C.right D.left
34. ②处应填（ ）
A. left=mid+1 B.right=mid-1 C.right=mid D.left=mid
35. ③处应填（ ）
A.left=mid+1 B.right=mid-1 C.right=mid D.left=mid
36. ④处应填（ ）
A.left+nums[0] B.right+nums[0] C.mid+nums[0] D.right+1
37. ⑤处应填（ ）
A.nums[0]+n B.nums[0]+n-1 C.nums[0]+n+1 D.nums[n-1]
(2) （编辑距离）给定两个字符串，每次操作可以选择删除（Delete）、插入（Insert）、替换（Replace），一个字符，求将第一个字符串转换为第二个字符串所需要的最少操作次数。
38. ①处应填（ ）
A.j B.i C.m D.n
39. ②处应填（ ）
A.j B.i C.m D.n
40. ③处应填（ ）
A. str1[i-1]==str2[j-1] B. str1[i]==str2[j]
C. str1[i-1]!=str2[j-1] D. str1[i]!=str2[j]
41. ④处应填（ ）
A. dp[i-1][j-1]+1 B. dp[i-1][j-1]
C. dp[i-1][j] D. dp[i][j-1]
42. ⑤处应填（ ）
A. dp[i][j] + 1 B. dp[i-1][j-1]+1
C. dp[i-1][j-1] D. dp[i][j]
