資源簡介

第四章　樹
課時1　樹與二叉樹
一、基礎(chǔ)鞏固
1.樹最適合用來表示下面哪種類型的數(shù)據(jù)(　　)
A.有序數(shù)據(jù)元素
B.無序數(shù)據(jù)元素
C.元素之間無聯(lián)系的數(shù)據(jù)
D.元素之間具有分支層次關(guān)系的數(shù)據(jù)
2.在一棵樹中，沒有子節(jié)點(diǎn)的節(jié)點(diǎn)是(　　)
A.父節(jié)點(diǎn) B.葉節(jié)點(diǎn) C.根節(jié)點(diǎn) D.空節(jié)點(diǎn)
3.具有3個節(jié)點(diǎn)的二叉樹形態(tài)有5種，可推測出具有4個節(jié)點(diǎn)的二叉樹形態(tài)共有(　　)
A.13種 B.14種 C.15種 D.16種
4.下列有關(guān)二叉樹的說法，正確的是(　　)
A.二叉樹的度為2
B.一棵二叉樹的度可以小于2
C.至少有一個節(jié)點(diǎn)的度為2
D.任一節(jié)點(diǎn)的度均為2
5.一棵度為3，深度為4的樹的節(jié)點(diǎn)個數(shù)至多為(　　)
A.31 B.32 C.40 D.42
6.在一棵度為2的樹中，度為2的節(jié)點(diǎn)數(shù)為15，度為1的節(jié)點(diǎn)數(shù)為30，則葉子節(jié)點(diǎn)(度為0的節(jié)點(diǎn))的個數(shù)為(　　)
A.15 B.16 C.17 D.47
7.一棵高度為h的滿二叉樹，從上到下，同層從左到右的次序從1開始連續(xù)編號，若某子節(jié)點(diǎn)的右孩子的編號為x(x>1)，則該子節(jié)點(diǎn)的編號為(　　)
A.2*x＋1 B.2*x－1 C.x/2 D.x∥2
8.已知一棵二叉樹有13個節(jié)點(diǎn)，樹中度為1的節(jié)點(diǎn)數(shù)為2，則該樹度為2的節(jié)點(diǎn)數(shù)為(　　)
A.4 B.5 C.6 D.11
9.下列關(guān)于二叉樹的說法中，正確的是(　　)
A.完全二叉樹一定是滿二叉樹
B.二叉樹的深度是指二叉樹中最大節(jié)點(diǎn)的度
C.二叉樹的子樹沒有左右之分，左右子樹的次序可以交換
D.二叉樹中所有節(jié)點(diǎn)的度都小于或等于2
10.有一棵樹如圖所示，回答下面的問題：
這棵樹的根節(jié)點(diǎn)是①________，葉子節(jié)點(diǎn)個數(shù)是②________；節(jié)點(diǎn)E的度是③________，節(jié)點(diǎn)E的孩子節(jié)點(diǎn)是④________；節(jié)點(diǎn)E的父節(jié)點(diǎn)是⑤________；這顆樹的度為⑥________；這棵樹的深度是⑦_(dá)_____。
二、能力提升
11.根節(jié)點(diǎn)的深度為1，則深度為5的完全二叉樹中節(jié)點(diǎn)數(shù)最少為(　　)
A.9 B.15 C.16 D.31
12.在一棵滿二叉樹中，若有N個葉節(jié)點(diǎn)，則該滿二叉樹的節(jié)點(diǎn)總數(shù)為(　　)
A.N個 B.2N個 C.2N－1個 D.2N＋1個
13.完全二叉樹共有2*n－1個節(jié)點(diǎn)，則它的葉節(jié)點(diǎn)數(shù)為(　　)
A.n－1 B.n C.2*n D.2*n－1
14.假設(shè)完全二叉樹的樹根為第1層，樹中第10層有5個葉子節(jié)點(diǎn)，則完全二叉樹最多節(jié)點(diǎn)個數(shù)是(　　)
A.2047 B.2048 C.2037 D.2038
課時1　樹與二叉樹
1.D　[樹能很好地描述有分支和層次特性的數(shù)據(jù)集合。]
2.B　[在樹中，沒有子節(jié)點(diǎn)的節(jié)點(diǎn)稱為葉節(jié)點(diǎn)，也稱終端節(jié)點(diǎn)，因此答案為B。]
3.B　[可先畫出3個節(jié)點(diǎn)的二叉樹形態(tài)，然后求得二叉樹的形態(tài)總數(shù)，具有4個節(jié)點(diǎn)的二叉樹形態(tài)共有14種，因此，答案為B。]
4.B　[本題主要考查的是二叉樹的度。二叉樹的度為最大節(jié)點(diǎn)的度，二叉樹中的節(jié)點(diǎn)的度最大為2，最小為0(葉節(jié)點(diǎn))，因此正確答案為B。]
5.C　[度為3的樹，即每個分支節(jié)點(diǎn)最多有3個孩子節(jié)點(diǎn)，按照每個分支節(jié)點(diǎn)均有3個孩子節(jié)點(diǎn)，即每一層都是上一層節(jié)點(diǎn)數(shù)的3倍，則前4層的節(jié)點(diǎn)數(shù)應(yīng)分別為1，3，9，27，共40個節(jié)點(diǎn)，答案為C。]
6.B　[設(shè)度為0的節(jié)點(diǎn)數(shù)為n0，總節(jié)點(diǎn)數(shù)為n，則由樹中總結(jié)點(diǎn)數(shù)、不同度數(shù)的節(jié)點(diǎn)個數(shù)及總邊數(shù)之間的關(guān)系可以列出以下兩個等式：(1)n＝n0＋n1＋n2＝n0＋30＋15；(2)n－1＝1*n1＋2*n2＝30＋30，可得n＝61，n0＝16，答案為B。]
7.D　[在一棵滿二叉樹中，若父節(jié)點(diǎn)的編號為x，則它的左孩子的節(jié)點(diǎn)編號為2*x，右孩子的節(jié)點(diǎn)編號為2*x＋1，同理，若某子節(jié)點(diǎn)的右孩子的編號為x，則該子節(jié)點(diǎn)的編號為x∥2，因此答案為D。]
8.B　[本題考查二叉樹性質(zhì)。根據(jù)二叉樹的性質(zhì)，n0＝n2＋1，n＝n0＋n1＋n2，可以推出n2＝5。]
9.D　[滿二叉樹一定是完全二叉樹，但完全二叉樹不一定是滿二叉樹，因此A選項錯誤；二叉樹的度是指二叉樹中最大節(jié)點(diǎn)的度，而二叉樹的深度是指二叉樹中節(jié)點(diǎn)的最大層數(shù)，因此B選項錯誤；二叉樹的子樹有左右之分，且左右子樹的次序不能顛倒，因此C選項錯誤；二叉樹中所有節(jié)點(diǎn)的度都小于或等于2，因此答案為D。]
10.①A?、??、?　④IJ?、軦?、?　⑦4
解析　參照樹的概念和特性解答。
11.C　[本題主要考查的是完全二叉樹的深度。它是由一個深度為4的滿二叉樹的基礎(chǔ)上得到的，要節(jié)點(diǎn)數(shù)最少，則第5層上只有一個節(jié)點(diǎn)，因此最少為16個節(jié)點(diǎn)，答案為C。]
12.C　[滿二叉樹除了葉節(jié)點(diǎn)外，其他節(jié)點(diǎn)均有2個節(jié)點(diǎn)，在二叉樹中，葉子節(jié)點(diǎn)比度為2的節(jié)點(diǎn)多1個，因此，當(dāng)葉節(jié)點(diǎn)個數(shù)為N時，它的節(jié)點(diǎn)總數(shù)為N＋N－1＝2N－1個，因此答案為C。]
13.B　[完全二叉樹共有2*n－1個節(jié)點(diǎn)，該完全二叉樹可能就是一棵滿二叉樹，或者是將滿二叉樹的最下面一層中的偶數(shù)個葉節(jié)點(diǎn)刪除得到的，因此它的葉節(jié)點(diǎn)數(shù)為n，答案為B。]
14.C　[根據(jù)完全二叉樹的性質(zhì)可知，葉子節(jié)點(diǎn)最多只出現(xiàn)在最下面2層，此題考查的是最多節(jié)點(diǎn)數(shù)，那么該二又樹應(yīng)有11層。前10層節(jié)點(diǎn)：210－1＝1023第11層滿節(jié)點(diǎn)數(shù)為：20－1＝1024。因為第10層有S個葉子節(jié)點(diǎn)，所以第11層少10個節(jié)點(diǎn)，故總結(jié)點(diǎn)數(shù)為，1023＋1024－10＝2037。]課時2　二叉樹的基本操作
一、基礎(chǔ)鞏固
1.如圖所示的二叉樹，若要得到一個遞增序列，可以采用的遍歷方式是(　　)
A.前序遍歷 B.中序遍歷 C.后序遍歷 D.逐層遍歷
2.某二叉樹如圖所示，下列說法正確的是(　　)
A.該二叉樹共有5個葉子節(jié)點(diǎn)
B.該二叉樹是一棵完全二叉樹
C.對該二叉樹進(jìn)行中序遍歷后的計算結(jié)果是32
D.該二叉樹的后序遍歷序列為731＋*426＋/－
3.某二叉樹的結(jié)構(gòu)如圖所示，下列說法不正確的是(　　)
A.該二叉樹是一棵完全二叉樹
B.該二叉樹的葉子節(jié)點(diǎn)數(shù)是3個
C.該二叉樹的中序遍歷結(jié)果是DCBEAF
D.該二叉樹的度為2
4.數(shù)學(xué)表達(dá)式3/(5*2)可用二叉樹表示，如圖所示。
下列關(guān)于該二叉樹的說法，正確的是(　　)
A.是完全二叉樹
B.葉子節(jié)點(diǎn)數(shù)為2
C.前序遍歷結(jié)果為352*/
5.某二叉樹的樹形結(jié)構(gòu)如圖所示，其后序遍歷結(jié)果為FBCEAD，則前序遍歷結(jié)果為(　　)
A.ABCDEF B.FEDCBA C.DFACBE D.FDBCAE
6.已知某二叉樹的前序遍歷結(jié)果為ABCDEF，中序遍歷結(jié)果為CBDAEF，則下列說法正確的是 (　　)
A.其后序遍歷結(jié)果為DCBFEA
B.該二叉樹為完全二叉樹
C.該二叉樹深度為3，葉子節(jié)點(diǎn)數(shù)為3
D.該二叉樹用一維數(shù)組實(shí)現(xiàn)需要6個節(jié)點(diǎn)的存儲空間才能表示
7.有一棵二叉樹，如圖所示，下列說法正確的是(　　)
A.此二叉樹是完全二叉樹
B.此二叉樹的深度是 3
C.此二叉樹的中序遍歷為 H－D－B－E－A－C－F
D.此二叉樹用一維數(shù)組表示為['A'，'B'，″，'C'，'D'，'E'，″，'F'，″，'H']
8.對于右圖所示的二叉樹，下列說法正確的是(　　)
A.樹的高度是4，是一棵完全二叉樹
B.度為2的節(jié)點(diǎn)數(shù)比葉子節(jié)點(diǎn)數(shù)多1
C.若采用數(shù)組存儲法，需要6個存儲空間
D.該二叉樹的后序遍歷序列是fdebca
9.用一維數(shù)組表示二叉樹，如下表所示：
0 1 2 3 4 5 6 7 8 9 10
A B C D E F G
下列有關(guān)該二叉樹的說法正確的是(　　)
A.該樹中共有4個葉子節(jié)點(diǎn)，度為2的節(jié)點(diǎn)有2個
B.該樹的中序遍歷為B－F－D－G－A－C－E
C.該樹是完全二叉樹，其深度為 4
D.該樹有7條邊
10.某二叉樹用一維數(shù)組實(shí)現(xiàn)的示意圖如下所示。
0 1 2 3 4 5 6 7 8
A B C D E F
下列關(guān)于該二叉樹的說法，正確的是(　　)
A.是完全二叉樹
B.葉子節(jié)點(diǎn)數(shù)為3
C.前序遍歷結(jié)果為ABDFCE
D.深度為3
11.二叉樹的中序遍歷序列：badce，后序遍歷序列：bdeca，則二叉樹前序遍歷序列為(　　)
A.abcde B.abdec C.debac D.adbce
二、能力提升
12.有二叉樹的前序遍歷序列為A－B－C－E－F－G－D，中序遍歷序列為A－E－C－F－G－B－D，則關(guān)于該二叉樹的說法正確的是(　　)
A.該二叉樹根節(jié)點(diǎn)的度為1
B.該二叉樹的高度為4
C.該二叉樹中節(jié)點(diǎn)G是節(jié)點(diǎn)C的左孩子
D.該二叉樹中葉子節(jié)點(diǎn)的個數(shù)為4
13.某二叉樹前序遍歷為ABDCE，后序遍歷為DBECA，則該二叉樹可能情況數(shù)量是(　　)
A.1 B.2 C.4 D.6
14.如圖所示的二叉樹，根節(jié)點(diǎn)為0，每個節(jié)點(diǎn)的左子節(jié)點(diǎn)為0，右子節(jié)點(diǎn)為1，每一條從根到葉子的路徑都組成一個二進(jìn)制數(shù)。例如：從根到葉子 a 的路徑組成二進(jìn)制數(shù) 011，轉(zhuǎn)換為十進(jìn)制數(shù)是 3。若某完全二叉樹共有 13 個節(jié)點(diǎn)，則它能表示的最大十進(jìn)制數(shù)是(　　)
A.3 B.4 C.5 D.6
15.某二叉樹前序遍歷的結(jié)果為“大好河山”，則中序遍歷的結(jié)果不可能是(　　)
A.大好河山 B.河好山大 C.好山大河 D.山河好大
課時2　二叉樹的基本操作
1.B　[中序遍歷的結(jié)果為3，5，7，8，10，12，17。]
2.D　[A選項共有6個葉子節(jié)點(diǎn)。B選項該樹倒數(shù)第2層不是滿二叉樹，因此不是完全二叉樹。C選項中序遍歷的結(jié)果為7*3＋1－4/2＋6，計算結(jié)果為26。]
3.A　[本題考查二叉樹的性質(zhì)。該樹不是完全二叉樹。葉子節(jié)點(diǎn)有DEF，節(jié)點(diǎn)中最大的度為2。]
4.D　[本題考查二叉樹的遍歷。A選項完全二叉樹是指一棵深度為k的有n個結(jié)點(diǎn)的二叉樹，對樹中的結(jié)點(diǎn)按從上至下、從左到右的順序進(jìn)行編號，編號為i(1≤i≤n)的結(jié)點(diǎn)與滿二叉樹中編號為i的結(jié)點(diǎn)在二叉樹中的位置相同。3所在節(jié)點(diǎn)缺少葉子節(jié)點(diǎn)，故該二叉樹不是完全二叉樹。B選項3、5、2所在節(jié)點(diǎn)為葉子節(jié)點(diǎn)，數(shù)量為3。C選項前序遍歷結(jié)果為/3*52。]
5.C　[根據(jù)樹的形態(tài)，畫出后序遍歷的路徑，從而確定每個節(jié)點(diǎn)的值。]
6.C　[本題
考查樹的性質(zhì)和遍歷。根據(jù)前序遍歷確定根節(jié)點(diǎn)，中序遍歷區(qū)分左右子樹，畫出二叉樹。其后序遍歷結(jié)果為CDBFEA，該二叉樹最后一層葉子節(jié)點(diǎn)不是從左向右分布。該二叉樹深度為 3，葉子節(jié)點(diǎn)數(shù)為 3，該二叉樹補(bǔ)全為完全二叉樹，用一維數(shù)組實(shí)現(xiàn)需要 7 個節(jié)點(diǎn)的存儲空間才能表示。]
7.C　[本題考查二叉樹的相關(guān)知識。A選項節(jié)點(diǎn) C 缺少左子樹，不是完全二叉樹。B選項該二叉樹的深度是 4。D選項節(jié)點(diǎn)C前沒有空節(jié)點(diǎn)。]
8.D　[本題考查樹與二叉樹相關(guān)知識。A 選項樹的高度是4，但不是完全二叉樹。完全二叉樹是除最后一層外節(jié)點(diǎn)都滿節(jié)點(diǎn)，且最后一層節(jié)點(diǎn)都集中左邊位置上，而該二叉樹倒數(shù)第二層也沒有滿節(jié)點(diǎn)(c 沒有子節(jié)點(diǎn))。B選項度為2的節(jié)點(diǎn)有2個，而葉子節(jié)點(diǎn)有3個。實(shí)際上，任意二叉樹的都滿足葉子節(jié)點(diǎn)數(shù)比度為2的節(jié)點(diǎn)數(shù)多一個。C選項若有數(shù)組存儲二叉樹時，c節(jié)點(diǎn)雖然沒有子節(jié)點(diǎn)，但是也要在數(shù)組中占據(jù)額外的兩個空元素位置，因此總?cè)萘繎?yīng)該是8個存儲空間。D選項后序遍歷為fdebca。]
9.B　[本題考查樹的性質(zhì)。根據(jù)存儲結(jié)構(gòu)畫出的二叉樹如圖所示。A選項3個葉子節(jié)點(diǎn)。 ]
10.C　[本題考查二叉樹的知識。根據(jù)題意畫出二叉樹如圖所示：
該樹不是一顆完全二叉樹，葉子節(jié)點(diǎn)個數(shù)2，深度為4。前序遍歷時A－B－D－F－C－E。]
11.A　[本題考查樹的性質(zhì)。從后序遍歷來看，a是根節(jié)點(diǎn)，b是左子樹，dce是右子樹；c是右子樹的根節(jié)點(diǎn)，d和e分別是左右子樹。因此前序遍歷為abcde。]
12.A　[本題考查二叉樹的性質(zhì)和遍歷。根據(jù)二叉樹的前序遍歷和中序遍歷畫出二叉樹。該二叉樹的根節(jié)點(diǎn)A的度為1，高度為5，節(jié)點(diǎn)G是節(jié)點(diǎn)F的右孩子。該二叉樹的葉子節(jié)點(diǎn)是E、G、D。]
13.C　[本題考查二叉樹遍歷的相關(guān)知識。左右子樹的根節(jié)點(diǎn)都只有一個子節(jié)點(diǎn)，以下四種情況的前序和后序遍歷都符合題目要求：]
14.C　[本題考查二叉樹的性質(zhì)。根據(jù)完全二叉樹的性質(zhì)可知，該二叉樹共計13個節(jié)點(diǎn)。那么深度為4，前3層有7個節(jié)點(diǎn)，第4層有6個葉子節(jié)點(diǎn)，最大十進(jìn)制數(shù)是0101B。]
15.C　[本題考查樹的遍歷。前序遍歷為根左右，A選項任一節(jié)點(diǎn)沒有左節(jié)點(diǎn)，則前中序均為根右。B選項好是第1個左節(jié)點(diǎn)，則好是大的左節(jié)點(diǎn)，是河的根，山為河的兄弟。D選項任一節(jié)點(diǎn)沒有右節(jié)點(diǎn)。C選項好是大的左節(jié)點(diǎn)，山是右節(jié)點(diǎn)，或山是大的左節(jié)點(diǎn)，是好的父節(jié)點(diǎn)，則前序遍歷不對了。]課時3　抽象數(shù)據(jù)類型
一、基礎(chǔ)鞏固
1.下列有關(guān)Python抽象數(shù)據(jù)類型(ADT)的說法中，不正確的是(　　)
A.抽象數(shù)據(jù)是指一個數(shù)學(xué)模型及定義在該模型上的一組操作
B.Python的一個內(nèi)置類型不是一個抽象數(shù)據(jù)類型
C.抽象數(shù)據(jù)類型是一種思想，也是一種技術(shù)
D.定義一個抽象數(shù)據(jù)類型(ADT)，目的是要定義一類計算對象，使它們具有某些特定的功能
2.下列選項中屬于Python抽象數(shù)據(jù)類型(ADT)優(yōu)點(diǎn)的是(　　)
A.使用抽象數(shù)據(jù)類型編寫的程序結(jié)構(gòu)不清晰、層次不分明
B.抽象數(shù)據(jù)類型的模塊化特點(diǎn)，在程序設(shè)計中容易糾正，但不易維護(hù)
C.由于抽象數(shù)據(jù)類型的表示和實(shí)現(xiàn)都可以封裝起來，便于移植和重用
D.使用抽象數(shù)據(jù)類型編寫程序，增加了算法復(fù)雜度，降低了程序運(yùn)行的效率
3.下列是一個簡單的ADT：
class Sstring：
def _ _init _ _(self，str1)：
self.ss＝str1
def substr(self，a，b)：
return self.ss[a－1：b]
def concat(self，str2)：
return self.ss＋str2
sstr1＝Sstring(″Python″)　　　　
print(sstr1.substr(2，4))
print(sstr1.concat(″ is so easy！″))
下列有關(guān)該抽象數(shù)據(jù)類型(ADT)實(shí)例的說法中，不正確的是(　　)
A.Sstring為抽象數(shù)據(jù)類型名
B.sstr1為Sstring類的一個對象
C.執(zhí)行代碼“print(sstr1.substr(2，4))”，輸出結(jié)果為“yth”
D.執(zhí)行代碼“print(sstr1.concat(″is so easy！″))”，輸出結(jié)果為“yth is so easy！”
4.下列是一個簡單的ADT：
class xcal：
def _ _init _ _(self，numx，numy)：
self.numx＝numx
self.numy＝numy
def xadd(self，another)：
numx＝self.numx*another.numx
numy＝self.numy*another.numy
return xcal(numx，numy)
def print(self)：
print(str(self.numx)＋'/'＋str(self.numy))
x＝xcal(2，3)
y＝x.xadd(xcal(4，5))
y.print()程序運(yùn)行后，輸出的結(jié)果為(　　)
A.6/20 B.15/8 C.10/12 D.8/15
二、能力提升
5.用抽象數(shù)據(jù)類型實(shí)現(xiàn)隊列操作的代碼如下，請回答下列問題：
class Queue：
def _ _init _ _(self)：
self.queue＝[]
def isEmpty(self)：
return self.queue＝＝[]
def enqueue(self，data)：　#入隊操作
　　　?、賍_______________
def dequeue(self)：　 #出隊操作
if len(self.queue)：
　　　__②________________
def size(self)：　　 #測試隊列長度
return len(self.queue)
q＝Queue()
q.enqueue(8)
q.enqueue(9)
q.enqueue(10)
while not q.isEmpty()：
print(q.dequeue()，end＝″″)
(1)程序運(yùn)行后，輸出的結(jié)果是__________________________________________。
(2)請在程序劃線處填入合適的代碼。
6.創(chuàng)建一個ADT，實(shí)現(xiàn)如下功能：輸入一個18位的身份證號碼，輸出該身份證的人的性別。
判斷方法：根據(jù)身份證號的第17位上的數(shù)字來判斷，若是奇數(shù)，則表示是位男士；若是偶數(shù)，則表示是位女士。
程序運(yùn)行示例如圖所示：
請輸入身份證號：330425198202261156 身份證號為：330425198202261156是位男士。
實(shí)現(xiàn)上述功能的代碼如下，請回答下列問題：
class sexpd：
def _ _init _ _(self，sfzcode)：
　　　self.code＝sfzcode
def isxb(self)：
　　xbcode＝int(self.code[16])
sfzcode＝input(″請輸入身份證號：″)
sfz1＝sexpd(sfzcode)
sfz1.isxb()
(1)程序運(yùn)行時，若輸入的18位身份證號為“330425198002251269”，則輸出結(jié)果為____________________________。
(2)完善isxb(self)操作中的程序代碼。
課時3　抽象數(shù)據(jù)類型
1.B　[Python的一個內(nèi)置類型也可以看作是一個抽象數(shù)據(jù)類型，因此不正確的是B。]
2.C　[使用抽象數(shù)據(jù)類型編寫的程序結(jié)構(gòu)清晰、層次分明，因此A選項錯誤；抽象數(shù)據(jù)類型的模塊化特點(diǎn)，在程序設(shè)計中容易糾正，具有良好的維護(hù)性，因此B選項錯誤；使用抽象數(shù)據(jù)類型編寫程序時，因為算法設(shè)計與數(shù)據(jù)結(jié)構(gòu)設(shè)計的隔開，降低了算法復(fù)雜度，同時允許數(shù)據(jù)結(jié)構(gòu)的自由選擇，給了算法的優(yōu)化空間，提高了程序運(yùn)行的效率，因此D選項錯誤；由于抽象數(shù)據(jù)類型的表示和實(shí)現(xiàn)都可以封裝起來，便于移植和重用，是正確的。因此，答案為C。]
3.D　[執(zhí)行代碼“print(sstr1.concat(″is so easy！″))”，輸出結(jié)果為“Python is so easy！”，因此，答案為D。]
4.D　[根據(jù)xadd操作中的語句可知，程序運(yùn)行后的結(jié)果為8/15，因此，答案為D。]
5.(1)8 9 10　(2)①self.queue.insert(0，data)?、趓eturn self.queue.pop()
解析　本題主要考查的是用抽象數(shù)據(jù)類型表示隊列操作。隊列的特點(diǎn)是先進(jìn)先出，元素入隊時是從隊列的首部插入，因此代碼為self.queue.insert(0，data)；②處代碼為出隊操作，通過pop()方法實(shí)現(xiàn)，將元素從隊尾取出，因此代碼為return self.queue.pop()。
6.(1)身份證號為：330425198002251269 是位女士
(2)isxb(self)操作中的程序代碼如下：
if xbcode % 2＝＝1：
print(″身份證號為：″，self.code，″是位男士?！?
else：
print(″身份證號為：″，self.code，″是位女士。″)
解析　本題主要考查的是ADT的實(shí)際應(yīng)用。(1)身份證號330425198002251269的第17位上的數(shù)字是6，是偶數(shù)，因此該身份證號的人的性別是位女士，參考輸出示例可知，輸出結(jié)果為“身份證號為：330425198002251269 是位女士。”。(2)isxb(self)操作中的代碼的功能是：根據(jù)身份證號的第17位上(索引位置為16)的數(shù)字的奇偶性來判斷性別，因此使用if語句來實(shí)現(xiàn)，方法不唯一，只要輸出結(jié)果正確即可。

展開更多......

收起↑