当前位置:
章节挑题
请展开查看知识点列表
>31.一个栈的入栈序列为“6、9、5、7、8、3”,其出栈序列不可能是( )
发布:2024/12/7 22:30:2组卷:10引用:4难度:0.632.已知变量s=“2029106“,则下列Python表达式计算结果中最大的是( )
发布:2024/12/7 18:30:2组卷:9引用:4难度:0.533.有如下 VB 程序段:
执行该程序段后,变量 k 和 elem(k)的值是( )发布:2024/12/7 15:30:1组卷:4引用:2难度:0.334.下列有关栈和队列说法,正确的是( )
发布:2024/12/7 6:0:1组卷:11引用:2难度:0.535.有100个有序数据,使用二分查找查找键key,最多查找( )次后查找结束。
发布:2024/12/6 4:0:1组卷:3引用:1难度:0.536.已知完全二叉树T共有101个节点,则其叶子节点数量为( )
发布:2024/12/6 0:0:2组卷:3引用:2难度:0.437.现有一段程序,它的功能是对字符串进行
去重,并保持原顺序不变。例如,输入的字符串为“abcsnabschj”,执行程序后输出的字符串为“abcsnhj”。实现该算法的程序如下:
s1=input(“请输出字符串:”)
n=len( s1 )
p=( )
for i in range( n ):
p.jye.ai( s1[i])
for i in range( n ):
j=i+1
while j<=n:
if p[i]==p[j]:
for k in ①
②
n-=1;j-=1
j+=1
for i in range( n ):
s+=p[i]
print( s )
上述程序空格出应填入的程序代码为( )发布:2024/12/5 20:0:2组卷:5引用:3难度:0.338.有如下python程序段:
import random
a=[0]*6
for i in range(6):
a[i]=random.randint(1,5)*2+1
i=0
while i<5:
if a[i]>a[i+1]:
a[i],a[i+1]=a[i+1],a[i]
else:
a[i]+=1
i+=1
以上程序运行后,列表a的值可能是( )发布:2024/12/5 14:30:1组卷:1引用:4难度:0.539.有如下Python程序段:
s=“ABCDEF“
ch=““
for i in range(0,len(s)):
a=int(input( ));b=(a+2)%6
ch=ch+chr(ord(s[b])+32)
print(ch)
运行程序后,依次输入3、1、4、5、2、6,输出ch的值是( )发布:2024/12/5 2:0:1组卷:2引用:3难度:0.640.星期天小明来到动物园游玩,园内共有n个景点,每个景点序号为0,1,2,3……n-1。现在只知道每个景点有一条路连接下一个景点。小明想寻找能游玩景点个数最多的一种方案并且从其中一个景点出发,最后能够回到出发景点。如果游玩的景点个数一样,则优先考虑景点序号小的。例如,共有 n=5 个景点,每个景点连接的下个景点分别是1,3,4,4,1
景点号 0 1 2 3 4 下一个景点号 1 3 4 4 1
方案二:从 1 号景点出发,则游玩线路为:1 号→3 号→4 号→1 号,然后回到1号景点。最多可以玩3个景点。
现用Python程序模拟这个问题:
先输入景点总数:n;则对应的景点为[0,1,2,3,4]
然后随机产生各景点所连接的下一个景点的序号,如:[1,3,4,4,1];
接着产生一个列表,如上表的信息则产生的列表 s 为:[[0,1],[1,3],[2,4],[3,4],[4,1]],
最后利用链表的方式来分析解决问题。程序如下,请将横线处补充完整并修改加框处。
import random
#产生信息列表 s
n=int(input(“景点总数“))
tt=( );s=( );c=0
while c<n:
t=random.randint(0,n-1)
if t!=c:
s.jye.ai([①
c+=1
print(s)
#枚举所有方案,寻找正确方案。
max=0
for head in range(n):
p=head
k=1
while k<=n and s[p][1]!=head:
k+=1
p=s[p][1]
if k>max ②:②处应修改为
max=k
maxp=head
print(“小明最多能访问%d 个景点“%(max))
#输出正确线路
p=maxp
while s[p][1]!=maxp:
print(s[p][0],end=“→“)
p=s[p][1]
print(③发布:2024/12/5 1:0:2组卷:5引用:1难度:0.3
