當前位置：
章節挑題
請展開查看知識點列表
>31．一個棧的入棧序列為“6、9、5、7、8、3”，其出棧序列不可能是（ ）
發布：2024/12/7 22:30:2組卷：11引用：5難度：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 號景點出發，則游玩線路為：0 號→1 號→3 號→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
