当前位置：
章节挑题
请展开查看知识点列表
>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
