71．用棧的數據結構編寫進制轉換中的“除二取余法”的程序段如下：

方框處的代碼由以下四部分組成：
①n=n//2
②top+=1
③x=n%2
④st[top]=x
下列選項中，代碼順序正確的是（　　）

72．有如下Python程序段：
a=input（　?。?br />t,s=0，0
for c in a[：：-1]：
if c.isdigit（　?。?br />t=t*10+int（c）
else：
s+=t；t=0
s+=t
print（s）
當輸入“123ABC456”時，程序輸出的結果為（　?。?/div>

73．設計一個判別表達式中括號是否配對的算法，采用（　　）數據結構最佳。

74．下列 Python 程序段用于定義判斷回文字符串的自定義函數。（注：回文字符串是一個正讀和反讀都一樣的字符串，如“12321”或者“noon”等是回文字符串，而“1232”則不是）
def pal（s）：#判斷回文字符串
st=[“”]*100；top=-1；k=len（s）//2
for i in range（k）：
top+=1
st[top]=s[i]
if len（s）%2==1：
（1）______
for i in range（k,len（s））：
tmp=st[top]
top-=1
if （2）______：
return False
return True
上述程序段中方框處可選語句為：①k=k+1    ②k=k-1    ③tmp==s[i]④tmp!=s[i]
則程序中（1）、（2）處的語句依次可為（　?。?/div>

75．在一棵度為4的樹中，度為4的節(jié)點數為1，度為3的節(jié)點數為1，度為2的節(jié)點數為1，度為1的節(jié)點數為0，則度為0的節(jié)點數為（　?。?/div>

76．有如下 python 程序段：
from random import randint
list=[0]*6
for i in range（6）：
list[i]=randint（10，99）
for i in range（2）：
for j in range（5-i）：
if list[j]//10+list[j]%10＞list[j+1]//10+list[j+1]%10：
list[j]，list[j+1]=list[j+1]，list[j]
print（list）
該程序段運行后，列表list的值不可能為（　?。?/div>

77．采用列表模擬單向鏈表，data[p][0]為數據區(qū)域，datap為指針區(qū)域。在單向鏈表指針為p的節(jié)點之后插入指針為s的節(jié)點，正確的操作是（　?。?/div>

78．在計算機科學中，數據是指所有能輸入計算機并被計算機處理的符號總稱。以下不屬于數據的是（　?。?/div>

79．使用Python的二維列表來模擬單向鏈表，如下代碼創(chuàng)建一個擁有4個節(jié)點的鏈表a
a=[[“cat“，1]，[“dog“，2]，[“pig“，-1]，[“rabbit“，0]]
head=3
依次輸出各節(jié)點數據域的值，內容為（　?。?/div>

80．有如下VB程序段：

數組元素a（1）到a（8）的值依次為“80，82，84，86，88，90，92，94”，執(zhí)行該程序段后，變量k的值可能是（　?。?/div>