資源簡(jiǎn)介

浙教版（2019）選擇性必修1《第四章 樹》2022年單元測(cè)試卷
一．選擇題（共30小題）
1．若一棵二叉樹的中序遍歷序列為BIGDHAECF，后序遍歷序列為IGHDBEFCA，則該二叉樹的前序遍歷序列為（　　）
A．ABCDEFGHI B．ABDGHICEF C．ABDHGICEF D．ABDG IHCEF
2．某二叉樹的后序遍歷序列為F一？—？—C一A一D，中序遍歷序列為F一B一D一E一A一C，則其前序遍歷序列為（　　）
A．D一B一A一F一E—C B．D一B一F一A一E一C
C．D一E一F一A一B一C D．D一E一A一F一B一C
3．如果將數(shù)學(xué)表達(dá)式中的運(yùn)算數(shù)和運(yùn)算符視同為二叉樹的每個(gè)節(jié)點(diǎn)，那么我們可以構(gòu)造出各種表達(dá)式二叉樹，如圖所示的是一棵表達(dá)式二叉樹。如果對(duì)該之叉樹進(jìn)行中序遍歷，并加上括號(hào)后，就可以得到中綴表達(dá)式：（ 9﹣4/2）*5+3。如果對(duì)該二叉樹實(shí)行前序遍歷，則可以得到的表達(dá)式為（　　）
A．+*﹣9/4253 B．+*﹣/42953 C．942/﹣*53+ D．942/﹣5*3+
4．如圖所示，有如下二叉樹，關(guān)于此二叉樹的說法中，描述正確的是（　　）
A．該二叉樹的前序遍歷為ABDGJCEFHI
B．該樹中共有3個(gè)葉子節(jié)點(diǎn)
C．若有前序遍歷和后序遍歷可以推導(dǎo)出唯一的二叉樹
D．該樹的深度為4
5．一棵包含10個(gè)節(jié)點(diǎn)的完全二叉樹，其葉子節(jié)點(diǎn)的個(gè)數(shù)為（　　）
A．3 B．4 C．5 D．6
6．已知二叉樹中序遍歷序列是BEDAFHCIG，前序遍歷序列是ABDECFHGI，它的后序遍歷序列是（　　）
A．BDEFHCIGA B．IGHFEDCBA C．EDBFHIGCA D．EDBHFIGCA
7．已知二叉樹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．該二叉樹形態(tài)不唯一，無法確定
8．已知一棵完全二叉樹，其第 4 層有 3 個(gè)葉子節(jié)點(diǎn)，這棵二叉樹的節(jié)點(diǎn)數(shù)量不可能是（　　）
A．25 B．24 C．11 D．10
9．已知一棵二叉樹的前序遍歷序列為：A﹣B﹣D﹣C﹣E，后序遍歷序列為：D﹣B﹣E﹣C﹣A，則該二叉樹是否能唯一確定？中序遍歷序列是（　　）
A．能唯一確定，中序遍歷序列為：B﹣D﹣A﹣E﹣C
B．不能唯一確定，中序遍歷序列可能為：B﹣D﹣A﹣E﹣C
C．能唯一確定，中序遍歷序列為：D﹣C﹣B﹣A﹣E
D．不能唯一確定，中序遍歷序列可能為：D﹣C﹣B﹣A﹣E
10．如圖所示的二叉樹，其節(jié)點(diǎn)的中序遍歷的序列為（　　）
A．ABCDEFG B．GDBEACF C．GDEBFCA D．ABDGECF
11．如圖a 為一棵二叉樹，其數(shù)組實(shí)現(xiàn)示意圖（部分）如圖b 所示。
下列說法正確的是（　　）
A．該二叉樹的前序遍歷為 ABCDEFG
B．該二叉樹的高度為 3
C．該二叉樹是完全二叉樹
D．節(jié)點(diǎn) G 存儲(chǔ)在數(shù)組下標(biāo)為 11 的位置
12．有一棵二叉樹如圖所示，該二叉樹的后序遍歷結(jié)果正確的是（　　）
A．XBCDAYEF B．FEYADCBX C．DBEAFXCY D．DEFABYCX
13．設(shè)一棵二叉樹的中序遍歷序列：becfad，后序遍歷序列：efcbda，則二叉樹前序遍歷序列為（　　）
A．a(chǎn)bcdef B．bdaefc C．a(chǎn)bcefd D．a(chǎn)bcfed
14．一棵具有124個(gè)葉子結(jié)點(diǎn)的完全二叉樹，最多有（　　）個(gè)結(jié)點(diǎn)。
A．247 B．248 C．249 D．250
15．用順序存儲(chǔ)的方法，將完全二叉樹中所有結(jié)點(diǎn)按層逐個(gè)從左到右的順序存放在一維數(shù)組R[1..N]中，若結(jié)點(diǎn)R[i]有右孩子，則其右孩子是（　　）
A．R[2i﹣1] B．R[2i+1] C．R[2i] D．R[2/i]
16．設(shè)一棵二叉樹的中序遍歷序列：badce，后序遍歷序列：bdeca，則二叉樹先序遍歷序列為（　　）
A．a(chǎn)dbce B．decab C．debac D．a(chǎn)bcde
17．有一種元素除首元素沒有前驅(qū)元素、尾元素沒有后繼元素外，其它元素都只有一個(gè)前驅(qū)元素和一個(gè)后繼元素。具有以上特點(diǎn)的數(shù)據(jù)結(jié)構(gòu)是（　　）
A．樹結(jié)構(gòu) B．選擇結(jié)構(gòu) C．線性結(jié)構(gòu) D．網(wǎng)狀結(jié)構(gòu)
18．在樹形結(jié)構(gòu)中，沒有的是（　　）？
A．根的父節(jié)點(diǎn) B．父節(jié)點(diǎn) C．根 D．子樹
19．VB語(yǔ)言中，下列各種基本數(shù)據(jù)類型說明符中表示整型數(shù)的是（　　）
A．Integer B．Boolean C．Single D．String
20．在VB中，要定義一個(gè)存儲(chǔ)整型數(shù)值的變量，其合適的數(shù)據(jù)類型是（　　）
A．Boolean B．String C．Date D．Integer
21．在VB中，如果要定義變量p用于存儲(chǔ)年級(jí)學(xué)生總數(shù)，那么變量p的數(shù)據(jù)類型是（　　）
A．String B．Integer C．Boolean D．Date
22．某Access數(shù)據(jù)表中的記錄與字段的數(shù)據(jù)類型如圖所示．下列操作可行的是（　　）
A．可以直接將“編號(hào)”字段的數(shù)據(jù)類型改為“自動(dòng)編號(hào)”
B．只有將“編號(hào)”字段中的數(shù)據(jù)清除，才可以將其數(shù)據(jù)類型改為“自動(dòng)編號(hào)”
C．該數(shù)據(jù)表中已輸入了數(shù)據(jù)，所以不可以再添加“自動(dòng)編號(hào)”類型的字段
D．可以添加一個(gè)數(shù)據(jù)類型為“自動(dòng)編號(hào)”字段，該字段中的數(shù)據(jù)自動(dòng)填充
23．在VB中，要定義一個(gè)存儲(chǔ)整形數(shù)值的變量，其合適的數(shù)據(jù)類型是（　　）
A．Boolean B．String C．Date D．Long
24．在VisualBasic中，如果要定義變量p用于存儲(chǔ)身份證號(hào)碼，那么變量p的數(shù)據(jù)類型是（　　）
A．String B．Integer
C．Boolean D．Date E．Boolean
25．趙老師用Excel中的自動(dòng)填充功能，填寫“001、002、003…”樣式的學(xué)生序號(hào)時(shí)，將該列數(shù)據(jù)類型設(shè)置為“文本”，則應(yīng)該圖中選擇選項(xiàng)卡是（　　）
A．?dāng)?shù)字 B．對(duì)齊 C．字體 D．邊框
26．創(chuàng)建一張新Access數(shù)據(jù)表并錄入數(shù)據(jù)的操作步驟如下：
①保存、命名數(shù)據(jù)表；
②填寫字段情況、設(shè)置字段數(shù)據(jù)類型；＝3.4
③添加新記錄；
④在數(shù)據(jù)庫(kù)窗口中選擇“表”按鈕，使用“設(shè)計(jì)視圖”；
請(qǐng)問創(chuàng)建正確的順序是（　　）
A．④②③① B．③②④① C．④②①③ D．④①②③
27．某商業(yè)公司2015年第一季度銷售某產(chǎn)品29581件，而且保持后一季度銷售額比前一季度增長(zhǎng)5%的發(fā)展勢(shì)頭．小王想用Sum變量來存儲(chǔ)公司2015年該產(chǎn)品總銷售額，則Sum變量的數(shù)據(jù)類型應(yīng)被定義為（　　）
A．Integer B．Long C．Single D．String
28．若要能夠存放512個(gè)字符，則該字段的數(shù)據(jù)的數(shù)據(jù)類型應(yīng)當(dāng)選擇（　　）
A．文本 B．備注
C．OLE對(duì)象類型 D．是/否類型
29．Access2003自動(dòng)創(chuàng)建的主鍵數(shù)據(jù)類型是（　　）
A．長(zhǎng)整型 B．文本 C．自動(dòng)編號(hào) D．備注
30．超市需要對(duì)每一件商品進(jìn)行商品信息登記．如商品編號(hào)，商品品類，商品價(jià)格等等，那么商品編號(hào)作為一個(gè)變量，該變量的數(shù)據(jù)類型應(yīng)該定義為（　　）
A．Boolean B．Integer C．Double D．String
浙教版（2019）選擇性必修1《第四章 樹》2022年單元測(cè)試卷
參考答案與試題解析
一．選擇題（共30小題）
1．若一棵二叉樹的中序遍歷序列為BIGDHAECF，后序遍歷序列為IGHDBEFCA，則該二叉樹的前序遍歷序列為（　　）
A．ABCDEFGHI B．ABDGHICEF C．ABDHGICEF D．ABDG IHCEF
【分析】本題考查的是樹的遍歷。所謂先序遍歷，也就是前序遍歷，是從根節(jié)點(diǎn)開始，在左，在右，不斷遞歸；中序遍歷，從左節(jié)點(diǎn)開始，在根，在右；后序遍歷 從左節(jié)點(diǎn)開始，在右，在根。
【解答】后序遍歷為IGHDBEFCA可以得到根節(jié)點(diǎn)為A；中序遍歷可知左子樹為BIGDH，右子樹為ECF，依次類推可以得到該二叉樹的前序遍歷為ABDG IHCEF。
故選：D。
2．某二叉樹的后序遍歷序列為F一？—？—C一A一D，中序遍歷序列為F一B一D一E一A一C，則其前序遍歷序列為（　　）
A．D一B一A一F一E—C B．D一B一F一A一E一C
C．D一E一F一A一B一C D．D一E一A一F一B一C
【分析】對(duì)于二叉樹的遍歷主要有三種形式，前序遍歷、中序遍歷、后序遍歷；所謂前序遍歷，是指從根節(jié)點(diǎn)開始，對(duì)每一個(gè)節(jié)點(diǎn)，都采用先遍歷該節(jié)點(diǎn)，再遍歷其左子節(jié)點(diǎn)，最后遍歷其右子節(jié)點(diǎn)的方式；所謂中序遍歷，是指從根節(jié)點(diǎn)開始，對(duì)每一個(gè)節(jié)點(diǎn)，都采用先遍歷其左子節(jié)點(diǎn)，再遍歷該節(jié)點(diǎn)，最后遍歷其右子節(jié)點(diǎn)的方式；所謂后序遍歷，是指從根節(jié)點(diǎn)開始，對(duì)每一個(gè)節(jié)點(diǎn)，都采用先遍歷其左子節(jié)點(diǎn)，再遍歷其右子節(jié)點(diǎn)，最后遍歷該節(jié)點(diǎn)的根節(jié)點(diǎn)。
【解答】題干提供了后序遍歷可以得到根節(jié)點(diǎn)，在通過中序遍歷得到FB為左子樹，ACE為右子樹，結(jié)合中序和后序遍歷可知，左子樹中B為根節(jié)點(diǎn)，右子樹中，A為根節(jié)點(diǎn)，E為左節(jié)點(diǎn)由此可以得到前序遍歷為D一B一F一A一E一C。
故選：B。
3．如果將數(shù)學(xué)表達(dá)式中的運(yùn)算數(shù)和運(yùn)算符視同為二叉樹的每個(gè)節(jié)點(diǎn)，那么我們可以構(gòu)造出各種表達(dá)式二叉樹，如圖所示的是一棵表達(dá)式二叉樹。如果對(duì)該之叉樹進(jìn)行中序遍歷，并加上括號(hào)后，就可以得到中綴表達(dá)式：（ 9﹣4/2）*5+3。如果對(duì)該二叉樹實(shí)行前序遍歷，則可以得到的表達(dá)式為（　　）
A．+*﹣9/4253 B．+*﹣/42953 C．942/﹣*53+ D．942/﹣5*3+
【分析】對(duì)于二叉樹的遍歷主要有三種形式，前序遍歷、中序遍歷、后序遍歷；所謂前序遍歷，是指從根節(jié)點(diǎn)開始，對(duì)每一個(gè)節(jié)點(diǎn)，都采用先遍歷該節(jié)點(diǎn)，再遍歷其左子節(jié)點(diǎn)，最后遍歷其右子節(jié)點(diǎn)的方式；所謂中序遍歷，是指從根節(jié)點(diǎn)開始，對(duì)每一個(gè)節(jié)點(diǎn)，都采用先遍歷其左子節(jié)點(diǎn)，再遍歷該節(jié)點(diǎn)，最后遍歷其右子節(jié)點(diǎn)的方式；所謂后序遍歷，是指從根節(jié)點(diǎn)開始，對(duì)每一個(gè)節(jié)點(diǎn)，都采用先遍歷其左子節(jié)點(diǎn)，再遍歷其右子節(jié)點(diǎn)，最后遍歷該節(jié)點(diǎn)的根節(jié)點(diǎn)。
【解答】如圖所示，前序遍歷的順序?yàn)楦?jié)點(diǎn)，左節(jié)點(diǎn)然后是右節(jié)點(diǎn)，所以該二叉樹的前序遍歷為：+*﹣9/4253。
故選：A。
4．如圖所示，有如下二叉樹，關(guān)于此二叉樹的說法中，描述正確的是（　　）
A．該二叉樹的前序遍歷為ABDGJCEFHI
B．該樹中共有3個(gè)葉子節(jié)點(diǎn)
C．若有前序遍歷和后序遍歷可以推導(dǎo)出唯一的二叉樹
D．該樹的深度為4
【分析】對(duì)于二叉樹的遍歷主要有三種形式，前序遍歷、中序遍歷、后序遍歷；所謂前序遍歷，是指從根節(jié)點(diǎn)開始，對(duì)每一個(gè)節(jié)點(diǎn)，都采用先遍歷該節(jié)點(diǎn)，再遍歷其左子節(jié)點(diǎn)，最后遍歷其右子節(jié)點(diǎn)的方式；所謂中序遍歷，是指從根節(jié)點(diǎn)開始，對(duì)每一個(gè)節(jié)點(diǎn)，都采用先遍歷其左子節(jié)點(diǎn)，再遍歷該節(jié)點(diǎn)，最后遍歷其右子節(jié)點(diǎn)的方式；所謂后序遍歷，是指從根節(jié)點(diǎn)開始，對(duì)每一個(gè)節(jié)點(diǎn)，都采用先遍歷其左子節(jié)點(diǎn)，再遍歷其右子節(jié)點(diǎn)，最后遍歷該節(jié)點(diǎn)的根節(jié)點(diǎn)。
【解答】如圖所示該二叉樹的前序遍歷為ABDGJCEFHI；該樹中共有4個(gè)葉子節(jié)點(diǎn)；給定先序和中序 或者給定 后序加中序 可以唯一確定一顆二叉樹二叉樹；從根結(jié)點(diǎn)到葉結(jié)點(diǎn)依次經(jīng)過的結(jié)點(diǎn)（含根、葉結(jié)點(diǎn)）形成樹的一條路徑，最長(zhǎng)路徑的長(zhǎng)度為樹的深度，所以該二叉樹深度為5.
故選：A。
5．一棵包含10個(gè)節(jié)點(diǎn)的完全二叉樹，其葉子節(jié)點(diǎn)的個(gè)數(shù)為（　　）
A．3 B．4 C．5 D．6
【分析】本題考查的是二叉樹的葉子節(jié)點(diǎn)數(shù)的相關(guān)知識(shí)。n為奇數(shù)時(shí)：n0＝（n+1）/2；n為偶數(shù)時(shí)：n0＝n/2。
【解答】一個(gè)具有n個(gè)節(jié)點(diǎn)的完全二叉樹，其葉子節(jié)點(diǎn)的個(gè)數(shù)n0為：n/2 向上取整，或（n+1）/2 向下取整。所以一棵包含10個(gè)節(jié)點(diǎn)的完全二叉樹，其葉子節(jié)點(diǎn)的個(gè)數(shù)為10/2＝5。
故選：C。
6．已知二叉樹中序遍歷序列是BEDAFHCIG，前序遍歷序列是ABDECFHGI，它的后序遍歷序列是（　　）
A．BDEFHCIGA B．IGHFEDCBA C．EDBFHIGCA D．EDBHFIGCA
【分析】二叉樹的三種遍歷方式先序遍歷：按照根節(jié)點(diǎn)﹣＞左子樹﹣＞右子樹的順序訪問二叉樹；中序遍歷：按照左子樹﹣＞根節(jié)點(diǎn)﹣＞右子樹的順序訪問；后序遍歷：按照左子樹﹣＞右子樹–＞根節(jié)點(diǎn)的順序訪問。
【解答】根據(jù)二叉樹的前序與中序，可畫出二叉樹如下圖，再寫出后序遍歷序列是 EDBHFIGCA。
故選：D。
7．已知二叉樹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．該二叉樹形態(tài)不唯一，無法確定
【分析】本題考查的是二叉樹的遍歷。先序遍歷：（1）訪問根節(jié)點(diǎn)；（2）采用先序遞歸遍歷左子樹；（3）采用先序遞歸遍歷右子樹；中序遍歷：按照左子樹﹣＞根節(jié)點(diǎn)﹣＞右子樹的順序訪問；后序遍歷：按照左子樹﹣＞右子樹﹣﹣＞根節(jié)點(diǎn)的順序訪問。
【解答】根據(jù)中序和后序遍歷可得到根節(jié)點(diǎn)為A，那么中序遍歷A前面的為左子樹，A后面的為右子樹，所以得到的前序遍歷為A﹣B﹣D﹣G﹣E﹣H﹣C﹣F﹣I。
故選：B。
8．已知一棵完全二叉樹，其第 4 層有 3 個(gè)葉子節(jié)點(diǎn)，這棵二叉樹的節(jié)點(diǎn)數(shù)量不可能是（　　）
A．25 B．24 C．11 D．10
【分析】二叉樹的葉子節(jié)點(diǎn)就是沒有子節(jié)點(diǎn)的節(jié)點(diǎn)。
【解答】完全二叉樹除了最后一層，是一棵滿二叉樹，其節(jié)點(diǎn)數(shù)為2^k﹣1，k是層數(shù)，所以為2^3﹣1＝7，然后加上第四層最少3個(gè)葉子為7+3＝10，故最少給10個(gè)節(jié)點(diǎn)，由于是完成二叉樹，每增加一個(gè)根節(jié)點(diǎn)則下面增加兩個(gè)子節(jié)點(diǎn)，所以不可能是11個(gè)節(jié)點(diǎn)。
故選：C。
9．已知一棵二叉樹的前序遍歷序列為：A﹣B﹣D﹣C﹣E，后序遍歷序列為：D﹣B﹣E﹣C﹣A，則該二叉樹是否能唯一確定？中序遍歷序列是（　　）
A．能唯一確定，中序遍歷序列為：B﹣D﹣A﹣E﹣C
B．不能唯一確定，中序遍歷序列可能為：B﹣D﹣A﹣E﹣C
C．能唯一確定，中序遍歷序列為：D﹣C﹣B﹣A﹣E
D．不能唯一確定，中序遍歷序列可能為：D﹣C﹣B﹣A﹣E
【分析】二叉樹的遍歷：前序遍歷：根結(jié)點(diǎn)—＞左子樹—＞右子樹；中序遍歷：左子樹—＞根結(jié)點(diǎn)—＞右子樹；后序遍歷：左子樹—＞右子樹—＞根結(jié)點(diǎn)。
【解答】已知一棵二叉樹的前序遍歷序列為：A﹣B﹣D﹣C﹣E可以確定根節(jié)點(diǎn)為A，已知后序遍歷序列為：D﹣B﹣E﹣C﹣A可以確定左子樹的起點(diǎn)為B，無法確定左子樹到哪里結(jié)束，同樣無法確定右子樹的開始節(jié)點(diǎn)。所以無法確定唯一性，中序遍歷序列可能為：B﹣D﹣A﹣E﹣C故選項(xiàng)B符合題意。
故選：B。
10．如圖所示的二叉樹，其節(jié)點(diǎn)的中序遍歷的序列為（　　）
A．ABCDEFG B．GDBEACF C．GDEBFCA D．ABDGECF
【分析】了解數(shù)結(jié)構(gòu)的遍歷方法
【解答】中序遍歷（中根）是先遍歷左子樹，再訪問當(dāng)前節(jié)點(diǎn)，最后是右子樹。按照這個(gè)規(guī)則遍歷序列是GDBEACF。故選B。
11．如圖a 為一棵二叉樹，其數(shù)組實(shí)現(xiàn)示意圖（部分）如圖b 所示。
下列說法正確的是（　　）
A．該二叉樹的前序遍歷為 ABCDEFG
B．該二叉樹的高度為 3
C．該二叉樹是完全二叉樹
D．節(jié)點(diǎn) G 存儲(chǔ)在數(shù)組下標(biāo)為 11 的位置
【分析】本題考查的是二叉樹的遍歷。前序遍歷（先根，再左，最后右）中序遍歷（先左，再根，最后右）后序遍歷（先左，再右，最后根）。
【解答】該二叉樹的前序遍歷為 ABDCEGF；該二叉樹的高度為 4；該二叉樹是不完全二叉樹；節(jié)點(diǎn) G 存儲(chǔ)在數(shù)組下標(biāo)為 11 的位置。
故選：D。
12．有一棵二叉樹如圖所示，該二叉樹的后序遍歷結(jié)果正確的是（　　）
A．XBCDAYEF B．FEYADCBX C．DBEAFXCY D．DEFABYCX
【分析】本題考查的是二叉樹的相關(guān)知識(shí)。后序（根）遍歷 后序遍歷（LRD），按照左右根的順序沿一定路徑經(jīng)過路徑上所有的結(jié)點(diǎn)，后序遍歷首先遍歷左子樹，然后訪問右子樹，最后遍歷根結(jié)點(diǎn)，巧記：左右根。
【解答】根據(jù)后序遍歷的定義及方法可以該二叉樹后序遍歷為：DEFABYCX。故選：D。
13．設(shè)一棵二叉樹的中序遍歷序列：becfad，后序遍歷序列：efcbda，則二叉樹前序遍歷序列為（　　）
A．a(chǎn)bcdef B．bdaefc C．a(chǎn)bcefd D．a(chǎn)bcfed
【分析】前序遍歷口訣：根左右。前序遍歷首先訪問根結(jié)點(diǎn)然后遍歷左子樹，最后遍歷右子樹。在遍歷左、右子樹時(shí)，仍然先訪問根節(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹。中序遍歷口訣：左根右。中序遍歷首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹。后序遍歷口訣：左右根。后序遍歷首先遍歷左子樹，然后遍歷右子樹，最后訪問根結(jié)點(diǎn)，在遍歷左、右子樹時(shí)，仍然先遍歷左子樹，然后遍歷右子樹，最后遍歷根結(jié)點(diǎn)。
【解答】根據(jù)后序可以確定根為a，那么結(jié)合中序遍歷的順序becf為左子樹，d為右子樹。那么可以確定前序遍歷順序根左右為abcefd故選：C。
14．一棵具有124個(gè)葉子結(jié)點(diǎn)的完全二叉樹，最多有（　　）個(gè)結(jié)點(diǎn)。
A．247 B．248 C．249 D．250
【分析】本題考查的是完全二叉樹的相關(guān)知識(shí)。一棵深度為k的有n個(gè)結(jié)點(diǎn)的二叉樹，對(duì)樹中的結(jié)點(diǎn)按從上至下、從左到右的順序進(jìn)行編號(hào)，如果編號(hào)為i（1≤i≤n）的結(jié)點(diǎn)與滿二叉樹中編號(hào)為i的結(jié)點(diǎn)在二叉樹中的位置相同，則這棵二叉樹稱為完全二叉樹。
【解答】一顆124個(gè)葉子結(jié)點(diǎn)的完全二叉樹，最多有248個(gè)結(jié)點(diǎn)。當(dāng)完全二叉樹的最右非終結(jié)結(jié)點(diǎn)子樹個(gè)數(shù)為一時(shí)，非葉節(jié)點(diǎn)數(shù)目＝葉節(jié)點(diǎn)；當(dāng)完全二叉樹的最右非終結(jié)結(jié)點(diǎn)子樹個(gè)數(shù)為二時(shí)，非葉節(jié)點(diǎn)數(shù)目＝葉節(jié)點(diǎn)+1。最右非終結(jié)結(jié)點(diǎn)子樹個(gè)數(shù)為一時(shí)，非葉結(jié)點(diǎn)數(shù)等于124+124＝248。二叉樹結(jié)點(diǎn)總數(shù)等于124+124＝248＝248。
故選：B。
15．用順序存儲(chǔ)的方法，將完全二叉樹中所有結(jié)點(diǎn)按層逐個(gè)從左到右的順序存放在一維數(shù)組R[1..N]中，若結(jié)點(diǎn)R[i]有右孩子，則其右孩子是（　　）
A．R[2i﹣1] B．R[2i+1] C．R[2i] D．R[2/i]
【分析】本題考查的是完全二叉樹的性質(zhì)。如果對(duì)一棵有n個(gè)結(jié)點(diǎn)的完全二叉樹的結(jié)點(diǎn)按層序編號(hào)，則對(duì)任一結(jié)點(diǎn)i （1≤i≤n） 有：如果i＝1，則結(jié)點(diǎn)i是二叉樹的根，無雙親；如果i＞1，則其雙親parent （i） 是結(jié)點(diǎn)[i/2].如果2i＞n，則結(jié)點(diǎn)i無左孩子，否則其左孩子lchild （i） 是結(jié)點(diǎn)2i；如果2i+1＞n，則結(jié)點(diǎn)i無右孩子，否則其右孩子rchild （i） 是結(jié)點(diǎn)2i+1.
【解答】根據(jù)完全二叉樹的性質(zhì)，如果2i+1＞n，則結(jié)點(diǎn)i無右孩子，否則其右孩子rchild （i） 是結(jié)點(diǎn)2i+1。故選：B。
16．設(shè)一棵二叉樹的中序遍歷序列：badce，后序遍歷序列：bdeca，則二叉樹先序遍歷序列為（　　）
A．a(chǎn)dbce B．decab C．debac D．a(chǎn)bcde
【分析】本題考查的是二叉樹的遍歷。二叉樹的遍歷主要有三種：（1）先（根）序遍歷（根左右）
（2）中（根）序遍歷（左根右）
（3）后（根）序遍歷（左右根）
【解答】后序遍歷知道a是根結(jié)點(diǎn)，中序遍歷左根右知道b是左子樹。故選：D。
17．有一種元素除首元素沒有前驅(qū)元素、尾元素沒有后繼元素外，其它元素都只有一個(gè)前驅(qū)元素和一個(gè)后繼元素。具有以上特點(diǎn)的數(shù)據(jù)結(jié)構(gòu)是（　　）
A．樹結(jié)構(gòu) B．選擇結(jié)構(gòu) C．線性結(jié)構(gòu) D．網(wǎng)狀結(jié)構(gòu)
【分析】本題主要考查線性結(jié)構(gòu)
【解答】解析：有一種元素除首元素沒有前驅(qū)元素、尾元素沒有后繼元素外，其它元素都只有一個(gè)前驅(qū)元素和一個(gè)后繼元素。具有以上特點(diǎn)的數(shù)據(jù)結(jié)構(gòu)是線性結(jié)構(gòu)，故選：C。
18．在樹形結(jié)構(gòu)中，沒有的是（　　）？
A．根的父節(jié)點(diǎn) B．父節(jié)點(diǎn) C．根 D．子樹
【分析】本題主要考查樹的定義
【解答】解析：在樹形結(jié)構(gòu)中，沒有的是根的父節(jié)點(diǎn)，故選：A。
19．VB語(yǔ)言中，下列各種基本數(shù)據(jù)類型說明符中表示整型數(shù)的是（　　）
A．Integer B．Boolean C．Single D．String
【分析】VB的基本數(shù)據(jù)類型：數(shù)值型數(shù)據(jù) （主要數(shù)據(jù)類型）、日期型、字節(jié)型、貨幣型、邏輯型、字符串型、對(duì)象型、變體型．
【解答】Integer表示整型數(shù)；Boolean是布爾型；Single是單精度的浮點(diǎn)型；string是字符串類型。故選：A。
20．在VB中，要定義一個(gè)存儲(chǔ)整型數(shù)值的變量，其合適的數(shù)據(jù)類型是（　　）
A．Boolean B．String C．Date D．Integer
【分析】Boolean為布爾類型，只有FALSE和TRUE兩種類型；
String為字符串類型，用來定義字符串變量；
Date用來存儲(chǔ)日期和時(shí)間；
Integer為整形類型，用來存儲(chǔ)整型數(shù)值；
【解答】題干要求定義一個(gè)用來存儲(chǔ)整型數(shù)值的變量，應(yīng)選擇Integer類型。
故選：D。
21．在VB中，如果要定義變量p用于存儲(chǔ)年級(jí)學(xué)生總數(shù)，那么變量p的數(shù)據(jù)類型是（　　）
A．String B．Integer C．Boolean D．Date
【分析】String是字符串類型，Integer是整型類型，Boolean為布爾類型，Date定義的是日期．
【解答】變量p用于存儲(chǔ)年級(jí)學(xué)生總數(shù)，其值為整數(shù)，因此選整型類型。
故選：B。
22．某Access數(shù)據(jù)表中的記錄與字段的數(shù)據(jù)類型如圖所示．下列操作可行的是（　　）
A．可以直接將“編號(hào)”字段的數(shù)據(jù)類型改為“自動(dòng)編號(hào)”
B．只有將“編號(hào)”字段中的數(shù)據(jù)清除，才可以將其數(shù)據(jù)類型改為“自動(dòng)編號(hào)”
C．該數(shù)據(jù)表中已輸入了數(shù)據(jù)，所以不可以再添加“自動(dòng)編號(hào)”類型的字段
D．可以添加一個(gè)數(shù)據(jù)類型為“自動(dòng)編號(hào)”字段，該字段中的數(shù)據(jù)自動(dòng)填充
【分析】Access“自動(dòng)編號(hào)”數(shù)據(jù)類型是一種專用的“數(shù)字”數(shù)據(jù)類型．在向表中添加“自動(dòng)編號(hào)”字段時(shí)，Access將自動(dòng)為每個(gè)字段（從1開始）分配一個(gè)整數(shù)值并且隨著記錄每次添加到表中而不斷增加該數(shù)字．一個(gè)表中只能有一個(gè)“自動(dòng)編號(hào)”字段．不能通過程序或者用戶更改“自動(dòng)編號(hào)”字段的值．
【解答】不能直接改變字段的類型，但是可以在表中增加一個(gè)“自動(dòng)編號(hào)”字段，一個(gè)表中只能有一個(gè)“自動(dòng)編號(hào)”字段。故選：D。
23．在VB中，要定義一個(gè)存儲(chǔ)整形數(shù)值的變量，其合適的數(shù)據(jù)類型是（　　）
A．Boolean B．String C．Date D．Long
【分析】VB中常用的數(shù)據(jù)類型：整型（Integer），長(zhǎng)整型（Long），單精度實(shí)型（Single），雙精度實(shí)型（Double），字符型（String），邏輯型（Boolean），日期型（Date）．
【解答】A是邏輯型，B是單精度實(shí)型，C日期型，D長(zhǎng)整型。存儲(chǔ)整形數(shù)值的變量，可以存Long，故選：D。
24．在VisualBasic中，如果要定義變量p用于存儲(chǔ)身份證號(hào)碼，那么變量p的數(shù)據(jù)類型是（　　）
A．String B．Integer
C．Boolean D．Date E．Boolean
【分析】VB中數(shù)據(jù)類型：字節(jié)型（較少用）、字符串型、數(shù)值型（包含長(zhǎng)整型、單精度、雙精度等）、布爾型、貨幣型、日期型、OLE型（主要用于流文件，例如保存圖片等）等．
【解答】某些身份證中含有X，所以需要使用String來存儲(chǔ)。
故選：A。
25．趙老師用Excel中的自動(dòng)填充功能，填寫“001、002、003…”樣式的學(xué)生序號(hào)時(shí)，將該列數(shù)據(jù)類型設(shè)置為“文本”，則應(yīng)該圖中選擇選項(xiàng)卡是（　　）
A．?dāng)?shù)字 B．對(duì)齊 C．字體 D．邊框
【分析】本題是EXCEL最基本的操作題目，設(shè)置單元格格式的數(shù)字選項(xiàng)卡中包括：常規(guī)，數(shù)值，貨幣，會(huì)計(jì)專用，日期，時(shí)間，百分比，分?jǐn)?shù)，文本，特殊，自定義等．只要平時(shí)留心，很容易解答．
【解答】要把數(shù)據(jù)類型設(shè)置成文本，實(shí)質(zhì)上是把單元格格式設(shè)置成文本，選項(xiàng)卡為“數(shù)字”。
故選：A。
26．創(chuàng)建一張新Access數(shù)據(jù)表并錄入數(shù)據(jù)的操作步驟如下：
①保存、命名數(shù)據(jù)表；
②填寫字段情況、設(shè)置字段數(shù)據(jù)類型；＝3.4
③添加新記錄；
④在數(shù)據(jù)庫(kù)窗口中選擇“表”按鈕，使用“設(shè)計(jì)視圖”；
請(qǐng)問創(chuàng)建正確的順序是（　　）
A．④②③① B．③②④① C．④②①③ D．④①②③
【分析】創(chuàng)建數(shù)據(jù)庫(kù)包首先打開的數(shù)據(jù)庫(kù)對(duì)話框中點(diǎn)擊“表”，“使用設(shè)計(jì)器創(chuàng)建表”，在打開的表中輸入字段名稱，選擇數(shù)據(jù)類型等，如我輸入“我的數(shù)據(jù)庫(kù)”“我的原料”“我的成品”等字段名，并選擇數(shù)據(jù)類型“文本”“數(shù)字”等，然后點(diǎn)擊保存按鈕，在彈出的對(duì)話框中輸入一個(gè)表文件名，如“我的數(shù)據(jù)庫(kù)”，確定，此時(shí)一個(gè)數(shù)據(jù)表就建好了．
【解答】在創(chuàng)建表之前，我們先打開設(shè)計(jì)器，然后添加字段情況，最后保存和命名數(shù)據(jù)表，此時(shí)表建好了，然后就可以往表中添加記錄了。故選：C。
27．某商業(yè)公司2015年第一季度銷售某產(chǎn)品29581件，而且保持后一季度銷售額比前一季度增長(zhǎng)5%的發(fā)展勢(shì)頭．小王想用Sum變量來存儲(chǔ)公司2015年該產(chǎn)品總銷售額，則Sum變量的數(shù)據(jù)類型應(yīng)被定義為（　　）
A．Integer B．Long C．Single D．String
【分析】Integer代表整型類型，表示范圍為﹣32768～32767（有符號(hào)），0～65536（無符號(hào)）．
Long為長(zhǎng)整型類型，表示范圍為﹣2147483648～2147483647．
String為字符串類型，用來表示字符串．
Single為單精度浮點(diǎn)類型，表示浮點(diǎn)數(shù)．
【解答】題干中要求變量sun存儲(chǔ)的是整數(shù)，應(yīng)選擇Integer或Long．而2015年第一季度的銷售額已經(jīng)高達(dá)29581件，且后一季度的增長(zhǎng)額比前一季度增長(zhǎng)5%，Integer的表示范圍為0～65536，而預(yù)計(jì)該公司整年的銷售額很容易超過65536，因此Long型更適用。
故選：B。
28．若要能夠存放512個(gè)字符，則該字段的數(shù)據(jù)的數(shù)據(jù)類型應(yīng)當(dāng)選擇（　　）
A．文本 B．備注
C．OLE對(duì)象類型 D．是/否類型
【分析】ACCESS中有10種數(shù)據(jù)類型：文本、備注、數(shù)值、日期/時(shí)間、貨幣、自動(dòng)編號(hào)、是/否、OLE對(duì)象、超級(jí)鏈接、查詢向?qū)В?br/>【解答】文本（Text（n）） 允許最大255個(gè)字符或數(shù)字。備注（Memo）用來保存長(zhǎng)度較長(zhǎng)的文本及數(shù)字，允許字段存儲(chǔ)長(zhǎng)達(dá)64000個(gè)字符的內(nèi)容。OLE對(duì)象類型允許單獨(dú)是鏈接或嵌入OLE對(duì)象（如：WORD文檔、圖象、聲音等）。是/否類型是針對(duì)于某一字段中只包含兩個(gè)不同的可選值而設(shè)立的字段。
本題要求存儲(chǔ)512個(gè)字符，可選備注作為該字段的數(shù)據(jù)類型。
故選：B。
29．Access2003自動(dòng)創(chuàng)建的主鍵數(shù)據(jù)類型是（　　）
A．長(zhǎng)整型 B．文本 C．自動(dòng)編號(hào) D．備注
【分析】ACCESS自動(dòng)創(chuàng)建的主鍵，其數(shù)據(jù)類型是“自動(dòng)編號(hào)”，字段大小為“長(zhǎng)整型”．
【解答】ACCESS2003自動(dòng)創(chuàng)建的主鍵數(shù)據(jù)類型是自動(dòng)編號(hào)。
故選：C。
30．超市需要對(duì)每一件商品進(jìn)行商品信息登記．如商品編號(hào)，商品品類，商品價(jià)格等等，那么商品編號(hào)作為一個(gè)變量，該變量的數(shù)據(jù)類型應(yīng)該定義為（　　）
A．Boolean B．Integer C．Double D．String
【分析】Boolean為布爾類型，表示TRUE和FALSE兩種狀態(tài)．Integer為整型類型，表示范圍為﹣32768～32767．Double為雙精度浮點(diǎn)型．String為字符串類型．
【解答】商品編號(hào)可用整數(shù)進(jìn)行編號(hào)，用Integer類型進(jìn)行定義時(shí)，可表示32768個(gè)商品。故選：B。

展開更多......

收起↑