數(shù)據(jù)結(jié)構(gòu)期末考試試題

數(shù)據(jù)結(jié)構(gòu)期末考試試題（）是性質(zhì)相同的數(shù)據(jù)元素的集合，是數(shù)據(jù)的子集。數(shù)據(jù)元素?cái)?shù)據(jù)對象（正確答案）數(shù)據(jù)結(jié)構(gòu)數(shù)據(jù)項(xiàng)把數(shù)據(jù)存儲(chǔ)到計(jì)算機(jī)中，并具體體現(xiàn)數(shù)據(jù)元素間的邏輯結(jié)構(gòu)稱為（）物理結(jié)構(gòu)（正確答案）邏輯結(jié)構(gòu)算法的具體實(shí)現(xiàn)給相關(guān)變量分配存儲(chǔ)單元從n個(gè)數(shù)中選取最大元素（）?；静僮魇菙?shù)據(jù)元素間的交換算法的時(shí)間復(fù)雜度是O（n2）算法的時(shí)間復(fù)雜度是O（n）（正確答案）需要進(jìn)行（n+1）次數(shù)據(jù)元素間的比較數(shù)據(jù)的（）結(jié)構(gòu)與所使用的計(jì)算機(jī)無關(guān)。邏輯（正確答案）物理C?存儲(chǔ)D?邏輯與存儲(chǔ)數(shù)據(jù)的物理結(jié)構(gòu)（）。與數(shù)據(jù)的邏輯結(jié)構(gòu)無關(guān)僅僅包括數(shù)據(jù)元素的表示只包括數(shù)據(jù)元素間關(guān)系的表示包括數(shù)據(jù)元素的表示和關(guān)系的表示（正確答案）數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的（）結(jié)構(gòu)。物理B?存儲(chǔ)邏輯與物理邏輯（正確答案）數(shù)據(jù)元素是數(shù)據(jù)的基本單位，它（）。只能有一個(gè)數(shù)據(jù)項(xiàng)組成至少有二個(gè)數(shù)據(jù)項(xiàng)組成可以是一個(gè)數(shù)據(jù)項(xiàng)也可以由若干個(gè)數(shù)據(jù)項(xiàng)組成（正確答案）至少有一個(gè)數(shù)據(jù)項(xiàng)為指針類型算法的時(shí)間復(fù)雜度與（）有關(guān)。所使用的計(jì)算機(jī)計(jì)算機(jī)的操作系統(tǒng)算法本身（正確答案）數(shù)據(jù)結(jié)構(gòu)同一種邏輯結(jié)構(gòu)（）。只能有唯一的存儲(chǔ)結(jié)構(gòu)可以有不同的存儲(chǔ)結(jié)構(gòu)（正確答案）只能表示某一種數(shù)據(jù)元素之間的關(guān)系以上三種說法均不正確線性結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在（）的關(guān)系?！獙σ唬ㄕ_答案）一對多多對多每一個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼樹形結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在（）的關(guān)系。一對一一對多（正確答案）多對多每一個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼圖形結(jié)構(gòu)中數(shù)據(jù)元素的位置之間存在（）的關(guān)系。一對一一對多多對多（正確答案）D.每一個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼以下特征中，()不是算法的特性。有窮性確定性有效性D?有0個(gè)或多個(gè)輸出(正確答案)某算法的時(shí)間復(fù)雜度為O(n),表明該算法的()問題規(guī)模為n執(zhí)行時(shí)間等于n執(zhí)行的時(shí)間與n成正比(正確答案)問題規(guī)模與n成正比以下算法的時(shí)間復(fù)雜度為()。voidfun(intn){intj=0;for(i=1;i<=n;i++)j=j+i;}O(n)(正確答案)O(n2)O(nlog2n)O(log2n)以下算法的時(shí)間復(fù)雜度為()。voidfun(intn){intsum=0;for(inti=1;i<=n;i++)for(intj=1;j<=n;j++)sum+=ji;}O(n)O(n2)(正確答案)O(nlog2n)O(log2n)線性表是有n個(gè)()的有限序列。數(shù)據(jù)表字符數(shù)據(jù)元素(正確答案)數(shù)據(jù)項(xiàng)線性表是一個(gè)()。有限序列，可以為空(正確答案)有限序列，不可以為空無限序列，可以為空無限序列，不可以為空以下（）是一個(gè)線性表。由n個(gè)實(shí)數(shù)組成的集合由100個(gè)字符組成的序列（正確答案）由所有整數(shù)組成的序列所有奇數(shù)組成的序列在線性表中，除了開始元素外，每個(gè)元素（）。只有唯一的前驅(qū)元素（正確答案）只有唯一的后即元素字符有多個(gè)前驅(qū)元素有多個(gè)后繼元素順序表的最大有優(yōu)點(diǎn)是（）。存儲(chǔ)密度大（正確答案）插入運(yùn)算方便刪除運(yùn)算方便可以方便地用于各種邏輯的存儲(chǔ)表示對于順序表，訪問編號為i的元素的時(shí)間復(fù)雜度為（）。O（n）O（1）（正確答案）O（nlog2n）O（log2n）對于順序表，在編號為i處插入一個(gè)新元素的間復(fù)雜度為（）。O（n）（正確答案）O（1）O（nlog2n）O（log2n）采用順序查找法對長度為n的線性表進(jìn)行查找（不采用表尾設(shè)監(jiān)視哨的方法），最壞的情況下要進(jìn)行（）次元素間的比較。A．n+2B.n（正確答案）C．n-1D．n/2帶頭結(jié)點(diǎn)的單向鏈表的頭指針為head，該鏈表為空的判定條件是()的值為真。A．head==NULLB．head.getNext()==headC．head.getNext()二二NULL(正確答案)D．head==head.getNext()非空的單向循環(huán)鏈表的尾結(jié)點(diǎn)滿足()(設(shè)頭指針為head，指針p指向尾結(jié)點(diǎn))。A．p.getNext()==NULLB．p==NULLp.getNext()二二head(正確答案)D．p==head鏈表所具備的特點(diǎn)是()?？梢噪S機(jī)訪問任一結(jié)點(diǎn)占用連續(xù)的存儲(chǔ)空間可以通過下標(biāo)對鏈表進(jìn)行直接訪問插入刪除元素的操作不需要移動(dòng)元素結(jié)點(diǎn)(正確答案)28?設(shè)鏈表中的結(jié)點(diǎn)是Node類型的類，且有Nodep；為了申請一個(gè)新結(jié)點(diǎn)，并由p指向該結(jié)點(diǎn)，可用以下Java語句()。p=newNode();(正確答案)p=newNode();p=(NODE)malloc(sizeof(p));p=(NODE)malloc(sizeof(p));29.設(shè)順序存儲(chǔ)的線性表長度為n,對于插入操作，設(shè)插入位置是等概率的，則插入一個(gè)元素平均移動(dòng)元素的次數(shù)為()。n/2(正確答案)nn-1n-i+130?設(shè)順序存儲(chǔ)的線性表長度為n,對于刪除操作，設(shè)刪除位置是等概率的，則刪除一個(gè)元素平均移動(dòng)元素的次數(shù)為（）。A.（n—l）/2（正確答案）B．nC．2nD．n-i31?設(shè)順序存儲(chǔ)的線性表長度為n,要?jiǎng)h除第i（0〈二i<=n-l）個(gè)元素，按課本的算法，當(dāng)i=（）時(shí)，移動(dòng)元素的次數(shù)為3。A．3B．n/2n-4（正確答案）D．432?設(shè)順序存儲(chǔ)的線性長度為n,要在第i（0〈二i<=n）個(gè)元素之前插入一個(gè)新元素，按課本的算法當(dāng)i=（）時(shí)，移動(dòng)元素次數(shù)為2。A．n/2B．nC．1n-2（正確答案）33?設(shè)有一個(gè)長度為n的順序表，要?jiǎng)h除第i（0<=i<=n-1）個(gè)元素，按照課本算法，需移動(dòng)元素的個(gè)數(shù)為（）。A．n-i+1B．n-iC.n-iT（正確答案）D．i34.下述各線性結(jié)構(gòu)中可以隨機(jī)訪問的是（）。單向鏈表雙向鏈表單向循環(huán)鏈表順序表（正確答案）35?線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，其地址（）。一定是不連續(xù)的必須是連續(xù)的可以連續(xù)也可以不連續(xù)(正確答案)部分地址必須是連續(xù)的在一個(gè)單鏈表中，p、q分別指向表中兩個(gè)相鄰的結(jié)點(diǎn)，且q所指結(jié)點(diǎn)是p所指結(jié)點(diǎn)的直接后繼，現(xiàn)要?jiǎng)h除q所指結(jié)點(diǎn)，可用的語句是()。A．p=q.getNext();B．p.setNext(q);p.setNext(q.getNext());(正確答案)D．q.setNext(NULL);在一個(gè)單鏈表中p所指結(jié)點(diǎn)之后插入一個(gè)s所指的結(jié)點(diǎn)時(shí)，可執(zhí)行()。p.setNext(s);s.setNext(p.getNext());p,setNext(s.getNext());p=s.getNext();s.setNext(p.getNext());p.setNext(s);(正確答案)按照教材算法，在一個(gè)長度為n的順序表中為了刪除第5個(gè)元素，從前到后依次移動(dòng)了15個(gè)元素。則原順序表的長度為()。2120(正確答案)192539?針對線性表，在存儲(chǔ)后如果最常用的操作是取第i個(gè)結(jié)點(diǎn)及其前驅(qū)，則采用()存儲(chǔ)方式最節(jié)省時(shí)間。單鏈表雙鏈表順序表(正確答案)D?單循環(huán)鏈表假設(shè)在順序表中，每一個(gè)數(shù)據(jù)元素所占的存儲(chǔ)單元的數(shù)目為4，且第一個(gè)數(shù)據(jù)元素的存儲(chǔ)地址為100，則位序號是7的數(shù)據(jù)元素的存儲(chǔ)地址是：()。106107124D.128（正確答案）隊(duì)列的插入操作在（）進(jìn)行。隊(duì)頭隊(duì)尾（正確答案）隊(duì)頭或隊(duì)尾在任意指定位置隊(duì)列的刪除操作在（）進(jìn)行。A?隊(duì)頭（正確答案）隊(duì)尾隊(duì)頭或隊(duì)尾在任意指定位置棧的插入操作在（）進(jìn)行。A.棧頂（正確答案）B?棧底棧頂或棧底在任意指定位置一個(gè)隊(duì)列的入隊(duì)序列是2，4，6，8，則隊(duì)列的輸出序列是（）。8，6，4，22，4，6，8（正確答案）4，2，8，66，4，2，8一個(gè)隊(duì)列的入隊(duì)序列是5，6，7，8，則隊(duì)列的輸出序列是（）。5678（正確答案）87657865可能有多種情況一個(gè)棧的進(jìn)棧序列是1，2，3，4，則不可能的出棧序列是（）（進(jìn)出棧操作可以交替進(jìn)行）。3，2，4，11,4，2，3（正確答案）4，3，2，1D．3，2，1，4一個(gè)棧的進(jìn)棧序列是5，6，7，8，則棧的不可能的出棧序列是（）（進(jìn)出棧操作可以交替進(jìn)行）A.5,8,6,7（正確答案）B．7，6，8，5C.8,7,6,5C.7,6,8,5一個(gè)棧的進(jìn)棧序列是a,b,c,d,e,則棧的不可能輸出序列是（）（進(jìn)棧出?？梢越惶孢M(jìn)行）。dceab（正確答案）edcbadecbaabcde以下說法不正確的是（）。順序棧中，棧滿時(shí)再進(jìn)行進(jìn)棧操作稱為“上溢”順序棧中，?？諘r(shí)再作出棧棧操作稱為“下溢”順序隊(duì)列中，當(dāng)尾指針已經(jīng)超越隊(duì)列存儲(chǔ)空間的上界，則一定是隊(duì)列已滿（正確答案）順序隊(duì)列中，隊(duì)列的頭指針和尾指針均超越隊(duì)列存儲(chǔ)空間的上界，則隊(duì)列已空以下說法不正確的是（）。棧的特點(diǎn)是后進(jìn)先出隊(duì)列的特點(diǎn)是先進(jìn)先出棧的刪除操作在棧底進(jìn)行，插入操作在棧頂進(jìn)行（正確答案）隊(duì)列的插入操作在隊(duì)尾進(jìn)行，刪除操作在隊(duì)頭進(jìn)行以下說法正確的是（）。棧的特點(diǎn)是先進(jìn)先出，隊(duì)列的特點(diǎn)是先進(jìn)后出棧和隊(duì)列的特點(diǎn)都是先進(jìn)后出棧的特點(diǎn)是先進(jìn)后出，隊(duì)列的特點(diǎn)是先進(jìn)先出D.棧和隊(duì)列的特點(diǎn)都是先進(jìn)先出（正確答案）以下說法正確的是（）。棧的特點(diǎn)是先進(jìn)先出，隊(duì)列的特點(diǎn)是先進(jìn)后出棧和隊(duì)列的特點(diǎn)都是先進(jìn)后出棧的特點(diǎn)是先進(jìn)后出，隊(duì)列的特點(diǎn)是先進(jìn)先出D.棧和隊(duì)列的特點(diǎn)都是先進(jìn)先出（正確答案）元素2，4，6，8按順序依次進(jìn)棧，則該棧的不可能輸出序列是（）（進(jìn)棧出?？梢越惶孢M(jìn)行）。A.8，6，4，2B.2，4，6，8C.4，2，8，6D.8，6，2，4（正確答案）元素2，4，6按順序依次進(jìn)棧，則該棧的不可能的輸出序列是（）。642624（正確答案）426264棧的插入刪除操作在（）進(jìn)行。A?棧底任意位置指定位置棧頂（正確答案）棧和隊(duì)列的相同點(diǎn)是（）。都是后進(jìn)先出都是后進(jìn)后出邏輯結(jié)構(gòu)與線性表不同邏輯結(jié)構(gòu)與線性表相同，都是操作規(guī)則受到限制的線性表（正確答案）從一個(gè)棧頂指針為top的鏈棧中插入一個(gè)由P指向的新結(jié)點(diǎn)時(shí)，則執(zhí)行的操作是（）。p.setNext（top）;top=p;（正確答案）top=p;p.setNext（top）;top.setNext（p）;top=p;top.setNext（p）;p=top;設(shè)top是一個(gè)鏈棧的棧頂指針，棧中每個(gè)結(jié)點(diǎn)由一個(gè)數(shù)據(jù)域data和指針域next組成，設(shè)用x接收棧頂元素，則出棧操作為()。x二top.getData();top二top.getNext();(正確答案)B．top=top.getNext();x=top.getData();x=top.getNext();top=top.getData();top.setNext(top);x=top.getData();設(shè)有一個(gè)帶頭結(jié)點(diǎn)的鏈隊(duì)列，隊(duì)列中每個(gè)結(jié)點(diǎn)由一個(gè)數(shù)據(jù)域data和指針域next組成，front和rear分別為鏈隊(duì)列的頭指針和尾指針，要執(zhí)行出隊(duì)操作，用x保存出隊(duì)元素的值，p為指向結(jié)點(diǎn)類型的指針，可執(zhí)行如下操作：p二front.next;x二p.data;然后執(zhí)行()。front=p.next;Front.next=p.next;(正確答案)front=p;Front.next=p;設(shè)有一個(gè)帶頭結(jié)點(diǎn)的鏈隊(duì)列，隊(duì)列中每個(gè)結(jié)點(diǎn)由一個(gè)數(shù)據(jù)域data和指針域next組成，front和rear分別為鏈隊(duì)列的頭指針和尾指針。設(shè)p指向要入隊(duì)的新結(jié)點(diǎn)(該結(jié)點(diǎn)已被賦值)，則入隊(duì)操作為()。Rear.next=p;rear=p;(正確答案)Rear.next=p;p=rear;p=rear.next;rear=p;rear=p;rear.next=p;A在一個(gè)鏈隊(duì)列中，假設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針，貝V插入s所指結(jié)點(diǎn)的運(yùn)算為()。f.setNext(s);f=s;r.setNext(s);r=s;(正確答案)s.setNext(r);r=s;s.setNext(f);f=s;在一個(gè)鏈隊(duì)列中，假設(shè)f和r分別為隊(duì)頭和隊(duì)尾指針，則刪除一個(gè)結(jié)點(diǎn)的運(yùn)算為()。r=f.getNext();r=r.getNext();C．f=r.getNext（）;f=f.getNext（）;（正確答案）在一個(gè)循環(huán)隊(duì)列中，隊(duì)列的空間大小為length,設(shè)對頭指針為front,隊(duì)尾指針為rear，按照教材采用減少一個(gè)存儲(chǔ)元素的方法，以下那個(gè)能判斷隊(duì)列已滿。（）（rear+l）%length二二front;（正確答案）rear==front;rear%length==front;（rear-1）%length==front;若一個(gè)棧用數(shù)組data[l..n]存儲(chǔ),初始棧頂指針top為n,則如元素x進(jìn)棧的正確操作是：（）top++;data[top]=x;data[top]=x;top++;top--;data[top]=x;data[top]=x;top--;（正確答案）為解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問題，通常設(shè)計(jì)打印機(jī)數(shù)據(jù)緩沖區(qū)，主機(jī)將輸出的數(shù)據(jù)依次寫入緩沖區(qū)，而打印機(jī)依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結(jié)構(gòu)應(yīng)該是：（）TOC\o"1-5"\h\z棧隊(duì)列（正確答案）樹圖串方法concat（str）的功能是進(jìn)行串（）。比較復(fù)制賦值連接（正確答案）67?串函數(shù)s二“Hello”；s.indexOf（“e”，O）的值為（）。1（正確答案）0“He”“e”D.D.29（正確答案）空串的長度為（）。A.0（正確答案）B．1C.23以下陳述中正確的是（）。串是一種特殊的線性表（正確答案）串的長度必須大于零串中元素只能是字母空串就是空白串70?設(shè)有兩個(gè)串p和q,其中q是p的子串，q在p中首次出現(xiàn)的位置的算法稱為（）。求子串B?連接匹配（正確答案）求串長串是（）。不少于一個(gè)字母的序列任意個(gè)字母的序列不少于一個(gè)字符的序列有限個(gè)字符的序列（正確答案）串的長度是指（）。串中所含不同字母的個(gè)數(shù)串中所含字符的個(gè)數(shù)（正確答案）串中所含不同字符的個(gè)數(shù)串中所含非空格字符的個(gè)數(shù)73?若串S=“English”，其子串的個(gè)數(shù)是（）。TOC\o"1-5"\h\z91636A.33A.33下面關(guān)于串的敘述中，不正確的是（）。串是字符的有限序列空串是由空格構(gòu)成的串（正確答案）模式匹配是串的一種重要運(yùn)算串即可以采用順序存儲(chǔ)，也可以采用鏈?zhǔn)酱鎯?chǔ)串與普通的線性表相比較，它的特殊性體現(xiàn)在（）。順序的存儲(chǔ)結(jié)構(gòu)鏈接的存儲(chǔ)結(jié)構(gòu)數(shù)據(jù)元素是一個(gè)字符（正確答案）數(shù)據(jù)元素可以任意空串與空格串（）。相同不相同（正確答案）可能相同無法確定兩個(gè)字符串相等的條件是（）。兩串的長度相等兩串包含的字符相同兩串的長度相等，并且兩串包含的字符相同兩串的長度相等，并且對應(yīng)位置上的字符相同（正確答案）在實(shí)際應(yīng)用中，要輸入多個(gè)字符串，且長度無法預(yù)定。則應(yīng)該采用（）存儲(chǔ)比較合適。鏈?zhǔn)剑ㄕ_答案）順序堆結(jié)構(gòu)無法確定設(shè)有一個(gè)10階的對稱矩陣A,采用壓縮存儲(chǔ)的方式，將其下三角部分以行序?yàn)橹鞔鎯?chǔ)到一維數(shù)組B中（數(shù)組下標(biāo)從0開始），則矩陣中元素A[8][5]在一維數(shù)組B中的下標(biāo)是（）。32C．85D.41（正確答案）設(shè)有一個(gè)10階的對稱矩陣A,采用壓縮存儲(chǔ)方式將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組b中。（矩陣A的第一個(gè)元素為A[0][0]，數(shù)組b的下標(biāo)從0開始），則矩陣元素A[5][3]對應(yīng)一維數(shù)組b的數(shù)組元素是（）。b[18]（正確答案）TOC\o"1-5"\h\zb[8]b[13]b[10]設(shè)有一個(gè)12階的對稱矩陣A,采用壓縮存儲(chǔ)方式將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組b中（矩陣A的第一個(gè)元素為A[0][0]，數(shù)組b的下標(biāo)從0開始），則矩陣A中第4行的元素在數(shù)組b中的下標(biāo)i一定有（）。7WiW1011WiW1510WiW14（正確答案）6WiW9設(shè)有一個(gè)15階的對稱矩陣A，采用壓縮存儲(chǔ)的方式，將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組B中（數(shù)組下標(biāo)從0開始），則矩陣中元素a7,6在一維數(shù)組B中的下標(biāo)是（）。42（正確答案）TOC\o"1-5"\h\z132734設(shè)有一個(gè)15階的對稱矩陣A,采用壓縮存儲(chǔ)方式將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組b中。（矩陣A的第一個(gè)元素為a1,1，數(shù)組b的下標(biāo)從1開始），則數(shù)組元素b[13]對應(yīng)A的矩陣元素是（）。a5,3（正確答案）TOC\o"1-5"\h\za6,4a7,2a6,8D.D.19（正確答案）設(shè)有一個(gè)20階的對稱矩陣A,采用壓縮存儲(chǔ)的方式，將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組B中（矩陣A的第一個(gè)元素為al,l，數(shù)組下標(biāo)從1開始），則矩陣中元素a9,2在一維數(shù)組B中的下標(biāo)是（）。A．41B．32C．18D.38（正確答案）設(shè)有一個(gè)20階的對稱矩陣A,采用壓縮存儲(chǔ)方式，將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維數(shù)組中（矩陣A的第一個(gè)元素為all，數(shù)組b的下標(biāo)從1開始），則矩陣元素a8,5在一維數(shù)組b中的下標(biāo)是（）。A．30B．28C．40D.33（正確答案）86?在Java語言中，利用數(shù)組a存放字符串“Hello”，以下語句中正確的是（）。A．Chara[10]=“Hello”;B．Chara[10];a=“Hello”;C．Chara[10]=‘Hello';Chara[]={'H','e','l','l','o'};（正確答案）對二叉排序樹進(jìn)行（）遍歷，遍歷所得到的序列是有序序列。按層次B?前序C?中序（正確答案）后序深度為5的完全二叉樹第5層上有4個(gè)結(jié)點(diǎn)，該樹一共有（）個(gè)結(jié)點(diǎn)。TOC\o"1-5"\h\z283031D.D.12（正確答案）深度為5的完全二叉樹共有20個(gè)結(jié)點(diǎn)，則第5層上有（）個(gè)結(jié)點(diǎn)（根所在結(jié)點(diǎn)為第一層）。A．3B．8C.5（正確答案）D．690?—棵哈夫曼樹共有n個(gè)非葉結(jié)點(diǎn)，則該樹一共有（）個(gè)結(jié)點(diǎn)。TOC\o"1-5"\h\z2n-12n+1（正確答案）2n2（n-1）91.一棵哈夫曼樹共有n個(gè)非葉結(jié)點(diǎn)，則該樹有（）個(gè)葉結(jié)點(diǎn)。nn+1（正確答案）n-12n92?一棵哈夫曼樹共有n個(gè)葉結(jié)點(diǎn)，則該樹有（）個(gè)非葉結(jié)點(diǎn)。n-1（正確答案）nn+12n一棵哈夫曼樹有n個(gè)葉子結(jié)點(diǎn)（終端結(jié)點(diǎn)），該樹總共有（）個(gè)結(jié)點(diǎn)。2n-22n-l（正確答案）2n2n+2一棵哈夫曼樹總共有23個(gè)結(jié)點(diǎn)，該樹共有（）個(gè)葉結(jié)點(diǎn)（終端結(jié)點(diǎn)）。101311一棵完全二叉樹共有30個(gè)結(jié)點(diǎn)，則該樹一共有（）層（根結(jié)點(diǎn)所在層為第一層）。A．6B．4C．3D.5（正確答案）一棵完全二叉樹共有5層，且第5層上有六個(gè)結(jié)點(diǎn)，該樹共有（）個(gè)結(jié)點(diǎn)302021（正確答案）23一棵有n個(gè)結(jié)點(diǎn)采用鏈?zhǔn)酱鎯?chǔ)的二叉樹，則該樹共有（）個(gè)指針域?yàn)榭铡?n2n+12n+2n+1（正確答案）在一棵二叉樹中，若編號為i的結(jié)點(diǎn)存在右孩子，則右孩子的順序編號為（）。2i2i-12i+22i+l（正確答案）任何一個(gè)無向連通圖的最小生成樹（）。至少有一棵（正確答案）只有一棵一定有多棵可能不存在已知一個(gè)圖的邊數(shù)為m，則該圖的所有頂點(diǎn)的度數(shù)之和為（）。2m（正確答案）m2m+1D．m/2已知一個(gè)圖的所有頂點(diǎn)的度數(shù)之和為m則m—定不可能是（）。A．4B．8C．12D.9（正確答案）以下說法不正確的是（）。連通圖G—定存在生成樹連通圖G的生成樹中一定包含G的所有頂點(diǎn)連通圖G的生成樹中不一定包含G的所有邊連通圖G的生成樹可以是不連通的（正確答案）以下說法正確的是（）。連通圖G的生成樹中可以包含回路連通圖G的生成樹可以是不連通的連通圖G的生成樹一定是唯一的連通圖G的生成樹一定是連通而不包含回路的（正確答案）以下說法正確的是（）。連通圖G的生成樹中可以包含回路連通圖G的生成樹可以是不連通的連通圖G的生成樹一定是唯一的連通圖G的生成樹一定是連通而不包含回路的（正確答案）以下說法正確的是（）。連通圖G的生成樹中不一定包含G的所有頂點(diǎn)連通圖G的生成樹中一定要包含G的所有邊連通圖G的生成樹一定是唯一的連通圖G一定存在生成樹（正確答案）以下說法正確的是（）。連通圖G的生成樹中不一定包含G的所有頂點(diǎn)連通圖G的生成樹中一定要包含G的所有邊連通圖G的生成樹一定是唯一的連通圖G—定存在生成樹（正確答案）在一個(gè)無向圖中，所有頂點(diǎn)的度數(shù)之和等于邊數(shù)的（）倍。A．3B．2.5C．1.5D.2（正確答案）對n個(gè)元素進(jìn)行冒泡排序，要求按升序排列，程序中設(shè)定某一趟冒泡沒有出現(xiàn)元素交換，就結(jié)束排序過程。對某n個(gè)元素的排序共進(jìn)行了3n-6次元素間的比較就完成了排序，則（）。原序列是升序排列原序列是降序排列對序列只進(jìn)行了2趟冒泡對序列只進(jìn)行了3趟冒泡（正確答案）對n個(gè)元素進(jìn)行冒泡排序，通常要進(jìn)行n-1趟冒泡，在第j趟冒泡中共要進(jìn)行（）次元素間的比較。jj-1n-j（正確答案）n-j-1對n個(gè)元素進(jìn)行冒泡排序若某趟冒泡中只進(jìn)行了（）次元素間的交換，則表明序列已經(jīng)排好序。TOC\o"1-5"\h\z120（正確答案）n-1排序方法中，從尚未排序序列中挑選元素，并將其依次放入已排序序列（初始為空）的一端的方法，稱為（）排序。A?歸并插入C?選擇（正確答案）D.快速排序過程中，每一趟從無序子表中將一個(gè)待排序的記錄按其關(guān)鍵字的大小放置到已經(jīng)排好序的子序列的適當(dāng)位置，直到