101．某二分查找算法的Python程序段如下：
a=[8，17，24，30，36，40，55，58，61，66]
key=int（input（　?。?br />i,j=0，9
res=（　?。?br />while i＜=j：
m=（i+j+1）//2
if key==a[m]：
break
elif key＜a[m]：
j=m-1
else：
i=m+1
res.append（a[m]）
print（res）
執(zhí)行該程序段，當(dāng)輸入的值為30時(shí)，程序輸出結(jié)果為（　　）

102．使用Nilakantha級(jí)數(shù)可用于計(jì)算Pi（π）的無(wú)窮級(jí)數(shù)，它的計(jì)算機(jī)結(jié)果比萊布尼茨公式更快地接近 Pi（π）的近似值。

有下列代碼，通過(guò)前n項(xiàng)的計(jì)算，求Pi近似值：
s=0；n=0；i=0
n=int（input（“請(qǐng)輸入 n 的值：“））
for i in range（2，2*n+1，①______）：
s=s+②______
pi=3+s*4
print（pi）
劃線部分代碼正確的是（　?。?/div>

103．有如下python程序段：
a=[1]*6
b=[96，88，84，91，99，80]
for i in range（6）：
for j in range（i+1，6）：
if b[j]＞b[i]：
a[i]+=1
else：
a[j]+=1
該程序段運(yùn)行后，列表a的值為（　?。?/div>

104．有如下 python 程序段：
s=“1R2u3n_to45“；num=0
for i in s：
if“a“＜=i＜=“z“or“A“＜=i＜=“Z“：
continue
elif“0“＜=i＜=“9“：
num=num*10+int（i）
else：
break
該程序段運(yùn)行后，num的值為（　　）

105．能去除字符串中空格的方法是（　?。?/div>

106．已知一棵完全二叉樹(shù)，其第 4 層有 3 個(gè)葉子節(jié)點(diǎn)，這棵二叉樹(shù)的節(jié)點(diǎn)數(shù)量不可能是（　　）

107．某商業(yè)公司2015年第一季度銷(xiāo)售某產(chǎn)品29581件，而且保持后一季度銷(xiāo)售額比前一季度增長(zhǎng)5%的發(fā)展勢(shì)頭．小王想用Sum變量來(lái)存儲(chǔ)公司2015年該產(chǎn)品總銷(xiāo)售額，則Sum變量的數(shù)據(jù)類(lèi)型應(yīng)被定義為（　　）

108．有如下Python程序段：
que=[-1]*30
head,tail=0，0
n=30
for i in range（1，n）：
if i%4==0 or i%5==0：
que[tail]=i
tail+=1
print（tail-head）
則執(zhí)行程序后，輸出的結(jié)果為（　?。?/div>

109．有序數(shù)組a中有n元素，用二分查找算法在數(shù)組a中查找key值所在的位置，如果有重復(fù)元素，則顯示最早出現(xiàn)該key值最早出現(xiàn)的位置。相應(yīng)的Python程序如下：
a=[1，2，3，3，3，4，5，6]
i,j=0，len（a）-1
key=3
while i＜=j：
     m=（i+j）//2
     if                  ：
          j=m-1
     else：
          i=m+1
print（          ）
要使程序?qū)崿F(xiàn)上述算法，橫線處應(yīng)填入的語(yǔ)句是（　　）

110．有如下Python程序段：
import random
a=[4，2，6，5，4，2，9，7]
k=random.randint（1，10）
i,j=0，len（a）-1
x=““
while i＜=j：
m=（i+j）//2
if k＜=a[m]：
j=m-1；x=x+“L“
else：
i=m+1；x=x+“R“
print（x）
執(zhí)行該程序后，輸出結(jié)果不可能是（　?。?/div>