21．有如下python程序段：
a=[[2，2，3]，[8，3，-1]，[0，-1，0]，[4，0，1]]
head=2
if a[head][2]!=-1：
a[a[head][2]][1]=-1
head=a[head][2]
上述代碼段中的二維列表a看作是一個雙向鏈表，則執(zhí)行上述語句后，雙向鏈表的結(jié)構(gòu)可以表示為（　?。?/div>

22．列表a為一組正整數(shù)，奇數(shù)在前，偶數(shù)在后。奇數(shù)與偶數(shù)已經(jīng)分別按升序排序。根據(jù)二分查找思想設(shè)計一個在列表a中查找數(shù)據(jù)key的程序。實現(xiàn)該功能的Python程序段如下，請在橫線處填入合適的代碼。
i,j=0，9
key=int（input（　?。?br />while i＜=j：
m=（i+j）//2
if a[m]=key：break
if key%2==1 and a[m]%2==0：

elif key%2==0 and a[m]%2==1：

else：
if key＜a[m]：

else：

if i＞j：
print（“沒有找到“）
else：
print（m）

23．有如下python程序段，表示一個鏈表及操作：
a=[[5，-1]，[9，4]，[7，3]，[2，1]，[6，0]]
head=2
p=head
b=[]
While a[p][1]!=-1：
b.jye.ai（a[p][0]）
p=a[p][1]
b.jye.ai（a[p][0]）
print（b）
程序執(zhí)行后，輸出的結(jié)果為（　?。?/div>

24．在Python中運行c=list（'school'）；print（len（c））的結(jié)果是（　?。?/div>

25．有如下 Python 程序段：
a=input（'請輸入一串英文字符串：'）
s=''
sum=0
for ch in a：
s=s+str（ord（ch）-ord（'A'）+1）
for ch in s：
sum+=int（ch）
print（sum）
若輸入字符串為‘ZBAX’（不包含前后引號），則輸出結(jié)果為（　?。?/div>

26．小趙同學在某游戲平臺中獲得虛擬的食物、裝備、材料等物品，他們分別有不同的價值，現(xiàn)游戲平臺有兌換機制，即可用多個不同物品換取一個等值的物品（每個物品只能取一樣），如圖1為小趙同學已獲得的物品。

如要換取游戲中的物品“破天錘”，需要 35 個金幣，有多種的置換方式，為方便計算以節(jié)省時間，小趙同學編寫了如下程序，運行界面如圖2，運行代碼如下，請在橫線處填人合適的代碼。
def exchange（t,pricelist）：
n=len（pricelist）
stack=[]
i=0
num=0
while①：
while t＞0 and i＜n：
if t＞=int（pricelist[i]）：
stack.jye.ai（i）
②
i+=1
if t==0：
print（“取序號為“，stack,“的物品“）
num+=1
if③：
i=stack.jye.ai
t+=int（pricelist[i]）
④
if num==0：
print（“無方案“）
m=int（input（“目標置換物品的價值：“））
price=input（“已獲得物品價值依次是：“）
p=price.jye.ai（“，“）#將輸入的內(nèi)容以“，”作分隔，并轉(zhuǎn)換為列表
print（“依次拿取物品序號的方案有：“）
exchange（m,p）

27．五節(jié)車廂以編號1，2，3，4，5順序進入鐵路調(diào)度站（棧），可以得到（　　）的編組。

28．一個棧的入棧序列為1，2，3，4，5，則其出棧序列不可能為（　?。?/div>

29．有1個升序排序的數(shù)組a,a[1]-a[n]，n＞=3，從左到右相鄰兩個元素的差值（后一個元素值減去前一個元素值）先由小到大、再由大到小，且相鄰兩個差值不相等，為了查找相鄰兩個元素的最大差值，小李編寫的Python程序段如下：
i,j=1，n
while i+1＜j：
     m=（i+j）//2
     if a[m+1]-a[m]＞a[m]-a[m-1]：
                   
     else：
          
print（“最大差值為：“，a[j]-a[i]）
上述程序段兩個橫線處的語句分別為（　　）

30．有如下Python程序段：
d=”零壹貳叁肆伍陸柒捌玖”
a=[“”]*10
head,tail=0，0
for i in range（len（d））：
if i%3==2：
head+=1
else：
a[tail]=d[i]
tail+=1
while head!=tail：
print（a[head]，end=””）
head+=1
則程序執(zhí)行后，輸出的結(jié)果為（　?。?/div>