資源簡(jiǎn)介

3.2數(shù)據(jù)與結(jié)構(gòu)
一、填空題
1.數(shù)據(jù)類型用來(lái)定義一系列（ ）及應(yīng)用于這些值的一系列（ ）。
2.數(shù)據(jù)類型可以分為（ ）數(shù)據(jù)類型和（ ）數(shù)據(jù)類型
3.復(fù)合數(shù)據(jù)類型則由簡(jiǎn)單數(shù)據(jù)類型組成。如（ ）（ ）（ ）（ ）
4.數(shù)據(jù)結(jié)構(gòu)是指存在（ ）的（ ）的集合，主要有（ ）（ ）（ ）（ ）四種類型。
5.隊(duì)列是一種有限制的（ ）結(jié)構(gòu)。特點(diǎn)是數(shù)據(jù)元素只能在（ ）依次添加（稱為（ ））， 在（ ）依次刪除（稱為（ ））。
6.隊(duì)列在Python中，用（ ）實(shí)現(xiàn)隊(duì)列的創(chuàng)建，隊(duì)列的基本操作：（ ）（ ）（ ）（ ）線性數(shù)據(jù)結(jié)構(gòu)又稱線性表。
7.樹(shù)的遞歸定義如下：樹(shù)是由n（n（ ） ）個(gè)節(jié)點(diǎn)組成的（ ）集合。若n（ ），則稱為（ ）。任何一個(gè)非空樹(shù)均滿足以下二個(gè)條件：（1）僅有一個(gè)（ ）。（2）當(dāng)n>0時(shí)，其余節(jié)點(diǎn)可分為m(m>=0)個(gè)互不相交的有限集合，其中每個(gè)集合又是一棵樹(shù)，并稱為（ ）。
8.圖結(jié)構(gòu)中的每個(gè)頂點(diǎn)（ ）與其他頂點(diǎn)有邊相連，數(shù)據(jù)元素之間是（ ）的關(guān)系。
二、單選題
1.以下不是簡(jiǎn)單數(shù)據(jù)類型的是（ ）
A.float B.str C.bool D.dict
2.以下是簡(jiǎn)單數(shù)據(jù)類型的是（ ）
A.tuple B.set C.int D.list
3.數(shù)據(jù)結(jié)構(gòu)也稱邏輯結(jié)構(gòu)，以下不是數(shù)據(jù)結(jié)構(gòu)的是（ ）
A.集合結(jié)構(gòu) B.線性結(jié)構(gòu) C.網(wǎng)狀結(jié)構(gòu) D.順序結(jié)構(gòu)
4.有一種元素除首元素沒(méi)有前驅(qū)元素、尾元素沒(méi)有后繼元素外，其它元素都只有一個(gè)前驅(qū)元素和一個(gè)后繼元素。具有以上特點(diǎn)的數(shù)據(jù)結(jié)構(gòu)是（ ）
A.樹(shù)結(jié)構(gòu) B.選擇結(jié)構(gòu) C. 線性結(jié)構(gòu) D.網(wǎng)狀結(jié)構(gòu)
5.由一組節(jié)點(diǎn)（稱為頂點(diǎn)）和一組節(jié)點(diǎn)間的連線（稱為邊或弧），構(gòu)成的一種數(shù)據(jù)結(jié)構(gòu)是（ ）
A. 圖結(jié)構(gòu) B.選擇結(jié)構(gòu) C. 線性結(jié)構(gòu) D. 樹(shù)結(jié)構(gòu)
6.以下語(yǔ)句是定義空列表的是（ ）
A.Bookset={ } B.q=[] C.num=( ) D.dictionary=dict()
三、判斷題
1.數(shù)據(jù)元素之間是一對(duì)一的關(guān)系的是線性數(shù)據(jù)結(jié)構(gòu)。（ ）
2.樹(shù)結(jié)構(gòu)是一種具有層次關(guān)系的線性結(jié)構(gòu)。（ ）
3.樹(shù)結(jié)構(gòu)的數(shù)據(jù)元素的多對(duì)多的關(guān)系。（ ）
四、分析題
listque=[] #定義列表listque存儲(chǔ)訂單
x=0
while(x!=4): #當(dāng)x=!4時(shí)，執(zhí)行循環(huán)
print('1. 添加訂單')
print('2. 發(fā)貨')
print('3. 查看訂單列表')
print('4. 退出')
x=int(input("輸入你的選擇:")) #輸入選擇項(xiàng)
if A :
y=input("輸入訂單編號(hào):") #輸入訂單編號(hào)
B #在列表listque中添加訂單號(hào)
elif x==2:
C #如果訂單列表為空
print("訂單列表為空")
else:
print("發(fā)貨單號(hào):"+listque.pop(0))
elif x==3:
print("等待發(fā)貨:",listque) #查詢列表listque中的訂單號(hào)
print()

input("運(yùn)行完畢，請(qǐng)按回車鍵退出...")
此列表，定義的是（ ）列表。（從“空、非空” 里選填）
2.補(bǔ)充劃線A處的內(nèi)容
3.補(bǔ)充劃線B處的內(nèi)容
4.補(bǔ)充劃線C處的內(nèi)容
參考答案
填空題
1.值 操作 2.簡(jiǎn)單 復(fù)合 3.元組、字典、集合、列表 4.特定關(guān)系
數(shù)據(jù)元素 集合結(jié)構(gòu) 線性結(jié)構(gòu) 樹(shù)結(jié)構(gòu) 圖結(jié)構(gòu)（網(wǎng)狀結(jié)構(gòu)）
線性 一端 進(jìn)隊(duì) 另一端 出隊(duì) 6.列表 入隊(duì) 出隊(duì) 求隊(duì)長(zhǎng) 判隊(duì)空
>=0 有限 =0 空樹(shù) 根節(jié)點(diǎn) 根的子樹(shù) 8.都可以 多對(duì)多
單選題 1.D 2.C 3.D 4.C 5. A 6.B
判斷題
1.正確2.錯(cuò)誤3.錯(cuò)誤
分析題
1.空 2.x==1 3.listque.append(y) 4. if len(listque)==0:

展開(kāi)更多......

收起↑