當(dāng)前位置：
章節(jié)挑題
請展開查看知識點(diǎn)列表
>31．一個棧的入棧序列為“6、9、5、7、8、3”，其出棧序列不可能是（ ）
發(fā)布：2024/12/7 22:30:2組卷：10引用：4難度：0.632．已知變量s=“2029106“，則下列Python表達(dá)式計算結(jié)果中最大的是（ ）
發(fā)布：2024/12/7 18:30:2組卷：8引用：4難度：0.533．有如下 VB 程序段：
執(zhí)行該程序段后，變量 k 和 elem（k）的值是（ ）發(fā)布：2024/12/7 15:30:1組卷：4引用：2難度：0.334．下列有關(guān)棧和隊列說法，正確的是（ ）
發(fā)布：2024/12/7 6:0:1組卷：11引用：2難度：0.535．有100個有序數(shù)據(jù)，使用二分查找查找鍵key,最多查找（ ）次后查找結(jié)束。
發(fā)布：2024/12/6 4:0:1組卷：3引用：1難度：0.536．已知完全二叉樹T共有101個節(jié)點(diǎn)，則其葉子節(jié)點(diǎn)數(shù)量為（ ?。?/h2>
發(fā)布：2024/12/6 0:0:2組卷：3引用：2難度：0.437．現(xiàn)有一段程序，它的功能是對字符串進(jìn)行
去重，并保持原順序不變。例如，輸入的字符串為“abcsnabschj”，執(zhí)行程序后輸出的字符串為“abcsnhj”。實現(xiàn)該算法的程序如下：
s1=input（“請輸出字符串：”）
n=len（ s1 ）
p=（ ?。?br />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 ）
上述程序空格出應(yīng)填入的程序代碼為（ ?。?/h2>發(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
以上程序運(yùn)行后，列表a的值可能是（ ?。?/h2>發(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）
運(yùn)行程序后，依次輸入3、1、4、5、2、6，輸出ch的值是（ ?。?/h2>發(fā)布：2024/12/5 2:0:1組卷：2引用：3難度：0.640．星期天小明來到動物園游玩，園內(nèi)共有n個景點(diǎn)，每個景點(diǎn)序號為0，1，2，3……n-1。現(xiàn)在只知道每個景點(diǎn)有一條路連接下一個景點(diǎn)。小明想尋找能游玩景點(diǎn)個數(shù)最多的一種方案并且從其中一個景點(diǎn)出發(fā)，最后能夠回到出發(fā)景點(diǎn)。如果游玩的景點(diǎn)個數(shù)一樣，則優(yōu)先考慮景點(diǎn)序號小的。例如，共有 n=5 個景點(diǎn)，每個景點(diǎn)連接的下個景點(diǎn)分別是1，3，4，4，1
方案一：從 0 號景點(diǎn)出發(fā)，則游玩線路為：0 號→1 號→3 號→4 號→1 號，由于此方案無法回到出發(fā)點(diǎn)，則不考慮；景點(diǎn)號 0 1 2 3 4 下一個景點(diǎn)號 1 3 4 4 1
方案二：從 1 號景點(diǎn)出發(fā)，則游玩線路為：1 號→3 號→4 號→1 號，然后回到1號景點(diǎn)。最多可以玩3個景點(diǎn)。
現(xiàn)用Python程序模擬這個問題：
先輸入景點(diǎn)總數(shù)：n；則對應(yīng)的景點(diǎn)為[0，1，2，3，4]
然后隨機(jī)產(chǎn)生各景點(diǎn)所連接的下一個景點(diǎn)的序號，如：[1，3，4，4，1]；
接著產(chǎn)生一個列表，如上表的信息則產(chǎn)生的列表 s 為：[[0，1]，[1，3]，[2，4]，[3，4]，[4，1]]，
最后利用鏈表的方式來分析解決問題。程序如下，請將橫線處補(bǔ)充完整并修改加框處。
import random
#產(chǎn)生信息列表 s
n=int（input（“景點(diǎn)總數(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 ②：②處應(yīng)修改為
max=k
maxp=head
print（“小明最多能訪問%d 個景點(diǎn)“%（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
