1、一、判斷題1.在決定選取何種存儲(chǔ)結(jié)構(gòu)時(shí),一般不考慮各結(jié)點(diǎn)的值如何.,2.抽象數(shù)據(jù)類型ADT包括定義和實(shí)現(xiàn)兩方面,其中定義是獨(dú)立于實(shí)現(xiàn)的,定義僅給出 一個(gè)ADT的邏輯特性,不必考慮如何在計(jì)算機(jī)中實(shí)現(xiàn).,3 .抽象數(shù)據(jù)類型與計(jì)算機(jī)內(nèi)部表示和實(shí)現(xiàn)無(wú)關(guān)., 4 .順序存儲(chǔ)方式插入和刪除時(shí)效率太低,因此它不如鏈?zhǔn)酱鎯?chǔ)方式好.X 5 .線性表采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)時(shí),結(jié)點(diǎn)和結(jié)點(diǎn)內(nèi)部的存儲(chǔ)空間可以是不連續(xù)的. X 6 .對(duì)任何數(shù)據(jù)結(jié)構(gòu)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)一定優(yōu)于順序存儲(chǔ)結(jié)構(gòu).x 7 .順序存儲(chǔ)方式只能用于存儲(chǔ)線性結(jié)構(gòu).x 8 .集合與線性表的區(qū)別在于是否按關(guān)鍵字排序.x 9 .線性表中每個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后

2、繼.x 10 .線性表就是順序存儲(chǔ)的表.x 11 .取線性表的第i個(gè)元素的時(shí)間同i的大小有關(guān).x 12 .循環(huán)鏈表不是線性表.x 13 .鏈表是采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的線性表,進(jìn)行插入、刪除操作時(shí),在鏈表中比在 順序表中效率高.V 14 .雙向鏈表可隨機(jī)訪問(wèn)任一結(jié)點(diǎn).X 16.隊(duì)列是一種插入和刪除操作分別在表的兩端進(jìn)行的線性表,是一種先進(jìn)后出的結(jié)構(gòu).x 20.數(shù)組元素的下標(biāo)值越大,存取時(shí)間越長(zhǎng).X 25 .二叉樹(shù)的后序遍歷序列中,任意一個(gè)結(jié)點(diǎn)均處在其孩子結(jié)點(diǎn)的后面.V 26 .度為2的有序樹(shù)是二叉樹(shù).X 27 .二叉樹(shù)的前序遍歷序列中,任意一個(gè)結(jié)點(diǎn)均處在其孩子結(jié)點(diǎn)的前面.V 28 .用一維數(shù)組存儲(chǔ)二

3、叉樹(shù)時(shí),總是以前序遍歷順序存儲(chǔ)結(jié)點(diǎn).X29 .假設(shè)一棵二叉樹(shù)的前序遍歷序列和后序遍歷序列,那么可以恢復(fù)該二叉樹(shù)義40.具有n個(gè)結(jié)點(diǎn)的二叉排序樹(shù)有多種,其中樹(shù)高最小的二叉排序樹(shù)是最正確的.V42、棧和隊(duì)列都是限制存取點(diǎn)的線性結(jié)構(gòu).V44、假設(shè)一個(gè)棧的輸入序列是1, 2, 3 n,輸出序列的第一個(gè)元素是i ,那么第i 個(gè)輸出元素不確定.,46 .鏈隊(duì)列與循環(huán)隊(duì)列相比,前者不會(huì)發(fā)生溢出.,47 .直接或間接調(diào)用自身的算法就是遞歸算法.,48 .數(shù)據(jù)元素是數(shù)據(jù)的最小單位.X49 .數(shù)據(jù)結(jié)構(gòu)是帶有結(jié)構(gòu)的數(shù)據(jù)元素的集合.,52 .數(shù)據(jù)的邏輯結(jié)構(gòu)與數(shù)據(jù)元素本身的內(nèi)容和形式無(wú)關(guān).,53 . 一個(gè)數(shù)據(jù)結(jié)構(gòu)是由一

4、個(gè)邏輯結(jié)構(gòu)和這個(gè)邏輯結(jié)構(gòu)上的一個(gè)根本運(yùn)算集構(gòu)成的整體.,55 .數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是相同的.X 57 .從邏輯關(guān)系上講,數(shù)據(jù)結(jié)構(gòu)主要分為線性結(jié)構(gòu)和非線性結(jié)構(gòu).V58 .數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)的邏輯結(jié)構(gòu)的存儲(chǔ)映像.X 59 .數(shù)據(jù)的物理結(jié)構(gòu)是指數(shù)據(jù)在計(jì)算機(jī)內(nèi)實(shí)際的存儲(chǔ)形式.,60 .數(shù)據(jù)的邏輯結(jié)構(gòu)是依賴于計(jì)算機(jī)的.X 61 .算法是對(duì)解題方法和的描述步驟.,65 .滿二叉樹(shù)一定是完全二叉樹(shù),完全二叉樹(shù)不一定是滿二叉樹(shù).,66 .設(shè)一棵二叉樹(shù)的先序序列和后序序列,那么能夠唯一確定出該二叉樹(shù)的形狀.x 69 .線性表的順序存儲(chǔ)結(jié)構(gòu)比鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)更好.x 70 .中序遍歷二叉排序樹(shù)可以得到一個(gè)有序的序列72 .不管是入隊(duì)列操作還是入棧操作,在順序存儲(chǔ)結(jié)構(gòu)上都需要考慮“溢出情況.V 73 .當(dāng)向二叉排序樹(shù)中插入一個(gè)結(jié)點(diǎn),那么該結(jié)點(diǎn)一定成為葉子結(jié)點(diǎn).,75 .完全二叉樹(shù)中的葉子結(jié)點(diǎn)只可能在最后兩層中出現(xiàn). V 76 .哈夫曼樹(shù)中沒(méi)有度數(shù)為1的結(jié)點(diǎn). V 79.先序遍歷一棵二叉排序樹(shù)得到的結(jié)點(diǎn)序列不一定是有序的序列.,80、由樹(shù)轉(zhuǎn)化成二叉樹(shù),該二叉樹(shù)的右子樹(shù)不一定為空.X80、線性表中的所有元素都有一個(gè)前驅(qū)元素和后繼元素.X 93 .對(duì)鏈表進(jìn)行插入和刪除操作時(shí)不必移動(dòng)鏈表中結(jié)點(diǎn).V 96 .中序遍歷一棵二叉排序樹(shù)