當(dāng)前位置：
章節(jié)挑題
請展開查看知識點列表
>231．有一棵樹的度為3，其中度為3的節(jié)點數(shù)是1，度為2的節(jié)點數(shù)是3，度為1的節(jié)點數(shù)是2，則度為0的節(jié)點數(shù)是（ ）
發(fā)布：2024/5/23 20:38:36組卷：2引用：2難度：0.4232．下列關(guān)于鏈表的說法，正確的是（ ?。?/h2>
發(fā)布：2024/5/23 20:38:36組卷：5引用：1難度：0.5233．字符串分段。輸入一串僅由小寫字母組成的字符串s,將這個字符串劃分為盡可能多的小片段，要求同一個字母只出現(xiàn)在其中的一個片段中，并按照分段順序逐行輸出分段結(jié)果。程序運行界面如圖所示。
（1）實現(xiàn)上述功能的Python程序如下，請在橫線處填入合適的代碼。
s=input（“請輸入一串僅包含小寫字母的字符串：”）
c=0
p=[-1]*52#數(shù)組p用來記錄各個小寫字母出現(xiàn)的起始位置和結(jié)束位置
#a[0]記錄a出現(xiàn)的起始位置，a[1]記錄a出現(xiàn)的結(jié)束位置，依次類推
for i in range（0，len（s））：#記錄各字符第一次和最后一次出現(xiàn)的位置
a=①
if p[2*a]==-1：
p[2*a]=i
else：
p[2*a+1]=i
for i in range（0，26）：
if p[2*i]＞p[2*i+1]：
p[2*i+1]=p[2*i]#只出現(xiàn)一次的字符，起始位置就是結(jié)束位置
if p[2*i]!=-1：
c+=1
for i in range（o,c）：將字符位置按照出現(xiàn)的起始位置升序排序
for j in range（25，i,-1）：
if p[2*j]＞-1：
if p[2*（j-1]＞p[2*j]or②：
p[2*（j-1）]，p[2*j]=p[2*j]，p[2*（j-1）]
p[2*（j-1）+1]，p[2*j+1]=p[2*j+1]，p[2*（j-1）+1]
t1，t2=p[0]，p[1]#字符串分段
for i in range（1，c）：
if p[2*i]＜t2 and p[2*i+1]＞t2：
③
elif p[2*i]＞t2：
print（s[t1：t2+1]）
tl,t2=p[2*i]，p[2*i+1]
print（s[t1：t2+1]）
（2）運行程序后，若輸入的字符串s為“hshjhqueeqabaa”，輸出的結(jié)果一共有行，其中，第二行顯示結(jié)果為。發(fā)布：2024/5/23 20:38:36組卷：7引用：3難度：0.4234．一棵包含10個節(jié)點的完全二叉樹，其葉子節(jié)點的個數(shù)為（ ?。?/h2>
發(fā)布：2024/5/23 20:38:36組卷：8引用：3難度：0.4235．在一個單向鏈表（如圖）中，若在尾指針tail所指節(jié)點之后插入新節(jié)點（r所指節(jié)點），則執(zhí)行的操作是（ ）
發(fā)布：2024/5/23 20:38:36組卷：10引用：2難度：0.5236．如圖a為一棵二叉樹，其數(shù)組實現(xiàn)示意圖（部分）如圖b所示。
下列說法正確的是（ ?。?/h2>發(fā)布：2024/5/23 20:38:36組卷：8引用：4難度：0.6237．幼兒園小朋友們排隊玩滑滑梯，輪流爬上去，再輪流滑下來，此過程用哪種數(shù)據(jù)結(jié)構(gòu)描述最合適（ ?。?/h2>
發(fā)布：2024/5/23 20:38:36組卷：7引用：2難度：0.4238．有如下python程序段：
a=[33，24，45，16，77]
for i in range（0，2）：
for j in range（4，i,-1）：
if a[j]＞a[i]：
a[j]，a[i]=a[i]，a[j]
經(jīng)過該程序段“加工”后，數(shù)組元素a的值依次為（ ）發(fā)布：2024/5/23 20:38:36組卷：0引用：1難度：0.6239．某Python程序段如下：
def doit（x）：
if x＞=6：
ans=1
else：
ans=3*doit（x+1）+2*doit（x+2）
return ans
print（doit（3））
程序運行后，輸出的結(jié)果為（ ?。?/h2>發(fā)布：2024/5/23 20:38:36組卷：4引用：3難度：0.4240．有如下 python 程序段，運行該段代碼后，程序的輸出結(jié)果為（ ?。?br />s=“python“
def f（t）：
if t==0：
return s[0]
return s[t]+f（t-1）
print（f（len（s）-1））發(fā)布：2024/5/23 20:38:36組卷：2引用：2難度：0.5
