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