當前位置：
章節(jié)挑題
請展開查看知識點列表
>31．一個棧的入棧序列為“6、9、5、7、8、3”，其出棧序列不可能是（ ）
發(fā)布：2024/12/7 22:30:2組卷：11引用：7難度：0.632．已知變量s=“2029106“，則下列Python表達式計算結果中最大的是（ ）
發(fā)布：2024/12/7 18:30:2組卷：10引用：4難度：0.533．有如下 VB 程序段：
執(zhí)行該程序段后，變量 k 和 elem（k）的值是（ ）發(fā)布：2024/12/7 15:30:1組卷：4引用：2難度：0.334．下列有關棧和隊列說法，正確的是（ ）
發(fā)布：2024/12/7 6:0:1組卷：11引用：3難度：0.535．有100個有序數(shù)據(jù)，使用二分查找查找鍵key,最多查找（ ）次后查找結束。
發(fā)布：2024/12/6 4:0:1組卷：3引用：1難度：0.536．已知完全二叉樹T共有101個節(jié)點，則其葉子節(jié)點數(shù)量為（ ）
發(fā)布：2024/12/6 0:0:2組卷：3引用：2難度：0.437．現(xiàn)有一段程序，它的功能是對字符串進行
去重，并保持原順序不變。例如，輸入的字符串為“abcsnabschj”，執(zhí)行程序后輸出的字符串為“abcsnhj”。實現(xiàn)該算法的程序如下：
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 ）
上述程序空格出應填入的程序代碼為（ ）發(fā)布：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的值可能是（ ）發(fā)布：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的值是（ ）發(fā)布：2024/12/5 2:0:1組卷：2引用：3難度：0.640．星期天小明來到動物園游玩，園內共有n個景點，每個景點序號為0，1，2，3……n-1。現(xiàn)在只知道每個景點有一條路連接下一個景點。小明想尋找能游玩景點個數(shù)最多的一種方案并且從其中一個景點出發(fā)，最后能夠回到出發(fā)景點。如果游玩的景點個數(shù)一樣，則優(yōu)先考慮景點序號小的。例如，共有 n=5 個景點，每個景點連接的下個景點分別是1，3，4，4，1
方案一：從 0 號景點出發(fā)，則游玩線路為：0 號→1 號→3 號→4 號→1 號，由于此方案無法回到出發(fā)點，則不考慮；景點號 0 1 2 3 4 下一個景點號 1 3 4 4 1
方案二：從 1 號景點出發(fā)，則游玩線路為：1 號→3 號→4 號→1 號，然后回到1號景點。最多可以玩3個景點。
現(xiàn)用Python程序模擬這個問題：
先輸入景點總數(shù)：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（“景點總數(shù)“））
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（③）發(fā)布：2024/12/5 1:0:2組卷：5引用：1難度：0.3
