武漢軟件工程職業(yè)學(xué)院軟件技術(shù)專業(yè)大二2019年6月度數(shù)據(jù)結(jié)構(gòu)日考綜合3

武漢軟件工程職業(yè)學(xué)院軟件技術(shù)專業(yè)大二2019年6月度數(shù)據(jù)結(jié)構(gòu)日考綜合3您的姓名：［填空題］*.在隊(duì)列這章中，循環(huán)隊(duì)列解決了普通隊(duì)列遇到的（）問題。［單選題］*A:空間不足B:假溢出（正確答案）C:元素過多D:分配不出空間.數(shù)據(jù)結(jié)構(gòu)里，n個(gè)元素的順序表，刪除元素平均需要移動(dòng)（）個(gè)元素。［單選題］*（n-1）/2（正確答案）n/2n-1n-2.數(shù)據(jù)結(jié)構(gòu)里，棧是后進(jìn)先出的線性表，后進(jìn)先出英文是（）。［單選題］*LastInFirstOut（正確答案）FirstInFirstOutC:不確定D:都不對(duì).鏈表與線性表的關(guān)系是（）。［單選題］*A:鏈表是線性表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。（正確答案）B:鏈表是線性表采用順序存儲(chǔ)結(jié)構(gòu)。C:鏈表等價(jià)于線性表D:鏈表和順序表都不是線性表.線性結(jié)構(gòu)中，線性表采用鏈?zhǔn)酱鎯?chǔ)的好處是（）。［單選題］*A:可以隨機(jī)訪問任何一個(gè)元素B:元素都存在一片連續(xù)的存儲(chǔ)空間C:無需預(yù)估存儲(chǔ)空間的大小（正確答案）D:插入刪除需要移動(dòng)大量元素.樹若不是空樹，則有一個(gè)結(jié)點(diǎn)叫做什么，它沒有前驅(qū)（）。［單選題］*A:葉子B:根結(jié)點(diǎn)（正確答案）C:樹叉D:終端結(jié)點(diǎn).數(shù)據(jù)結(jié)構(gòu)里，結(jié)點(diǎn)的度是指（）。［單選題］*A:結(jié)點(diǎn)掛接的子樹的數(shù)目B:零C:葉子的個(gè)數(shù)樹是（A）的邏輯關(guān)系。一對(duì)多一對(duì)一C:二對(duì)一D:多對(duì)多（正確答案）.度為0的結(jié)點(diǎn)又稱為（）。［單選題］*A:葉子（正確答案）B:根結(jié)點(diǎn)C:分支結(jié)點(diǎn)D:內(nèi)部結(jié)點(diǎn).在樹的概念中，下列選項(xiàng)中關(guān)于樹的兄弟描述正確的是（）［單選題］*A:雙親是同一個(gè)結(jié)點(diǎn)（正確答案）B:雙親是不同的結(jié)點(diǎn)C:在樹中不同的層D:都不對(duì).數(shù)據(jù)結(jié)構(gòu)里，C結(jié)點(diǎn)有3個(gè)堂兄弟（不算自己），B是C的雙親，則B的度是（）。［單選題］*043D:不確定，至少大于等于1（正確答案）.以下是線性結(jié)構(gòu)的是（）。*A:棧（正確答案）B:隊(duì)列（正確答案）C:鏈表（正確答案）D:串（正確答案）.隊(duì)列中的操作有（）。*A:入隊(duì)（正確答案）B:出隊(duì)（正確答案）C:獲得對(duì)首元素（正確答案）D:判斷隊(duì)列是否為空（正確答案）.棧和隊(duì)列的共同點(diǎn)是（）。*A:都是樹形結(jié)構(gòu)B:都是限制存取點(diǎn)的線性結(jié)構(gòu)（正確答案）C:都是線性結(jié)構(gòu)（正確答案）D:都不對(duì).線性結(jié)構(gòu)是1對(duì)1的結(jié)構(gòu)，以下結(jié)構(gòu)屬于線性結(jié)構(gòu)的是（）。*A:棧（正確答案）B:隊(duì)列（正確答案）C:串（正確答案）D:鏈表（正確答案）.數(shù)據(jù)結(jié)構(gòu)里，樹的度描述錯(cuò)誤的是（）。*A:樹的度就是樹的深度（正確答案）B:樹的度就是樹的高度（正確答案）C:樹的度是各結(jié)點(diǎn)度的最小值（正確答案）D:樹的度是各結(jié)點(diǎn)度的最大值.數(shù)據(jù)結(jié)構(gòu)里，關(guān)于樹的概念說法正確的是（）*A:樹可以為空樹（正確答案）B:樹的定義具有遞歸性（正確答案）C:樹中若存在根結(jié)點(diǎn)，則有且只能有一個(gè)。（正確答案）D:樹的結(jié)點(diǎn)若大于2個(gè)，則除了根結(jié)點(diǎn)，其余結(jié)點(diǎn)分為m個(gè)互不相交的子集，每個(gè)子集也是一顆樹（正確答案）.數(shù)據(jù)結(jié)構(gòu)里，樹的層次的最大值（根結(jié)點(diǎn)算第一層）稱為樹的（）。*A:深度（正確答案）B:高度（正確答案）C:度D:溫度.關(guān)于度為0的結(jié)點(diǎn)描述正確的是（）。*A:度為0的結(jié)點(diǎn)是葉子結(jié)點(diǎn)（正確答案）B:度為0的結(jié)點(diǎn)也叫終端結(jié)點(diǎn)（正確答案）C:度為0的結(jié)點(diǎn)沒有子孫（正確答案）D:度為0的結(jié)點(diǎn)一定在樹的最后兩層.數(shù)據(jù)結(jié)構(gòu)里，樹的葉子結(jié)點(diǎn)描述正確的是（）。*A:葉子結(jié)點(diǎn)的度為0（正確答案）B:葉子結(jié)點(diǎn)又稱終端結(jié)點(diǎn)（正確答案）C:葉子結(jié)點(diǎn)一定不是內(nèi)部結(jié)點(diǎn)（正確答案）D:葉子結(jié)點(diǎn)可能是分支結(jié)點(diǎn).度為0的結(jié)點(diǎn)可以稱為（）。*A:葉子（正確答案）B:終端結(jié)點(diǎn)（正確答案）C:分支結(jié)點(diǎn)D:根結(jié)點(diǎn).數(shù)據(jù)結(jié)構(gòu)里，隊(duì)列的特性是先進(jìn)先出。（）［單選題］*A:對(duì)（正確答案）B:錯(cuò).棧與隊(duì)列都是操作受限的線性表。（）［單選題］*A:對(duì)（正確答案）B:錯(cuò).線性結(jié)構(gòu)是一對(duì)一的結(jié)構(gòu)，圖形結(jié)構(gòu)是多對(duì)多的結(jié)構(gòu)。（）［單選題］*A:對(duì)（正確答案）B:錯(cuò).數(shù)據(jù)結(jié)構(gòu)里，線性結(jié)構(gòu)有：順序表、鏈表、棧、隊(duì)列。（）［單選題］*A:對(duì)（正確答案）B:錯(cuò).數(shù)據(jù)結(jié)構(gòu)里，兄弟與堂兄弟都是同層的，因此二者沒有什么區(qū)別。（）［單選題］*A:對(duì)B:錯(cuò)（正確答案）.數(shù)據(jù)結(jié)構(gòu)里，度為0的結(jié)點(diǎn)稱為葉子，又稱為終端結(jié)點(diǎn)。（）［單選題］*A:對(duì)（正確答案）B:錯(cuò).樹的度是指各結(jié)點(diǎn)的度的最大值。（）［單選題］*A:對(duì)（正確答案）B:錯(cuò).樹若有根結(jié)點(diǎn)，只能有一個(gè)。（）［單選題］*A:對(duì)（正確答案）B:錯(cuò).樹的定義具有遞歸性。（）［單選題］*A:對(duì)（正確答案）B:錯(cuò).樹的深度和樹的高度是一個(gè)概念。（）［單選題］*A:對(duì)（正確答案）B:錯(cuò).鏈表的指針域可以有（）。［單選題］*A:只能有一個(gè)B:可以有多個(gè)（正確答案）C:不可以有兩個(gè)D:可以沒有指針域.棧有后進(jìn)先出的特性，那么入棧順序是x,y,z的三個(gè)元素，出棧不可能的順序是（）。［單選題］*x,y,zz,y,xy,z,xz,x,y（正確答案）.入隊(duì)順序是M,N,P;則出隊(duì)順序是（）。［單選題］*MNP（正確答案）PNMNPMNMP.線性結(jié)構(gòu)中，無需為表中的元素之間的邏輯關(guān)系而增加額外的存儲(chǔ)空間是（）的優(yōu)點(diǎn)。［單選題］*A:順序表（正確答案）B:鏈表C:結(jié)構(gòu)體D:指針.樹的度是指（）。［單選題］*A:各結(jié)點(diǎn)的度的最大值（正確答案）B:最大層數(shù)C:分叉最少的結(jié)點(diǎn)的度D:都不對(duì).在樹的概念中，樹中某結(jié)點(diǎn)的直接前驅(qū)稱為該結(jié)點(diǎn)的（）［單選題］*A:雙親（正確答案）B:孩子C:兄弟D:堂兄弟.數(shù)據(jù)結(jié)構(gòu)里，樹是一種特殊的一對(duì)多的邏輯結(jié)構(gòu)，當(dāng)一個(gè)結(jié)點(diǎn)也沒有時(shí)，它就稱為（）。［單選題］*A:滿樹B:空樹（正確答案）C:二叉樹D:多叉樹.數(shù)據(jù)結(jié)構(gòu)里，B有6個(gè)兄弟（不算自己），A是B的雙親，則A的度是（）。［單選題］*367（正確答案）8.二叉樹中含有n（n>=0）個(gè)結(jié)點(diǎn)組成，若有根結(jié)點(diǎn)，則應(yīng)該有（）個(gè)根結(jié)點(diǎn)。［單選題］*A:一（正確答案）B:兩C:三D:四.二叉樹的第5層最多有（）個(gè)結(jié)點(diǎn)。［單選題］*1716（正確答案）1514.深度為4的二叉樹，最多有（）個(gè)結(jié)點(diǎn)。［單選題］*15（正確答案）141316.二叉樹是（）。［單選題］*A:有序樹（正確答案）B:無序樹C:不可以為空樹D:不是遞歸定義的.數(shù)據(jù)結(jié)構(gòu)里，由n（n>=0）個(gè)結(jié)點(diǎn)的有限集。n=0表示空樹。n>1滿足：（1）有且只有一個(gè)根結(jié)點(diǎn)。⑵其余結(jié)點(diǎn)分成（）的m個(gè)子集T1、T2、…、Tm,每個(gè)集合又都是一顆樹。這是樹的定義，請(qǐng)補(bǔ)全要填的空。［單選題］*A:互不相交（正確答案）B:互相包含C:非空D:可以為空.關(guān)于二叉樹描述正確的是（）［單選題］*A:可以是空二叉樹（正確答案）B:不能為空C:每個(gè)結(jié)點(diǎn)的度都必須是2D:二叉樹的度可以大于2.二叉樹的左子樹與右子樹（）［單選題］*A:可以互換位置B:不可以互換位置（正確答案）C:必須深度相同D:的度必須相同.二叉樹如果有根結(jié)點(diǎn)，只能有（）個(gè)。［單選題］*A:一（正確答案）B:兩?三?四.深度為3的二叉樹最多有（）個(gè)結(jié)點(diǎn)。［單選題］*7（正確答案）856.滿二叉樹的葉子結(jié)點(diǎn)都在（）。［單選題］*A:最后一層（正確答案）B:可以在不同的的層C:沒有葉子結(jié)點(diǎn)D:都不對(duì).滿二叉樹是（）。［單選題］*A:所有的分支結(jié)點(diǎn)都存在左子樹和右子樹，并且所有葉子都在同一層上。（正確答案）B:所有的分支結(jié)點(diǎn)都存在左子樹和右子樹，并且所有葉子都在最后兩層上。C:所有的分支結(jié)點(diǎn)只存在左子樹，并且所有葉子都在最后兩層上。D:都不對(duì).二叉樹是否可以為空二叉樹？（）。［單選題］*A:不可以為空B:可以為空（正確答案）C:不確定D:都不對(duì).線性結(jié)構(gòu)之隊(duì)列的應(yīng)用包括哪些（）。*A:消息的緩存（正確答案）B:操作系統(tǒng)的作業(yè)調(diào)度（正確答案）C:離散事件的模擬（正確答案）D:進(jìn)制轉(zhuǎn)換.入棧的先后順序?yàn)橹?。。,（入棧和出?？梢蚤g隔進(jìn)行）則出棧順序可能是（）。*a,b,c,d,e（正確答案）e,d,c,b,a（正確答案）c,b,a,d,e（正確答案）d,b,c,a,e.在下列結(jié)論中，正確的是（）。*A:只有一個(gè)結(jié)點(diǎn)的二叉樹的度為0（正確答案）B:二叉樹的度小于等于2（正確答案）C:二叉樹的左右子樹不可任意交換（正確答案）D:深度為K的完全二叉樹的結(jié)點(diǎn)個(gè)數(shù)小于或等于深度相同的滿二叉樹（正確答案）.某二叉樹的所有結(jié)點(diǎn)的度不是0就是2,則（）。*A:該二叉樹是滿二叉樹B:該二叉樹不一定是滿二叉樹（正確答案）C:該二叉樹的度為0的結(jié)點(diǎn)一定是葉子（正確答案）D:該二叉樹若有n層，則最少的結(jié)點(diǎn)數(shù)是2*n-1（正確答案）.深度是5的二叉樹，可以有多少個(gè)結(jié)點(diǎn)（）。*5（正確答案）7（正確答案）31（正確答案）32.二叉樹的所有結(jié)點(diǎn)的層次的最大值是（）。*A:二叉樹的高度（正確答案）B:二叉樹的深度（正確答案）C:二叉樹的度D:結(jié)點(diǎn)的度.數(shù)據(jù)結(jié)構(gòu)里，二叉樹的形態(tài)可以是（）。*A:只有根結(jié)點(diǎn)和左子樹（正確答案）B:只有根結(jié)點(diǎn)和右子樹（正確答案）C:既有左子樹又有右子樹（正確答案）D:只有根結(jié)點(diǎn)（正確答案）.數(shù)據(jù)結(jié)構(gòu)里，二叉樹的第5層可能有多少個(gè)結(jié)點(diǎn)（）。*1（正確答案）16（正確答案）10（正確答案）17.字符串的處理函數(shù)strcpy是系統(tǒng)定義的，作用是進(jìn)行字符串拷貝，兩個(gè)參數(shù)，返回值為char*。。［單選題］*A:對(duì)（正確答案）B:錯(cuò).數(shù)據(jù)結(jié)構(gòu)里，隊(duì)列的特性是先進(jìn)先出，其英文是FirstInFirstOut。。［單選題］*A:對(duì)（正確答案）B:錯(cuò).滿二叉樹是完全二叉樹的特例。（）［單選題］*A:對(duì)（正確答案）B:錯(cuò).二叉樹的左右子樹可以調(diào)換。（）［單選題］*A:對(duì)B:錯(cuò)（正確答案）.二叉樹可以是空二叉樹。（）［單選題］*A:對(duì)（正確答案）B:錯(cuò).數(shù)據(jù)結(jié)構(gòu)里，滿二叉樹的葉子一定只能出現(xiàn)在最后一層。（）［單選題］*A:對(duì)（正確答案）B:錯(cuò).數(shù)據(jù)結(jié)構(gòu)里，二叉樹不可以是空二叉樹。（）［單選題］*A:對(duì)B:錯(cuò)（正確答案）.數(shù)據(jù)結(jié)構(gòu)里，二叉樹的度小于等于2。（）［單選題］*A:對(duì)（正確答案）B:錯(cuò).數(shù)據(jù)結(jié)構(gòu)里，一棵樹的度為3,其度為1,2,3的結(jié)點(diǎn)分別是：2,2,1則葉子結(jié)點(diǎn)共有（）個(gè)。［單選題］*45（正確答案）6368.數(shù)據(jù)結(jié)構(gòu)里，樹是一種常用的數(shù)據(jù)結(jié)構(gòu)，樹的邏輯結(jié)構(gòu)是（）。［單選題］*一對(duì)多（正確答案）一對(duì)一C:二對(duì)一D:多對(duì)多.在樹的概念中，樹的某結(jié)點(diǎn)的直接后繼稱為該結(jié)點(diǎn)的（）［單選題］*A:孩子（正確答案）B:雙親C:子孫D:祖先.數(shù)據(jù)結(jié)構(gòu)里，完全二叉樹與滿二叉樹的關(guān)系正確的是（）。［單選題］*A:滿二叉樹是完全二叉樹的特例（正確答案）B:完全二叉樹一定是滿二叉樹C:滿二叉樹不是完全二叉樹D:都不對(duì).一顆二叉樹度為2的結(jié)點(diǎn)的個(gè)數(shù)是6,則問度為0的結(jié)點(diǎn)的個(gè)數(shù)是（）。［單選題］*67（正確答案）85.數(shù)據(jù)結(jié)構(gòu)里，一棵二叉樹度為2的結(jié)點(diǎn)的個(gè)數(shù)是10,則問葉子結(jié)點(diǎn)的個(gè)數(shù)是（）。［單選題］*1211（正確答案）109.數(shù)據(jù)結(jié)構(gòu)里，每個(gè)結(jié)點(diǎn)都訪問，且只訪問一次是（）的概念。［單選題］*A:遍歷（正確答案）B:訪問C:探測D:都不對(duì).數(shù)據(jù)結(jié)構(gòu)里，左子樹、根結(jié)點(diǎn)、右子樹的遍歷順序稱為（）。［單選題］*A:中序遍歷（正確答案）B:先序遍歷C:后序遍歷D:都不對(duì).將某完全二叉樹的結(jié)點(diǎn)按層次編號(hào)后，某結(jié)點(diǎn)的編號(hào)是i，它的右孩子（存在）的編號(hào)是（）。［單選題］*2i+1（正確答案）2i-1i/2i*3/2.數(shù)據(jù)結(jié)構(gòu)里，左子樹、右子樹、根結(jié)點(diǎn)的遍歷順序稱為（）。［單選題］*A:中序遍歷B:先序遍歷C:后序遍歷（正確答案）D:都不對(duì).對(duì)于二叉樹的遍歷：先訪問根結(jié)點(diǎn)，再訪問左子樹，最后訪問右子樹，則是（）。［單選題］*A:中序遍歷B:先序遍歷（正確答案）C:后序遍歷D:按層次遍歷.二叉樹遍歷的含義是（）。［單選題］*A:每個(gè)結(jié)點(diǎn)都訪問，且只訪問一次（正確答案）B:每個(gè)結(jié)點(diǎn)都訪問，可以訪問兩次C:訪問時(shí)，可以漏掉一個(gè)結(jié)點(diǎn)D:都不對(duì).二叉樹的中序遍歷序列是E、B、A、C、F、D，若A是根結(jié)點(diǎn)，則E是其哪個(gè)位置上的結(jié)點(diǎn)。（）［單選題］*A:左子樹（正確答案）B:右子樹C:都有可能D:根結(jié)點(diǎn).數(shù)據(jù)結(jié)構(gòu)里，二叉樹的遍歷算法可以用（）算法來實(shí)現(xiàn)，因?yàn)槠涠x是遞歸定義的。［單選題］*A:遞歸（正確答案）B:逆推C:回溯D:分治.關(guān)于特殊二叉樹的遍歷，下列選項(xiàng)中說法正確的是（）。［單選題］*A:完全二叉樹不能進(jìn)行遍歷B:完全二叉樹可以進(jìn)行遍歷（正確答案）C:完全二叉樹不可以進(jìn)行遍歷D:滿二叉樹不是完全二叉樹.將樹轉(zhuǎn)換為二叉樹的步驟如下：（1）加線。在所有（填空1）結(jié)點(diǎn)之間加一條連線。⑵去線。對(duì)樹中每個(gè)結(jié)點(diǎn)，只保留它與第一個(gè)（填空2）結(jié)點(diǎn)的連線，刪除它與其他孩子結(jié)點(diǎn)之間的連線。⑶層次調(diào)整。以樹的根結(jié)點(diǎn)為軸心，為整棵樹順時(shí)針旋轉(zhuǎn)一定的角度，使之結(jié)構(gòu)層次分明。注意第一個(gè)孩子是二叉樹結(jié)點(diǎn)的左孩子，兄弟轉(zhuǎn)換過來的孩子是結(jié)點(diǎn)的右孩子。請(qǐng)完成填空（）。［單選題］*A:兄弟孩子（正確答案）B:雙親孩子C:孩子堂兄弟D:兄弟雙親.有n個(gè)葉子的哈夫曼樹的結(jié)點(diǎn)總數(shù)為（）。［單選題］*A:不確定2n2n+12n-1（正確答案）84.一棵二叉樹的前序遍歷序列為ABCDEFG,它的中序遍歷序列可能是（）。［單選題］*CABDEFGABCDEFG（正確答案）DACEFBGADCFEG.數(shù)據(jù)結(jié)構(gòu)里，關(guān)于樹的兄弟與堂兄弟描述正確的是（）。*A:互為兄弟的幾點(diǎn)的雙親是一個(gè)結(jié)點(diǎn)（正確答案）B:互為堂兄弟的結(jié)點(diǎn)雙親在同一層，但不是同一結(jié)點(diǎn)（正確答案）C:堂兄弟和兄弟可能有相同的雙親D:互為堂兄弟的結(jié)點(diǎn)一定在同一層（正確答案）.特殊的二叉樹有三種，分別是（）。*A:斜樹（正確答案）B:滿二叉樹（正確答案）C:完全二叉樹（正確答案）D:哈夫曼樹.二叉樹的先序序列是：ABCDEF；中序序列是：BDCFEA；則其后序序列順序不正確的是（）。*EFDCBA（正確答案）DFECBAFEDCBA（正確答案）EDFCBA（正確答案）.二叉樹的中序遍歷序列是E、B、A、C、F、D,若A是根結(jié)點(diǎn)，則E結(jié)點(diǎn)不可能在（）。*A:左子樹B:右子樹（正確答案）C:右子樹的第二層（正確答案）D:右子樹的根節(jié)點(diǎn)（正確答案）.某完全二叉樹按層次編號(hào)后，某結(jié)點(diǎn)是i，若有左孩子，則左孩子的