国产欧美日韩亚州综合,国产精品久久999,精品婷婷伊人一区三区三

當前位置：章節挑題

請展開查看知識點列表

浙教版（2019）：選擇性必修1

教材版本: 浙教版（2019）教科版（2019）浙教版教科版粵教版滬科版（2019）人教中圖版華東師大版粵教版（2019）

年級: 選擇性必修1 選擇性必修2 選擇性必修3 選擇性必修4 選擇性必修5 選擇性必修6 必修1 必修2

第一章數據與數據的組織
第二章數組與鏈表
第三章字符串、隊列和棧
第四章樹
第五章數據結構與算法
第六章大數據時代數據的組織

181．某手機APP程序為了增加程序熱度，采用“簽到換積分”的形式來吸引用戶，用戶的簽到記錄由“0”和“1”的字符串組成，其中字符“0”表示未簽到，字符“1”表示簽到，積分計算規則如下：簽到 1 天得 1 分，若連續簽到 k 天，則 k 天所得分數為 1+2+…+k-1+k分；未簽到得0分。例如：

某用戶的簽到記錄為“1011000111100111111”，執行上述流程后，輸出結果為（　　）
A．10 B．13 C．35 D．47
發布：2024/5/23 20:38:36組卷：2引用：3難度：0.5
解析
182．設一棵二叉樹的中序遍歷序列：badce,后序遍歷序列：bdeca,則二叉樹先序遍歷序列為（　　）
A．adbce B．decab C．debac D．abcde
發布：2024/5/23 20:38:36組卷：10引用：2難度：0.4
解析
183．用python列表模擬循環隊列，并設置隊首指針head指向隊首元素，隊尾指針指向隊尾元素的下一個位置，則當列表長度n=10，head=6，tail=3時，隊列中元素的個數為（　　）
A．5 B．6 C．7 D．8
發布：2024/5/23 20:38:36組卷：3引用：3難度：0.3
解析
184．有如下python程序段：
import random
a=[49，45，5，61，42，71]
m=random.randint（2，5）
for i in range（1，5-m+1）：
for j in range（0，5-i+1）：
if a[j]-a[j+1]＜0：
a[j]，a[j+1]=a[j+1]，a[j]
執行該程序段后，數組a的值不可能的是（　　）
A．61，49，71，45，42，5 B．49，45，61，42，71，5
C．49，61，45，71，42，5 D．71，61，49，45，42，5
發布：2024/5/23 20:38:36組卷：1引用：1難度：0.4
解析
185．已知單調函數f（x）在[0，1]區間上存在一個x₀，使f（x₀）=0．現用對分查找法搜索x₀的值，開始搜索區間為[0，1]，若經過10次對分查找后還需繼續搜索，則第11次搜索區間的長度為（　　）
A．
1
2
B．
1
10
C．
1
1
0
2
D．
1
2
10
發布：2024/5/23 20:38:36組卷：21引用：9難度：0.9
解析
186．已知二叉樹T2的后序遍歷序列為G﹣D﹣H﹣E﹣B﹣I﹣F﹣C﹣A，中序遍歷序列是D﹣G﹣B﹣E﹣H﹣A﹣C﹣I﹣F，則二叉樹T2的前序遍歷序列為（　　）
A．A﹣B﹣D﹣G﹣E﹣H﹣C﹣I﹣F
B．A﹣B﹣D﹣G﹣E﹣H﹣C﹣F﹣I
C．A﹣B﹣D﹣G﹣E﹣H﹣F﹣C﹣I
D．該二叉樹形態不唯一，無法確定
發布：2024/5/23 20:38:36組卷：4引用：1難度：0.5
解析
187．有python程序段：

則程序運行后，a的值為（　　）
A．[[1，1]，[2，2]，[3，3]，[4，-1]] B．[[1，-1]，[2，0]，[3，1]，[4，2]]
C．[[4，1]，[3，2]，[2，3]，[1，-1]] D．[[4，-1]，[3，0]，[2，1]，[1，2]]
發布：2024/5/23 20:38:36組卷：6引用：3難度：0.4
解析
188．下列VB程序段功能為：通過雙向冒泡排序，最終使數組元素a（1）到a（n）實現升序排列。

上述程序段中橫線處可選語句為：

①（1）n-i to i step-1（2）i+2 to n-i+1

②（1）n-i to i+1 step-1（2）i to n-i

③（1）i+1 to n-i（2）n-1 to i+1 step-1

④（1）i to n-i（2）n-i to i+1 step-1

則（1）（2）處填入的語句組合正確的有（　　）
A．①③ B．①④ C．②③④ D．②④
發布：2024/5/23 20:38:36組卷：13引用：2難度：0.3
解析
189．用棧的數據結構編寫進制轉換中的“除二取余法”的程序段如下：

方框處的代碼由以下四部分組成：
①n=n//2
②top+=1
③x=n%2
④st[top]=x
下列選項中，代碼順序正確的是（　　）
A．③④②① B．③①②④ C．①②③④ D．①③④②
發布：2024/5/23 20:38:36組卷：15引用：3難度：0.5
解析
190．有如下Python程序段：
a=input（　　）
t,s=0，0
for c in a[：：-1]：
if c.isdigit（　　）：
t=t*10+int（c）
else：
s+=t；t=0
s+=t
print（s）
當輸入“123ABC456”時，程序輸出的結果為（　　）
A．579 B．975 C．456 D．123
發布：2024/5/23 20:38:36組卷：1引用：1難度：0.4
解析

首頁上一頁 …17 18 19 20 …下一頁尾頁

A．61，49，71，45，42，5	B．49，45，61，42，71，5
C．49，61，45，71，42，5	D．71，61，49，45，42，5

A．[[1，1]，[2，2]，[3，3]，[4，-1]]	B．[[1，-1]，[2，0]，[3，1]，[4，2]]
C．[[4，1]，[3，2]，[2，3]，[1，-1]]	D．[[4，-1]，[3，0]，[2，1]，[1，2]]

182．設一棵二叉樹的中序遍歷序列：badce,后序遍歷序列：bdeca,則二叉樹先序遍歷序列為（ ）

183．用python列表模擬循環隊列，并設置隊首指針head指向隊首元素，隊尾指針指向隊尾元素的下一個位置，則當列表長度n=10，head=6，tail=3時，隊列中元素的個數為（ ）

184．有如下python程序段：import randoma=[49，45，5，61，42，71]m=random.randint（2，5）for i in range（1，5-m+1）：for j in range（0，5-i+1）：if a[j]-a[j+1]＜0：a[j]，a[j+1]=a[j+1]，a[j]執行該程序段后，數組a的值不可能的是（ ）

185．已知單調函數f（x）在[0，1]區間上存在一個x0，使f（x0）=0．現用對分查找法搜索x0的值，開始搜索區間為[0，1]，若經過10次對分查找后還需繼續搜索，則第11次搜索區間的長度為（ ）

186．已知二叉樹T2的后序遍歷序列為G﹣D﹣H﹣E﹣B﹣I﹣F﹣C﹣A，中序遍歷序列是D﹣G﹣B﹣E﹣H﹣A﹣C﹣I﹣F，則二叉樹T2的前序遍歷序列為（ ）

187．有python程序段：則程序運行后，a的值為（ ）

189．用棧的數據結構編寫進制轉換中的“除二取余法”的程序段如下：方框處的代碼由以下四部分組成：①n=n//2②top+=1③x=n%2④st[top]=x下列選項中，代碼順序正確的是（ ）

190．有如下Python程序段：a=input（ ）t,s=0，0for c in a[：：-1]：if c.isdigit（ ）：t=t*10+int（c）else：s+=t；t=0s+=tprint（s）當輸入“123ABC456”時，程序輸出的結果為（ ）

182．設一棵二叉樹的中序遍歷序列：badce,后序遍歷序列：bdeca,則二叉樹先序遍歷序列為（　　）

183．用python列表模擬循環隊列，并設置隊首指針head指向隊首元素，隊尾指針指向隊尾元素的下一個位置，則當列表長度n=10，head=6，tail=3時，隊列中元素的個數為（　　）

184．有如下python程序段：
import random
a=[49，45，5，61，42，71]
m=random.randint（2，5）
for i in range（1，5-m+1）：
for j in range（0，5-i+1）：
if a[j]-a[j+1]＜0：
a[j]，a[j+1]=a[j+1]，a[j]
執行該程序段后，數組a的值不可能的是（　　）

185．已知單調函數f（x）在[0，1]區間上存在一個x₀，使f（x₀）=0．現用對分查找法搜索x₀的值，開始搜索區間為[0，1]，若經過10次對分查找后還需繼續搜索，則第11次搜索區間的長度為（　　）

186．已知二叉樹T2的后序遍歷序列為G﹣D﹣H﹣E﹣B﹣I﹣F﹣C﹣A，中序遍歷序列是D﹣G﹣B﹣E﹣H﹣A﹣C﹣I﹣F，則二叉樹T2的前序遍歷序列為（　　）

187．有python程序段：

則程序運行后，a的值為（　　）

189．用棧的數據結構編寫進制轉換中的“除二取余法”的程序段如下：

方框處的代碼由以下四部分組成：
①n=n//2
②top+=1
③x=n%2
④st[top]=x
下列選項中，代碼順序正確的是（　　）

190．有如下Python程序段：
a=input（　　）
t,s=0，0
for c in a[：：-1]：
if c.isdigit（　　）：
t=t*10+int（c）
else：
s+=t；t=0
s+=t
print（s）
當輸入“123ABC456”時，程序輸出的結果為（　　）