二級(jí)Access數(shù)據(jù)庫(kù)程序設(shè)計(jì)-公共基礎(chǔ)知識(shí)-第1章數(shù)據(jù)結(jié)構(gòu)與算法

二級(jí)Access數(shù)據(jù)庫(kù)程序設(shè)計(jì)-公共基礎(chǔ)知識(shí)-第1章數(shù)據(jù)結(jié)構(gòu)與算法[單選題]1.下列敘述中正確的是()。A.所謂算法就是計(jì)算方法B.程序可以作為算法的一種描述方法C.算法設(shè)計(jì)只需考慮得到計(jì)算結(jié)果D.算（江南博哥）法設(shè)計(jì)可以忽略算法的運(yùn)算時(shí)間正確答案：B參考解析：A項(xiàng)錯(cuò)誤，算法并不等同于計(jì)算方法，是指對(duì)解題方案的準(zhǔn)確而完整的描述；C項(xiàng)錯(cuò)誤，算法設(shè)計(jì)需要考慮可行性、確定性、有窮性與足夠的情報(bào)；D項(xiàng)錯(cuò)誤，算法設(shè)計(jì)有窮性要求操作步驟有限且必須在有限時(shí)間內(nèi)完成，耗費(fèi)太長(zhǎng)時(shí)間得到的正確結(jié)果是沒(méi)有意義的。B項(xiàng)正確，程序可以作為算法的一種描述方法,算法在實(shí)現(xiàn)時(shí)需要用具體的程序設(shè)計(jì)語(yǔ)言描述。答案選擇B選項(xiàng)。[單選題]2.算法的有窮性是指()。A.算法程序的運(yùn)行時(shí)間是有限的B.算法程序所處理的數(shù)據(jù)量是有限的C.算法程序的長(zhǎng)度是有限的D.算法只能被有限的用戶(hù)使用正確答案：A參考解析：算法設(shè)計(jì)有窮性要求操作步驟有限且必須在有限時(shí)間內(nèi)完成，耗費(fèi)太長(zhǎng)時(shí)間得到的正確結(jié)果是沒(méi)有意義的。答案選擇A選項(xiàng)。[單選題]3.算法應(yīng)當(dāng)具有的特性不包括()。A.可行性B.有窮性C.確定性D.美觀性正確答案：D參考解析：一個(gè)算法應(yīng)該具有以下五個(gè)重要的特征：有窮性，確定性，輸入（零個(gè)或多個(gè)），輸出（至少一個(gè)）以及可行性，不包括美觀性。答案選擇D選項(xiàng)。[單選題]4.算法的時(shí)間復(fù)雜度是指()。A.算法的執(zhí)行時(shí)間B.算法所處理的數(shù)據(jù)量C.算法程序中的語(yǔ)句或指令條數(shù)D.算法在執(zhí)行過(guò)程中所需要的基本運(yùn)算次數(shù)正確答案：D參考解析：算法的復(fù)雜度主要包括時(shí)間復(fù)雜度和空間復(fù)雜度。算法的時(shí)間復(fù)雜度，是指執(zhí)行算法所需要的計(jì)算工作量，即基本運(yùn)算次數(shù)；算法的空間復(fù)雜度，一般是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間。答案選擇D選項(xiàng)。[單選題]5.算法時(shí)間復(fù)雜度的度量方法是()。A.算法程序的長(zhǎng)度B.執(zhí)行算法所需要的基本運(yùn)算次數(shù)C.執(zhí)行算法所需要的所有運(yùn)算次數(shù)D.執(zhí)行算法所需要的時(shí)間正確答案：B參考解析：算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量，即算法所執(zhí)行的基本運(yùn)算次數(shù)來(lái)度量的。答案選擇B選項(xiàng)。[單選題]6.算法的空間復(fù)雜度是指()。A.算法程序的長(zhǎng)度B.算法程序中的指令條數(shù)C.算法程序所占的存儲(chǔ)空間D.算法執(zhí)行過(guò)程中所需要的存儲(chǔ)空間正確答案：D參考解析：算法的空間復(fù)雜度是指算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間。包括算法程序所占空間，輸入的初始數(shù)據(jù)所占空間和執(zhí)行過(guò)程中所需要的額外空間。答案選擇D選項(xiàng)。[單選題]7.算法的空間復(fù)雜度是指()。A.算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間B.算法所處理的數(shù)據(jù)量C.算法程序中的語(yǔ)句或指令條數(shù)D.算法在執(zhí)行過(guò)程中所需要的臨時(shí)工作單元數(shù)正確答案：A參考解析：算法的空間復(fù)雜度是指算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間。包括算法程序所占空間，輸入的初始數(shù)據(jù)所占空間和執(zhí)行過(guò)程中所需要的額外空間。答案選擇A選項(xiàng)。[單選題]8.算法空間復(fù)雜度的度量方法是()。A.算法程序的長(zhǎng)度B.算法所處理的數(shù)據(jù)量C.執(zhí)行算法所需要的工作單元D.執(zhí)行算法所需要的存儲(chǔ)空間正確答案：D參考解析：算法的空間復(fù)雜度是指算法在執(zhí)行過(guò)程中所需要的計(jì)算機(jī)存儲(chǔ)空間。包括算法程序所占空間，輸入的初始數(shù)據(jù)所占空間和執(zhí)行過(guò)程中所需要的額外空間。答案選擇D選項(xiàng)。[單選題]9.下列敘述中錯(cuò)誤的是()。A.算法的時(shí)間復(fù)雜度與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有直接關(guān)系B.算法的空間復(fù)雜度與算法所處理數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有直接關(guān)系C.算法的時(shí)間復(fù)雜度與空間復(fù)雜度有直接關(guān)系D.算法的時(shí)間復(fù)雜度與算法程序執(zhí)行的具體時(shí)間是不一致的正確答案：C參考解析：算法的時(shí)間復(fù)雜度是指執(zhí)行算法所需要的計(jì)算工作量。數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)直接決定數(shù)據(jù)輸入，因此會(huì)影響算法所執(zhí)行的基本運(yùn)算次數(shù)，A項(xiàng)正確；算法的空間復(fù)雜度是指執(zhí)行這個(gè)算法所需要的內(nèi)存空間，其中包括輸入數(shù)據(jù)所占的存儲(chǔ)空間，B項(xiàng)正確；算法的時(shí)間復(fù)雜度與空間復(fù)雜度沒(méi)有直接關(guān)系，C項(xiàng)錯(cuò)誤；算法程序執(zhí)行的具體時(shí)間受到所使用的計(jì)算機(jī)、程序設(shè)計(jì)語(yǔ)言以及算法實(shí)現(xiàn)過(guò)程中的許多細(xì)節(jié)影響，而算法的時(shí)間復(fù)雜度與這些因素?zé)o關(guān)，所以算法的時(shí)間復(fù)雜度與算法程序執(zhí)行的具體時(shí)間是不一致的，D項(xiàng)正確。答案選擇C選項(xiàng)。[單選題]10.下列關(guān)于算法復(fù)雜度敘述正確的是()。A.最壞情況下的時(shí)間復(fù)雜度一定高于平均情況的時(shí)間復(fù)雜度B.時(shí)間復(fù)雜度與所用的計(jì)算工具無(wú)關(guān)C.對(duì)同一個(gè)問(wèn)題，采用不同的算法，則它們的時(shí)間復(fù)雜度是相同的D.時(shí)間復(fù)雜度與采用的算法描述語(yǔ)言有關(guān)正確答案：B參考解析：A項(xiàng)錯(cuò)誤，最壞情況下的時(shí)間復(fù)雜度有可能與平均情況的時(shí)間復(fù)雜度相同；C項(xiàng)錯(cuò)誤，對(duì)同一個(gè)問(wèn)題，不同的算法時(shí)間復(fù)雜度有時(shí)可能差距很大；D項(xiàng)錯(cuò)誤，算法的時(shí)間復(fù)雜度與實(shí)現(xiàn)算法的描述語(yǔ)言、運(yùn)行環(huán)境無(wú)關(guān)，算法的時(shí)間復(fù)雜度是對(duì)算法執(zhí)行時(shí)所花時(shí)間的度量。答案選擇B選項(xiàng)。[單選題]11.下面關(guān)于算法的敘述中，正確的是()。A.算法的執(zhí)行效率與數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)B.算法的有窮性是指算法必須能在執(zhí)行有限個(gè)步驟之后終止C.算法的空間復(fù)雜度是指算法程序中指令（或語(yǔ)句）的條數(shù)D.算法所執(zhí)行的基本運(yùn)算次數(shù)與問(wèn)題的規(guī)模無(wú)關(guān)正確答案：B參考解析：A項(xiàng)錯(cuò)誤，不同的數(shù)據(jù)存儲(chǔ)結(jié)構(gòu)有不同的數(shù)據(jù)讀取效率，會(huì)影響到算法的執(zhí)行；C項(xiàng)錯(cuò)誤，算法的空間復(fù)雜度是對(duì)這個(gè)算法所需要的內(nèi)存空間的量度，包括：①算法程序所占的空間；②輸入的初始數(shù)據(jù)所占的存儲(chǔ)空間；③算法執(zhí)行中所需要的額外空間；D項(xiàng)錯(cuò)誤，算法所執(zhí)行的基本運(yùn)算次數(shù)與問(wèn)題的規(guī)模有關(guān)。答案選擇B選項(xiàng)。[單選題]12.下列關(guān)于算法的描述中錯(cuò)誤的是()。A.算法強(qiáng)調(diào)動(dòng)態(tài)的執(zhí)行過(guò)程，不同于靜態(tài)的計(jì)算公式B.算法必須能在有限個(gè)步驟之后終止C.算法設(shè)計(jì)必須考慮算法的復(fù)雜度D.算法的優(yōu)劣取決于運(yùn)行算法程序的環(huán)境正確答案：D參考解析：算法是指對(duì)解題方案的準(zhǔn)確而完整的描述。A項(xiàng)正確，算法強(qiáng)調(diào)實(shí)現(xiàn)，不同于數(shù)學(xué)上的計(jì)算方法；B項(xiàng)正確，算法的有窮性是指，算法中的操作步驟為有限個(gè)，且每個(gè)步驟都能在有限時(shí)間內(nèi)完成；C項(xiàng)正確，算法設(shè)計(jì)必須考慮執(zhí)行算法所需要的資源，即時(shí)間復(fù)雜度與空間復(fù)雜度；D項(xiàng)錯(cuò)誤，算法的優(yōu)劣取決于算法復(fù)雜度，只有當(dāng)算法被編程實(shí)現(xiàn)運(yùn)行時(shí)才會(huì)受到運(yùn)行環(huán)境影響。答案選擇D選項(xiàng)。[單選題]13.線性表常采用的兩種存儲(chǔ)結(jié)構(gòu)是()。A.散列方法和索引方式B.鏈表存儲(chǔ)結(jié)構(gòu)和數(shù)組C.順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D.線性存儲(chǔ)結(jié)構(gòu)和非線性存儲(chǔ)結(jié)構(gòu)正確答案：C參考解析：線性表常用的存儲(chǔ)結(jié)構(gòu)為：①順序存儲(chǔ)結(jié)構(gòu)，物理上連續(xù)存儲(chǔ)，空間位置隱含邏輯位置；②鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，各元素物理存儲(chǔ)上不連續(xù)，通過(guò)指針相連。答案選擇C選項(xiàng)。[單選題]14.下列數(shù)據(jù)結(jié)構(gòu)中，屬于非線性結(jié)構(gòu)的是()。A.雙向鏈表B.循環(huán)鏈表C.二叉鏈表D.循環(huán)隊(duì)列正確答案：C參考解析：線性結(jié)構(gòu)要滿(mǎn)足兩個(gè)條件：①有且僅有一個(gè)根結(jié)點(diǎn)；②每個(gè)結(jié)點(diǎn)最多有一個(gè)前驅(qū)，也最多有一個(gè)后繼。線性表、棧、隊(duì)列都是線性結(jié)構(gòu)，循環(huán)鏈表和雙向鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，屬于線性結(jié)構(gòu)，只是存儲(chǔ)結(jié)構(gòu)不連續(xù)；循環(huán)隊(duì)列是一個(gè)頭結(jié)點(diǎn)和尾結(jié)點(diǎn)互為前驅(qū)結(jié)點(diǎn)和后繼結(jié)點(diǎn)的特殊的隊(duì)列，屬于線性結(jié)構(gòu)；二叉鏈表是二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，因?yàn)槎鏄?shù)有些結(jié)點(diǎn)有兩個(gè)后繼結(jié)點(diǎn)，不符合線性結(jié)構(gòu)的定義，所以二叉鏈表是非線性結(jié)構(gòu)。答案選擇C選項(xiàng)。[單選題]15.以下數(shù)據(jù)結(jié)構(gòu)中，屬于非線性數(shù)據(jù)結(jié)構(gòu)的是()。A.棧B.線性表C.隊(duì)列D.二叉樹(shù)正確答案：D參考解析：線性結(jié)構(gòu)必須滿(mǎn)足下列兩個(gè)條件：①有且只有一個(gè)根結(jié)點(diǎn)；②每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。如果一個(gè)數(shù)據(jù)結(jié)構(gòu)不是線性結(jié)構(gòu)，則稱(chēng)之為非線性結(jié)構(gòu)。二叉樹(shù)中的結(jié)點(diǎn)后繼不惟一，屬于非線性結(jié)構(gòu)，棧和隊(duì)列都是操作受限的線性表，是線性結(jié)構(gòu)。答案選擇D選項(xiàng)。[單選題]16.數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的()。A.存儲(chǔ)結(jié)構(gòu)B.物理結(jié)構(gòu)C.邏輯結(jié)構(gòu)D.線性結(jié)構(gòu)正確答案：C參考解析：數(shù)據(jù)結(jié)構(gòu)研究數(shù)據(jù)邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)以及數(shù)據(jù)運(yùn)算，其中邏輯結(jié)構(gòu)反映的是數(shù)據(jù)元素之間的邏輯關(guān)系，與使用的計(jì)算機(jī)無(wú)關(guān)。答案選擇C選項(xiàng)。[單選題]17.數(shù)據(jù)結(jié)構(gòu)主要研究的是數(shù)據(jù)的邏輯結(jié)構(gòu)、數(shù)據(jù)的運(yùn)算和()。A.數(shù)據(jù)的方法B.數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)C.數(shù)據(jù)的對(duì)象D.數(shù)據(jù)的邏輯存儲(chǔ)正確答案：B參考解析：數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合，主要研究數(shù)據(jù)元素及其之間的相互關(guān)系和數(shù)據(jù)運(yùn)算，包括：①數(shù)據(jù)的邏輯結(jié)構(gòu)；②數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)；③數(shù)據(jù)的運(yùn)算。其中邏輯結(jié)構(gòu)反映的是數(shù)據(jù)元素之間的邏輯關(guān)系，與使用的計(jì)算機(jī)無(wú)關(guān)。答案選擇B選項(xiàng)。[單選題]18.下列描述中，正確的是()。A.線性鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B.棧與隊(duì)列是非線性結(jié)構(gòu)C.雙向鏈表是非線性結(jié)構(gòu)D.只有根結(jié)點(diǎn)的二叉樹(shù)是線性結(jié)構(gòu)正確答案：A參考解析：線性結(jié)構(gòu)是指如果一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)滿(mǎn)足下列兩個(gè)條件：①有且只有一個(gè)根結(jié)點(diǎn)；②每個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。B項(xiàng)錯(cuò)誤，棧和隊(duì)列都是操作受限的線性表；C項(xiàng)錯(cuò)誤，雙向鏈表是線性結(jié)構(gòu)；D項(xiàng)錯(cuò)誤，二叉樹(shù)中的結(jié)點(diǎn)后繼不唯一，屬于非線性結(jié)構(gòu)。答案選擇A選項(xiàng)。[單選題]19.下列關(guān)于線性表的敘述中，不正確的是()。A.線性表可以是空表B.線性表是一種線性結(jié)構(gòu)C.線性表的所有結(jié)點(diǎn)有且僅有一個(gè)前件和后件D.線性表是由n個(gè)元素組成的一個(gè)有限序列正確答案：C參考解析：線性表是由n個(gè)元素組成的一種線性結(jié)構(gòu)，當(dāng)n=0時(shí)線性表為空表。C項(xiàng)錯(cuò)誤，線性表中，第一個(gè)結(jié)點(diǎn)沒(méi)有前件，最后一個(gè)結(jié)點(diǎn)沒(méi)有后件。答案選擇C選項(xiàng)。[單選題]20.以下描述中，不是線性表順序存儲(chǔ)結(jié)構(gòu)特征的是()。A.可隨機(jī)訪問(wèn)B.需要連續(xù)的存儲(chǔ)空間C.不便于插入和刪除D.邏輯相鄰的數(shù)據(jù)物理位置上不相鄰正確答案：D參考解析：在計(jì)算機(jī)中用一組地址連續(xù)的存儲(chǔ)單元依次存儲(chǔ)線性表的各個(gè)數(shù)據(jù)元素稱(chēng)為順序存儲(chǔ)，其中邏輯上相鄰的元素在物理位置上也相鄰。順序存儲(chǔ)結(jié)構(gòu)中可以隨機(jī)訪問(wèn)元素，但插入和刪除需要移動(dòng)大量數(shù)據(jù)，耗費(fèi)資源。答案選擇D選項(xiàng)。[單選題]21.下列敘述中正確的是()。A.所有數(shù)據(jù)結(jié)構(gòu)必須有根結(jié)點(diǎn)B.所有數(shù)據(jù)結(jié)構(gòu)必須有終端結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）C.只有一個(gè)根結(jié)點(diǎn)，且只有一個(gè)葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)D.沒(méi)有根結(jié)點(diǎn)或沒(méi)有葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)正確答案：D參考解析：D項(xiàng)正確，線性結(jié)構(gòu)的特點(diǎn)是：①集合中必存在“第一個(gè)元素”且惟一；②集合中必存在“最后一個(gè)元素”且惟一；③除最后一個(gè)元素外，其他數(shù)據(jù)元素均有惟一的“后繼”；④除第一個(gè)元素外，其他數(shù)據(jù)元素均有惟一的“前驅(qū)”。所以沒(méi)有根結(jié)點(diǎn)或沒(méi)有葉子結(jié)點(diǎn)的數(shù)據(jù)結(jié)構(gòu)一定是非線性結(jié)構(gòu)。AB兩項(xiàng)錯(cuò)誤，不是所有數(shù)據(jù)結(jié)構(gòu)都必須有根結(jié)點(diǎn)和葉子結(jié)點(diǎn)；C項(xiàng)錯(cuò)誤，數(shù)據(jù)結(jié)構(gòu)中若有中間結(jié)點(diǎn)不滿(mǎn)足只有一個(gè)前件或者后件的條件，就不是線性結(jié)構(gòu)。答案選擇D選項(xiàng)。[單選題]22.設(shè)數(shù)據(jù)元素的集合D={1,2,3,4,5}，則滿(mǎn)足下列關(guān)系R的數(shù)據(jù)結(jié)構(gòu)中為線性結(jié)構(gòu)的是()。A.R={(1,2),(3,4),(5,1),(1,2)}B.R={(1,3),(4,1),(3,2),(5,4)}C.R={(1,2),(2,3),(4,5),(2,3)}D.R={(1,3),(2,4),(3,5),(1,2)}正確答案：B參考解析：一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)如果滿(mǎn)足以下兩個(gè)條件：有且只有一個(gè)根結(jié)點(diǎn)；每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件，稱(chēng)為線性結(jié)構(gòu)。不同時(shí)滿(mǎn)足以上兩個(gè)條件的數(shù)據(jù)結(jié)構(gòu)就稱(chēng)為非線性結(jié)構(gòu)。A選項(xiàng)，5是1的前件，1是2的前件，3是4的前件，則關(guān)系R中含有兩個(gè)結(jié)構(gòu)，即34和512，其中3和5均為根結(jié)點(diǎn)，故A項(xiàng)錯(cuò)誤。B選項(xiàng)根結(jié)點(diǎn)為5，排列順序?yàn)?4132，B選項(xiàng)正確。C選項(xiàng)有兩個(gè)根結(jié)點(diǎn)1和4，故錯(cuò)誤。D選項(xiàng)有兩個(gè)根結(jié)點(diǎn)1和2，故錯(cuò)誤。答案選擇B選項(xiàng)。[單選題]23.設(shè)數(shù)據(jù)集合為D={1,3,5,7,9}，D上的關(guān)系為R，下列數(shù)據(jù)結(jié)構(gòu)B=(D,R)中為非線性結(jié)構(gòu)的是()。A.R={(5,1),(7,9),(1,7),(9,3)}B.R={(9,7),(1,3),(7,1),(3,5)}C.R={(1,9),(9,7),(7,5),(5,3)}D.R={(1,3),(3,5),(5,9),(7,3)}正確答案：D參考解析：A項(xiàng)中，5為根結(jié)點(diǎn)，線性表為51793。B項(xiàng)中，9為根結(jié)點(diǎn)，線性表為97135。C項(xiàng)中，1為根結(jié)點(diǎn)，線性表為19753。D項(xiàng)中，結(jié)點(diǎn)1與7都是根結(jié)點(diǎn)，屬于非線性結(jié)構(gòu)，D項(xiàng)正確。答案選擇D選項(xiàng)。[單選題]24.在線性表的順序存儲(chǔ)結(jié)構(gòu)中，其存儲(chǔ)空間連續(xù)，各個(gè)元素所占的字節(jié)數(shù)()。A.相同，元素的存儲(chǔ)順序與邏輯順序一致B.相同，但其元素的存儲(chǔ)順序可以與邏輯順序不一致C.不同，但元素的存儲(chǔ)順序與邏輯順序一致D.不同，且其元素的存儲(chǔ)順序可以與邏輯順序不一致正確答案：A參考解析：在順序表中，每個(gè)元素占有相同的存儲(chǔ)單元。順序表具有特征：①線性表中所有元素所占的存儲(chǔ)空間是連續(xù)的；②線性表中各數(shù)據(jù)元素在存儲(chǔ)空間中是按邏輯順序依次存放的。答案選擇A選項(xiàng)。[單選題]25.下列與棧結(jié)構(gòu)有關(guān)聯(lián)的是()。A.數(shù)組的定義域使用B.操作系統(tǒng)的進(jìn)程調(diào)度C.函數(shù)的遞歸調(diào)用D.選擇結(jié)構(gòu)的執(zhí)行正確答案：C參考解析：函數(shù)的遞歸調(diào)用是指函數(shù)調(diào)用函數(shù)本身，直到滿(mǎn)足特定條件時(shí)終止，然后從最后被遞歸調(diào)用處返回。遞歸函數(shù)是通過(guò)棧來(lái)實(shí)現(xiàn)的，所以調(diào)用原則和棧的實(shí)現(xiàn)相一致。所以遞歸函數(shù)是通過(guò)棧來(lái)實(shí)現(xiàn)的。答案選擇C選項(xiàng)。[單選題]26.下列關(guān)于棧的敘述中，正確的是()。A.棧底元素一定是最后入棧的元素B.棧頂元素一定是最先入棧的元素C.棧操作遵循先進(jìn)后出的原則D.以上三種說(shuō)法都不對(duì)正確答案：C參考解析：棧是一種“先進(jìn)后出”的線性表，最先入棧的元素最后出棧，最后入棧的元素最先出棧，所以棧底元素一定是最先入棧最后出棧的元素，而棧頂元素一定是最后入棧最先出棧的元素。答案選擇C選項(xiàng)。[單選題]27.下列敘述中正確的是()。A.循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)B.循環(huán)隊(duì)列是隊(duì)列的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C.循環(huán)隊(duì)列是非線性結(jié)構(gòu)D.循環(huán)隊(duì)列是一種邏輯結(jié)構(gòu)正確答案：A參考解析：隊(duì)列是一種“先進(jìn)先出”的特殊線性表。循環(huán)隊(duì)列是在順序存儲(chǔ)結(jié)構(gòu)中將隊(duì)列存儲(chǔ)空間的最后一個(gè)位置繞到第一個(gè)位置，形成邏輯上的環(huán)狀空間，定義兩個(gè)游標(biāo)：指向隊(duì)頭的游標(biāo)（front）、指向隊(duì)尾的游標(biāo)（rear）。答案選擇A選項(xiàng)。[單選題]28.下列敘述中正確的是()。A.棧是一種先進(jìn)先出的線性表B.隊(duì)列是一種后進(jìn)先出的線性表C.棧和隊(duì)列都是非線性結(jié)構(gòu)D.以上三種說(shuō)法都不對(duì)正確答案：D參考解析：A項(xiàng)錯(cuò)誤，棧是一種“先進(jìn)后出”的特殊線性表；B項(xiàng)錯(cuò)誤，隊(duì)列則是一種“先進(jìn)先出”的特殊線性表；C項(xiàng)錯(cuò)誤，棧和隊(duì)列都是線性結(jié)構(gòu)。答案選擇D選項(xiàng)。[單選題]29.下列關(guān)于棧的敘述中正確的是()。A.棧頂元素最先能被刪除B.棧頂元素最后才能被刪除C.棧底元素永遠(yuǎn)不能被刪除D.以上三種說(shuō)法都不對(duì)正確答案：A參考解析：棧是一種“先進(jìn)后出”的線性表，最先入棧的元素最后出棧，最后入棧的元素最先出棧，所以棧底元素一定是最先入棧最后出棧的元素，而棧頂元素一定是最后入棧最先出棧的元素。答案選擇A選項(xiàng)。[單選題]30.下列關(guān)于棧敘述正確的是()。A.棧頂元素最先能被刪除B.棧頂元素最后才能被刪除C.棧底元素永遠(yuǎn)不能被刪除D.棧底元素最先能被刪除正確答案：A參考解析：棧是先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)，因此棧頂元素最后入棧卻最先被刪除，棧底元素最先入棧卻最后被刪除。答案選擇A選項(xiàng)。[單選題]31.下列敘述中正確的是()。A.在棧中，棧中的元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化B.在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化C.在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化D.上述三種說(shuō)法都不對(duì)正確答案：C參考解析：棧中元素遵循“先進(jìn)后出”的原則。入棧和出棧都是對(duì)棧頂指針操作，因此，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化。答案選擇C選項(xiàng)。[單選題]32.下列敘述中正確的是()。A.在棧中，棧中元素隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化B.在棧中，棧頂指針不變，棧中元素隨棧底指針的變化而動(dòng)態(tài)變化C.在棧中，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化D.在棧中，棧中元素不會(huì)隨棧底指針與棧頂指針的變化而動(dòng)態(tài)變化正確答案：C參考解析：棧中元素遵循“先進(jìn)后出”的原則。入棧和出棧都是對(duì)棧頂指針操作，因此，棧底指針不變，棧中元素隨棧頂指針的變化而動(dòng)態(tài)變化。答案選擇C選項(xiàng)。[單選題]33.下列數(shù)據(jù)結(jié)構(gòu)中，能夠按照“先進(jìn)后出”原則存取數(shù)據(jù)的是()。A.循環(huán)隊(duì)列B.棧C.隊(duì)列D.二叉樹(shù)正確答案：B參考解析：棧和隊(duì)列都是操作受限的線性表：棧只能在棧頂插入和刪除元素，按照“先進(jìn)后出”的原則組織數(shù)據(jù)；隊(duì)列只能在隊(duì)頭刪除元素，在隊(duì)尾插入元素，按照“先進(jìn)先出”的原則組織數(shù)據(jù)。B項(xiàng)，棧，按照“先進(jìn)后出”的原則組織數(shù)據(jù)。A項(xiàng)，循環(huán)隊(duì)列是隊(duì)列的一種特殊形式，按照“先進(jìn)先出”的原則組織數(shù)據(jù)；C項(xiàng)，隊(duì)列，按照“先進(jìn)先出”的原則組織數(shù)據(jù)。D項(xiàng)，二叉樹(shù)屬于非線性結(jié)構(gòu)。答案選擇B選項(xiàng)。[單選題]34.對(duì)于循環(huán)隊(duì)列，下列敘述中正確的是()。A.隊(duì)頭指針是固定不變的B.隊(duì)頭指針一定大于隊(duì)尾指針C.隊(duì)頭指針一定小于隊(duì)尾指針D.隊(duì)頭指針可以大于隊(duì)尾指針，也可以小于隊(duì)尾指針正確答案：D參考解析：在循環(huán)隊(duì)列中，用隊(duì)尾指針（rear）指向隊(duì)列中的隊(duì)尾元素，用隊(duì)頭指針（front）指向隊(duì)頭元素的前一個(gè)位置。在循環(huán)隊(duì)列中，一般情況下rear>front，當(dāng)存儲(chǔ)空間的最后一個(gè)位置被使用，而新元素要入隊(duì)時(shí)，如果存儲(chǔ)空間的第一個(gè)位置空閑，便可將元素插入到第一個(gè)位置，此時(shí)存儲(chǔ)空間的第一個(gè)位置作為隊(duì)尾，便有front>rear。所以答案選擇D選項(xiàng)。[單選題]35.下列敘述中正確的是()。A.棧是“先進(jìn)先出”的線性表B.隊(duì)列是“先進(jìn)后出”的線性表C.循環(huán)隊(duì)列是非線性結(jié)構(gòu)D.有序線性表既可以采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)正確答案：D參考解析：有序的線性表既可采用順序存儲(chǔ)結(jié)構(gòu)，也可以采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。A項(xiàng)錯(cuò)誤，棧是“先進(jìn)后出”的線性表；B項(xiàng)錯(cuò)誤，隊(duì)列是“先進(jìn)先出”的線性表；C項(xiàng)錯(cuò)誤，循環(huán)隊(duì)列是線性結(jié)構(gòu)的，有序的線性表既可采用順序存儲(chǔ)結(jié)構(gòu)，也可采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。答案選擇D選項(xiàng)。[單選題]36.支持子程序調(diào)用的數(shù)據(jù)結(jié)構(gòu)是()。A.棧B.樹(shù)C.隊(duì)列D.二叉樹(shù)正確答案：A參考解析：在高級(jí)語(yǔ)言中，函數(shù)的調(diào)用是通過(guò)棧來(lái)實(shí)現(xiàn)的。在進(jìn)行函數(shù)調(diào)用時(shí)，系統(tǒng)將所需的信息壓入棧中，如函數(shù)的局部變量、返回值等。每個(gè)函數(shù)的狀態(tài)是由函數(shù)中的局部變量、函數(shù)參數(shù)值、函數(shù)的返回值地址決定的，存儲(chǔ)這些信息的數(shù)據(jù)區(qū)域稱(chēng)為活動(dòng)記錄，或叫做棧幀，它是運(yùn)行時(shí)系統(tǒng)棧上分配的空間。答案選擇A選項(xiàng)。[單選題]37.一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素1、2、3、4、5、A、B、C、D、E依次入棧，然后再依次出棧，則元素出的順序是()。A.12345ABCDEB.EDCBA54321C.ABCDE12345D.54321EDCBA正確答案：B參考解析：棧是按照“先進(jìn)后出”的原則組織數(shù)據(jù)的，入棧的順序?yàn)?2345ABCDE，則依次出棧的順序應(yīng)為其逆序，即EDCBA54321。答案選擇B選項(xiàng)。[單選題]38.下列敘述中正確的是()。A.循環(huán)隊(duì)列有隊(duì)頭和隊(duì)尾兩個(gè)指針，因此，循環(huán)隊(duì)列是非線性結(jié)構(gòu)B.在循環(huán)隊(duì)列中，只需要隊(duì)頭指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化C.在循環(huán)隊(duì)列中，只需要隊(duì)尾指針就能反映隊(duì)列中元素的動(dòng)態(tài)變化D.循環(huán)隊(duì)列中元素的個(gè)數(shù)由隊(duì)頭指針和隊(duì)尾指針共同決定正確答案：D參考解析：循環(huán)隊(duì)列是順序存儲(chǔ)的線性結(jié)構(gòu)，是隊(duì)列常采用的形式，故A項(xiàng)錯(cuò)誤。循環(huán)隊(duì)列中的元素是動(dòng)態(tài)變化的：每一次入隊(duì)，隊(duì)尾指針就進(jìn)一；每一次出隊(duì)，隊(duì)頭指針就進(jìn)一，所以隊(duì)頭指針和隊(duì)尾指針一起反映了隊(duì)列中元素的動(dòng)態(tài)變化情況，BC兩項(xiàng)錯(cuò)誤。從隊(duì)頭指針指向的后一個(gè)位置與隊(duì)尾指針指向的位置之間的元素即為隊(duì)列中所有的元素，答案選擇D選項(xiàng)。[單選題]39.下列關(guān)于棧的敘述正確的是()。A.棧按“先進(jìn)先出”組織數(shù)據(jù)B.棧按“先進(jìn)后出”組織數(shù)據(jù)C.只能在棧底插入數(shù)據(jù)D.不能刪除數(shù)據(jù)正確答案：B參考解析：棧是只允許在棧頂進(jìn)行插入和刪除運(yùn)算的線性表，按“先進(jìn)后出”組織數(shù)據(jù)。答案選擇B選項(xiàng)。[單選題]40.棧和隊(duì)列的共同點(diǎn)是()。A.都是先進(jìn)后出B.都是先進(jìn)先出C.只允許在端點(diǎn)處插入和刪除元素D.沒(méi)有共同點(diǎn)正確答案：C參考解析：棧和隊(duì)列都是操作受限的線性表，只允許在端點(diǎn)處進(jìn)行插入和刪除。二者的區(qū)別是：棧只允許在表的一端進(jìn)行插入或刪除操作，是一種“后進(jìn)先出”的線性表；而隊(duì)列只允許在表的一端進(jìn)行插入操作，在另一端進(jìn)行刪除操作，是一種“先進(jìn)先出”的線性表。答案選擇C選項(xiàng)。[單選題]41.下列關(guān)于隊(duì)列的敘述中正確的是()。A.在隊(duì)列中只能插入數(shù)據(jù)B.在隊(duì)列中只能刪除數(shù)據(jù)C.隊(duì)列是先進(jìn)先出的線性表D.隊(duì)列是先進(jìn)后出的線性表正確答案：C參考解析：隊(duì)列是一種操作受限的線性表。它只允許在線性表的一端進(jìn)行插入操作，另一端進(jìn)行刪除操作。其中，允許插入的一端稱(chēng)為隊(duì)尾（rear），允許刪除的一端稱(chēng)為隊(duì)首（front）。隊(duì)列是按“先進(jìn)先出”的原則組織數(shù)據(jù)的。答案選擇C選項(xiàng)。[單選題]42.下列關(guān)于棧和隊(duì)列的描述中，正確的是()。A.棧是先進(jìn)先出B.隊(duì)列是先進(jìn)后出C.隊(duì)列允許在隊(duì)尾刪除元素D.棧在棧頂刪除元素正確答案：D參考解析：線性表是由n個(gè)元素組成的一種線性結(jié)構(gòu)，棧和隊(duì)列都是操作受限的線性表：棧只能在棧頂插入和刪除元素，按照“先進(jìn)后出”的原則組織數(shù)據(jù)；隊(duì)列是指允許在一端進(jìn)行插入、而在另一端進(jìn)行刪除的線性表，按照“先進(jìn)先出”的原則組織數(shù)據(jù)。答案選擇D選項(xiàng)。[單選題]43.如果進(jìn)棧序列為A，B，C，D，則可能的出棧序列是()。A.C，A，D，BB.B，D，C，AC.C，D，A，BD.D，B，C，A正確答案：B參考解析：棧按后進(jìn)先出的原則組織數(shù)據(jù)。B項(xiàng)，當(dāng)棧的操作順序?yàn)椤癆進(jìn)，B進(jìn)，B出，C進(jìn)，D進(jìn)，D出，C出，A出”可以實(shí)現(xiàn)。A項(xiàng)，C首先出棧，棧中肯定有A和B，如果接下來(lái)A、B有元素要出棧，只能是B，故A選項(xiàng)錯(cuò)誤；C項(xiàng)，C首先出棧，棧中肯定有A和B，D元素進(jìn)棧，緊接著出棧，剩下的A、B有元素要出棧，只能是先B后A，故C選項(xiàng)錯(cuò)誤；D項(xiàng)，D首先出棧，棧中肯定有A、B和C，如果接下來(lái)有元素要出棧，只能是C，故D選項(xiàng)錯(cuò)誤。答案選擇B選項(xiàng)。[單選題]44.下列關(guān)于棧的描述中，正確的是()。A.在棧中只能插入元素B.在棧中只能刪除元素C.只能在一端插入或刪除元素D.只能在一端插入元素，而在另一端刪除元素正確答案：C參考解析：棧是一種操作受限的線性表：棧只能在棧頂插入和刪除元素。答案選擇C選項(xiàng)。[單選題]45.下列隊(duì)列的描述中，正確的是()。A.隊(duì)列屬于非線性表B.隊(duì)列在隊(duì)尾刪除數(shù)據(jù)C.隊(duì)列按“先進(jìn)后出”進(jìn)行數(shù)據(jù)操作D.隊(duì)列按“先進(jìn)先出”進(jìn)行數(shù)據(jù)操作正確答案：D參考解析：隊(duì)列是操作受限的線性表：隊(duì)列只能在隊(duì)頭刪除元素，在隊(duì)尾插入元素，按照“先進(jìn)先出”的原則組織數(shù)據(jù)。答案選擇D選項(xiàng)。[單選題]46.設(shè)棧的順序存儲(chǔ)空間為S（0：49），棧底指針bottom=49，棧頂指針top=30（指向棧頂元素）。則棧中的元素個(gè)數(shù)為()。A.30B.29C.20D.19正確答案：C參考解析：棧是一種特殊的線性表，它所有的插入與刪除操作都限定在表的同一端進(jìn)行。入棧運(yùn)算即在棧頂位置插入一個(gè)新元素，退棧運(yùn)算即取出棧頂元素賦予指定變量。在內(nèi)存中，棧的增大方向是地址遞減，元素依次存儲(chǔ)在單元30：49中，個(gè)數(shù)為：49-30+1=20個(gè)。答案選擇C選項(xiàng)。[單選題]47.設(shè)棧的順序存儲(chǔ)空間為S（1：m），初始狀態(tài)為top=m+1。現(xiàn)經(jīng)過(guò)一系列入棧與退棧運(yùn)算后，top=20，則當(dāng)前棧中的元素個(gè)數(shù)為()。A.30B.20C.m-19D.m-20正確答案：C參考解析：初始狀態(tài)為棧頂指針指向高地址，top＝m+1，每次入棧top-1。那么當(dāng)?shù)趚個(gè)元素入棧時(shí)，top=m+1-x=20，解得x=m+1-20=m-19。答案選擇C選項(xiàng)。[單選題]48.設(shè)循環(huán)隊(duì)列的存儲(chǔ)空間為Q（1：35），初始狀態(tài)為front=rear=35?，F(xiàn)經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=15，則循環(huán)隊(duì)列的元素個(gè)數(shù)為()。A.15B.16C.20D.0或35正確答案：D參考解析：在循環(huán)隊(duì)列中，front為隊(duì)首指針，指向隊(duì)首元素的前一個(gè)位置；rear為隊(duì)尾指針，指向隊(duì)尾元素。front=rear=15時(shí)，①循環(huán)隊(duì)列可能為空，隊(duì)首和隊(duì)尾指針都指向空元素，此時(shí)循環(huán)隊(duì)列的元素個(gè)數(shù)為0；②循環(huán)隊(duì)列可能為滿(mǎn)，此時(shí)循環(huán)隊(duì)列的元素個(gè)數(shù)為35。答案選擇D選項(xiàng)。[單選題]49.設(shè)循環(huán)隊(duì)列為Q（1：m），初始狀態(tài)為front=rear=m?，F(xiàn)經(jīng)過(guò)一系列的入隊(duì)與退隊(duì)運(yùn)算后，front=rear=1，則該循環(huán)隊(duì)列中的元素個(gè)數(shù)為()。A.1B.2C.m-1D.0或m正確答案：D參考解析：在循環(huán)隊(duì)列中，front為隊(duì)首指針，指向隊(duì)首元素的前一個(gè)位置；rear為隊(duì)尾指針，指向隊(duì)尾元素。front=rear=1時(shí)，①循環(huán)隊(duì)列可能為空，隊(duì)首和隊(duì)尾指針都指向空元素，此時(shí)循環(huán)隊(duì)列的元素個(gè)數(shù)為0；②循環(huán)隊(duì)列可能為滿(mǎn)，此時(shí)循環(huán)隊(duì)列的元素個(gè)數(shù)為m。答案選擇D選項(xiàng)。[單選題]50.設(shè)循環(huán)隊(duì)列為Q（1：m），其初始狀態(tài)為front=rear=m。經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=15，rear=20?，F(xiàn)要在該循環(huán)隊(duì)列中尋找最大值的元素，最壞情況下需要比較的次數(shù)為()。A.4B.6C.m-5D.m-6正確答案：A參考解析：循環(huán)隊(duì)列順序存儲(chǔ)結(jié)構(gòu)隊(duì)列。循環(huán)隊(duì)列中，rear指向隊(duì)列中的隊(duì)尾元素，front指向隊(duì)頭元素的前一個(gè)位置，本題中，在front指向的后一個(gè)位置和rear指向的位置之間，所有的元素均為隊(duì)列中的元素。隊(duì)列初始狀態(tài)為front=rear=m，當(dāng)front=15，rear=20時(shí)，隊(duì)列中共有20-15（尾指針-頭指針）=5個(gè)元素，尋找其中最大值的最壞情況是逐項(xiàng)比較，所以需比較4次。答案選擇A選項(xiàng)。[單選題]51.設(shè)循環(huán)隊(duì)列為Q（1：m），其初始狀態(tài)為front=rear=m。經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=20，rear=15，要在該循環(huán)隊(duì)列中尋找最小值的元素，最壞情況下需要比較的次數(shù)為()。A.5B.6C.m-5D.m-6正確答案：D參考解析：循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用隊(duì)首指針指向隊(duì)首元素的前一個(gè)位置，因此，從隊(duì)首指針front指向的后一個(gè)位置直到隊(duì)尾指針rear指向的位置之間所有的元素均為隊(duì)列中的元素，隊(duì)列初始狀態(tài)為front=rear=m，當(dāng)front=20，rear=15時(shí)，隊(duì)列中有m-20+15=m-5個(gè)元素，最壞情況下需要比較次數(shù)為m-6次。答案選擇D選項(xiàng)。[單選題]52.設(shè)循環(huán)隊(duì)列為Q（1：m），其初始狀態(tài)為front=rear=m。經(jīng)過(guò)一系列入隊(duì)與退隊(duì)運(yùn)算后，front=30，rear=10?，F(xiàn)要在該循環(huán)隊(duì)列中作順序查找，最壞情況下需要比較的次數(shù)為()。A.19B.20C.m-19D.m-20正確答案：C參考解析：循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)，用隊(duì)尾指針rear指向隊(duì)列中的隊(duì)尾元素，用隊(duì)首指針指向隊(duì)首元素的前一個(gè)位置，因此，從隊(duì)首指針front指向的后一個(gè)位置直到隊(duì)尾指針rear指向的位置之間所有的元素均為隊(duì)列中的元素，隊(duì)列初始狀態(tài)為front=rear=m，當(dāng)front=30，rear=10時(shí)，隊(duì)列中有m-30+10=m-20個(gè)元素，最壞情況下需要比較次數(shù)為m-19次。答案選擇D選項(xiàng)。[單選題]53.下列敘述中正確的是()。A.循環(huán)隊(duì)列是順序存儲(chǔ)結(jié)構(gòu)B.循環(huán)隊(duì)列是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C.循環(huán)隊(duì)列是非線性結(jié)構(gòu)D.循環(huán)隊(duì)列的插入運(yùn)算不會(huì)發(fā)生溢出現(xiàn)象正確答案：A參考解析：B項(xiàng)錯(cuò)誤，循環(huán)隊(duì)列是一種順序存儲(chǔ)結(jié)構(gòu)的隊(duì)列；C項(xiàng)錯(cuò)誤，線性結(jié)構(gòu)是一個(gè)非空序列：除第一個(gè)元素外，每個(gè)元素，有且只有一個(gè)前件；除最后一個(gè)元素外，每個(gè)元素有且只有一個(gè)后件，所以循環(huán)隊(duì)列是線性結(jié)構(gòu)；D項(xiàng)錯(cuò)誤，當(dāng)循環(huán)隊(duì)列的元素個(gè)數(shù)等于存儲(chǔ)長(zhǎng)度后，入隊(duì)會(huì)發(fā)生溢出現(xiàn)象，覆蓋前面的數(shù)據(jù)。答案選擇A選項(xiàng)。[單選題]54.一個(gè)棧的初始狀態(tài)為空?，F(xiàn)將元素A，B，C，D，E依次入棧，然后依次退棧三次，并將退棧的三個(gè)元素依次入隊(duì)（原隊(duì)列為空），最后將隊(duì)列中的元素全部退出。則元素退隊(duì)的順序?yàn)?)。A.ABCB.CBAC.EDCD.CDE正確答案：C參考解析：棧具有先進(jìn)后出的特點(diǎn)，要求插入和刪除都只能在表的同一端進(jìn)行；隊(duì)列具有先進(jìn)先出的特點(diǎn)，在表的一端進(jìn)行插入，另一端進(jìn)行刪除。元素入棧后為ABCDE，出棧并入隊(duì)后，隊(duì)中元素為EDC，因此出隊(duì)順序?yàn)镋DC。答案選擇Ｃ選項(xiàng)。[單選題]55.設(shè)有棧S和隊(duì)列Q，初始狀態(tài)均為空。首先依次將A，B，C，D，E，F(xiàn)入棧，然后從棧中退出三個(gè)元素依次入隊(duì)，再將X，Y，Z入棧后，將棧中所有元素退出并依次入隊(duì)，最后將隊(duì)列中所有元素退出，則退隊(duì)元素的順序?yàn)?)。A.DEFXYZABCB.FEDZYXCBAC.FEDXYZCBAD.DEFZYXABC正確答案：B參考解析：棧是所有的插入與刪除都在同一端進(jìn)行的線性表。隊(duì)列是只允許在一端進(jìn)行插入，而在另一端進(jìn)行刪除的線性表。將A，B，C，D，E，F(xiàn)入棧后，棧中元素為ABCDEF，退出三個(gè)元素入隊(duì)，隊(duì)列元素為FED，將X，Y，Z入棧后棧中元素為ABCXYZ，全部入隊(duì)后，隊(duì)列元素為FEDZYXCBA，隊(duì)列的出隊(duì)順序與入隊(duì)順序一致。答案選擇B選項(xiàng)。[單選題]56.在下列鏈表中，能夠從任意一個(gè)結(jié)點(diǎn)出發(fā)遍歷訪問(wèn)到所有結(jié)點(diǎn)的是()。A.單鏈表B.循環(huán)鏈表C.雙向鏈表D.二叉鏈表正確答案：B參考解析：循環(huán)鏈表的最后一個(gè)結(jié)點(diǎn)的指針域指向表頭結(jié)點(diǎn)，所有結(jié)點(diǎn)的指針構(gòu)成了一個(gè)環(huán)狀鏈，只要指出表中任何一個(gè)結(jié)點(diǎn)的位置，就可以從它出發(fā)訪問(wèn)到表中其他所有的結(jié)點(diǎn)。A項(xiàng)，線性單鏈表的每個(gè)結(jié)點(diǎn)只有一個(gè)指針域，由這個(gè)指針只能找到其后繼結(jié)點(diǎn)，但不能找到其前驅(qū)結(jié)點(diǎn)。也就是說(shuō)，只能順著指針向鏈尾方向進(jìn)行掃描，因此必須從頭指針開(kāi)始，才能訪問(wèn)到所有的結(jié)點(diǎn)；C項(xiàng)，雙向鏈表中的每個(gè)結(jié)點(diǎn)設(shè)置有兩個(gè)指針，一個(gè)指向其前驅(qū)，一個(gè)指向其后繼，這樣從任意一個(gè)結(jié)點(diǎn)開(kāi)始，既可以向前查找，也可以向后查找。在結(jié)點(diǎn)的訪問(wèn)過(guò)程中一般從當(dāng)前結(jié)點(diǎn)向鏈尾方向掃描，如果沒(méi)有找到，則從鏈尾向頭結(jié)點(diǎn)方向掃描。這樣，部分結(jié)點(diǎn)就要被遍歷兩次；D項(xiàng)，二叉鏈表是二叉樹(shù)的一種鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，分別指向左右子結(jié)點(diǎn)，可見(jiàn)，二叉鏈表只能由根結(jié)點(diǎn)向葉子結(jié)點(diǎn)的方向遍歷，其他部分的結(jié)點(diǎn)無(wú)法訪問(wèn)。答案選擇B選項(xiàng)。[單選題]57.下列鏈表中，其邏輯結(jié)構(gòu)屬于非線性結(jié)構(gòu)的是()。A.二叉鏈表B.循環(huán)鏈表C.雙向鏈表D.帶鏈的棧正確答案：A參考解析：一個(gè)非空的數(shù)據(jù)結(jié)構(gòu)為線性結(jié)構(gòu)需要滿(mǎn)足兩個(gè)條件：①有且只有一個(gè)根結(jié)點(diǎn)；②每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件。不是線性結(jié)構(gòu)的就是非線性結(jié)構(gòu)。二叉鏈表是二叉樹(shù)的存儲(chǔ)結(jié)構(gòu)，每個(gè)結(jié)點(diǎn)都可以有兩個(gè)后繼結(jié)點(diǎn)，是非線性結(jié)構(gòu)。BCD三項(xiàng)均滿(mǎn)足線性結(jié)構(gòu)的要求。答案選擇A選項(xiàng)。[單選題]58.下列線性鏈表的敘述中，正確的是()。A.各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但它們的存儲(chǔ)順序與邏輯順序必須一致B.各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，但它們的存儲(chǔ)空間必須連續(xù)C.進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素D.以上三種說(shuō)法都不對(duì)正確答案：C參考解析：AB兩項(xiàng)錯(cuò)誤，在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以不連續(xù)，各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與數(shù)據(jù)元素之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來(lái)確定的。線性鏈表在插入與刪除過(guò)程中不發(fā)生數(shù)據(jù)元素移動(dòng)的現(xiàn)象，只需改變有關(guān)結(jié)點(diǎn)的指針，選項(xiàng)C正確。答案選擇C選項(xiàng)。[單選題]59.下列敘述中正確的是()。A.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的B.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)C.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要少于順序存儲(chǔ)結(jié)構(gòu)D.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)在存儲(chǔ)空間的需求上沒(méi)有可比性正確答案：B參考解析：線性結(jié)構(gòu)常用存儲(chǔ)結(jié)構(gòu)為：①順序存儲(chǔ)結(jié)構(gòu)，物理上連續(xù)存儲(chǔ)，空間位置隱含邏輯位置；②鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，存儲(chǔ)上不連續(xù)，通過(guò)指針相連。在鏈?zhǔn)酱鎯?chǔ)方式中，每個(gè)結(jié)點(diǎn)包含存放數(shù)據(jù)的數(shù)據(jù)域和存放指針的指針域。所以鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)。答案選擇B選項(xiàng)。[單選題]60.下列敘述中正確的是()。A.順序存儲(chǔ)結(jié)構(gòu)的存儲(chǔ)空間一定是連續(xù)的，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的存儲(chǔ)空間不一定是連續(xù)的B.順序存儲(chǔ)結(jié)構(gòu)只針對(duì)線性結(jié)構(gòu)，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)只針對(duì)非線性結(jié)構(gòu)C.順序存儲(chǔ)結(jié)構(gòu)能存儲(chǔ)有序表，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不能存儲(chǔ)有序表D.鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)比順序存儲(chǔ)結(jié)構(gòu)節(jié)省存儲(chǔ)空間正確答案：A參考解析：A項(xiàng)正確，在順序存儲(chǔ)結(jié)構(gòu)中，所有元素所占的存儲(chǔ)空間是連續(xù)的，而在鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，存儲(chǔ)數(shù)據(jù)結(jié)構(gòu)的存儲(chǔ)空間可以不連續(xù)。BC兩項(xiàng)錯(cuò)誤，線性表在計(jì)算機(jī)中的存放可以采用順序存儲(chǔ)結(jié)構(gòu)，也可采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)都是既可用于線性結(jié)構(gòu)，也可以用于非線性結(jié)構(gòu)；D項(xiàng)錯(cuò)誤，順序存儲(chǔ)時(shí)元素間的關(guān)系隱藏在物理結(jié)構(gòu)中，采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)不僅要存儲(chǔ)元素的值，元素間的邏輯關(guān)系還需要通過(guò)附設(shè)的指針字段來(lái)表示，因此，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)需要更多的存儲(chǔ)空間。答案選擇A選項(xiàng)。[單選題]61.下列敘述中正確的是()。A.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間是相同的B.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)C.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空問(wèn)一般要少于順序存儲(chǔ)結(jié)構(gòu)D.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需要的存儲(chǔ)空問(wèn)與順序存儲(chǔ)結(jié)構(gòu)沒(méi)有任何關(guān)系正確答案：B參考解析：線性結(jié)構(gòu)常用存儲(chǔ)結(jié)構(gòu)為：①順序存儲(chǔ)結(jié)構(gòu)，物理上連續(xù)存儲(chǔ)，空間位置隱含邏輯位置；②鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，存儲(chǔ)上不連續(xù)，通過(guò)指針相連。在鏈?zhǔn)酱鎯?chǔ)方式中，每個(gè)結(jié)點(diǎn)包含存放數(shù)據(jù)的數(shù)據(jù)域和存放指針的指針域。所以鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)所需的存儲(chǔ)空間一般要多于順序存儲(chǔ)結(jié)構(gòu)。答案選擇B選項(xiàng)。[單選題]62.下列關(guān)于線性鏈表的敘述中，正確的是()。A.各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)空間可以不連續(xù)，但它們的存儲(chǔ)順序與邏輯順序必須一致B.各數(shù)據(jù)結(jié)點(diǎn)的存儲(chǔ)順序與邏輯順序可以不一致，但它們的存儲(chǔ)空間必須連續(xù)C.進(jìn)行插入與刪除時(shí)，不需要移動(dòng)表中的元素D.以上說(shuō)法均不正確正確答案：C參考解析：線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱(chēng)為線性鏈表。線性鏈表的存儲(chǔ)空間可以不連續(xù)，其存儲(chǔ)順序和邏輯順序也不一定一致。線性鏈表一般用結(jié)點(diǎn)描述：結(jié)點(diǎn)=數(shù)據(jù)域+指針域。進(jìn)行插入和刪除時(shí)，只需改變指針的指向，而不需要移動(dòng)表中元素。答案選擇C選項(xiàng)。[單選題]63.下列敘述中正確的是()。A.結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表一定是二叉鏈表B.結(jié)點(diǎn)中具有兩個(gè)指針域的鏈表可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)C.二叉樹(shù)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D.循環(huán)鏈表是非線性結(jié)構(gòu)正確答案：B參考解析：A項(xiàng)錯(cuò)誤，具有兩個(gè)指針域的鏈表可能是雙向鏈表，也可能是二叉鏈表，其中雙向鏈表是線性結(jié)構(gòu)，二叉樹(shù)為非線性結(jié)構(gòu)；B項(xiàng)正確，如雙向鏈表是線性結(jié)構(gòu)，二叉樹(shù)為非線性結(jié)構(gòu)，兩者結(jié)點(diǎn)中均有兩個(gè)指針域；C項(xiàng)錯(cuò)誤，二叉樹(shù)通常采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，也可采用其他結(jié)構(gòu)；D項(xiàng)錯(cuò)誤，循環(huán)鏈表是線性結(jié)構(gòu)，邏輯概念線性非線性與實(shí)際存儲(chǔ)結(jié)構(gòu)無(wú)關(guān)。答案選擇B選項(xiàng)。[單選題]64.下列關(guān)于線性鏈表的描述中，正確的是()。Ⅰ.只含有一個(gè)指針域來(lái)存放下一個(gè)元素地址Ⅱ.指針域中的指針用于指向該結(jié)點(diǎn)的前一個(gè)或后一個(gè)結(jié)點(diǎn)（即前件或后件）Ⅲ.結(jié)點(diǎn)由兩部分組成：數(shù)據(jù)域和指針域。A.僅Ⅰ、ⅡB.僅Ⅰ、ⅢC.僅Ⅱ、ⅢD.全部正確答案：C參考解析：在鏈?zhǔn)酱鎯?chǔ)方式中，雙向鏈表有兩個(gè)指針域，故Ⅰ錯(cuò)誤。每個(gè)結(jié)點(diǎn)包含存放數(shù)據(jù)的數(shù)據(jù)域和存放指針的指針域，故Ⅲ正確。指針用于表示線性邏輯關(guān)系，指向該結(jié)點(diǎn)的前驅(qū)、后繼或者兩者都有，故Ⅱ正確。答案選擇C選項(xiàng)。[單選題]65.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)與順序存儲(chǔ)結(jié)構(gòu)相比，鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的優(yōu)點(diǎn)有()。A.節(jié)省存儲(chǔ)空間B.插入與刪除運(yùn)算效率高C.便于查找D.排序時(shí)減少元素的比較次數(shù)正確答案：B參考解析：順序表可以隨機(jī)存取，元素間關(guān)系隱藏于存儲(chǔ)關(guān)系中，但插入與刪除操作需要移動(dòng)大量元素，降低了效率；鏈表查找時(shí)需要沿鏈依次比較，效率低，為了表示元素間關(guān)系需要額外的指針域，但插入與刪除操作僅需改變指針，比順序表快。答案選擇B選項(xiàng)。[單選題]66.下列敘述中錯(cuò)誤的是()。A.在鏈表中，如果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，則該鏈表一定是非線性結(jié)構(gòu)B.在鏈表中，如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則該鏈表一定是非線性結(jié)構(gòu)C.在鏈表中，如果每個(gè)結(jié)點(diǎn)有兩個(gè)指針域，則該鏈表不一定是線性結(jié)構(gòu)D.在鏈表中，如果有兩個(gè)結(jié)點(diǎn)的同一個(gè)指針域的值相等，則該鏈表一定不是線性結(jié)構(gòu)正確答案：A參考解析：非空的線性結(jié)構(gòu)是一個(gè)滿(mǎn)足：①有且只有一個(gè)根結(jié)點(diǎn)；②每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件，A項(xiàng)錯(cuò)誤，雙向鏈表中結(jié)點(diǎn)的兩個(gè)指針域分別指向其前后結(jié)點(diǎn)，它是線性結(jié)構(gòu)。答案選擇A選項(xiàng)。[單選題]67.下列敘述中正確的是()。A.存儲(chǔ)空間不連續(xù)的所有鏈表一定是非線性結(jié)構(gòu)B.結(jié)點(diǎn)中有多個(gè)指針域的所有鏈表一定是非線性結(jié)構(gòu)C.能順序存儲(chǔ)的數(shù)據(jù)結(jié)構(gòu)一定是線性結(jié)構(gòu)D.帶鏈的棧與隊(duì)列是線性結(jié)構(gòu)正確答案：D參考解析：一個(gè)有且只有一個(gè)根結(jié)點(diǎn)；每一個(gè)結(jié)點(diǎn)最多有一個(gè)前件，也最多有一個(gè)后件的非空的數(shù)據(jù)結(jié)構(gòu)被稱(chēng)為線性結(jié)構(gòu)，棧和隊(duì)列是受限的線性表。A項(xiàng)錯(cuò)誤，線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)空間不連續(xù)；B項(xiàng)錯(cuò)誤，雙向鏈表結(jié)點(diǎn)有兩個(gè)指針域，但它是線性結(jié)構(gòu)；C項(xiàng)錯(cuò)誤，二叉樹(shù)也可以采用順序存儲(chǔ)結(jié)構(gòu)，樹(shù)是非線性結(jié)構(gòu)。答案選擇D選項(xiàng)。[單選題]68.下列敘述中正確的是()。A.鏈表結(jié)點(diǎn)中具有兩個(gè)指針域的數(shù)據(jù)結(jié)構(gòu)可以是線性結(jié)構(gòu)，也可以是非線性結(jié)構(gòu)B.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)必須有指向前件和指向后件的兩個(gè)指針C.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，每個(gè)結(jié)點(diǎn)只能有一個(gè)指向后件的指針D.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)中，葉子結(jié)點(diǎn)的指針只能是空正確答案：A參考解析：雙向鏈表具有兩個(gè)指針域，是線性結(jié)構(gòu)；二叉樹(shù)具有兩個(gè)指針域，是非線性結(jié)構(gòu)；A項(xiàng)正確。B項(xiàng)錯(cuò)誤，線性表可以以單鏈表形式存儲(chǔ)，只有一個(gè)指針；C項(xiàng)錯(cuò)誤，雙向鏈表每個(gè)結(jié)點(diǎn)可以同時(shí)包含指向前件和后件的指針；D項(xiàng)錯(cuò)誤，線性表中不包含葉子結(jié)點(diǎn)。答案選擇A選項(xiàng)。[單選題]69.下列敘述中正確的是()。A.有兩個(gè)指針域的鏈表稱(chēng)為二叉鏈表B.循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C.帶鏈的棧有棧頂指針和棧底指針，因此又稱(chēng)為雙重鏈表D.結(jié)點(diǎn)中具有多個(gè)指針域的鏈表稱(chēng)為多重鏈表正確答案：D參考解析：A項(xiàng)錯(cuò)誤，雙向鏈表不是二叉鏈表，但也是有兩個(gè)指針域；B項(xiàng)錯(cuò)誤，循環(huán)鏈表與循環(huán)隊(duì)列是不同的存儲(chǔ)結(jié)構(gòu)，循環(huán)隊(duì)列是一種順序存儲(chǔ)結(jié)構(gòu)。C項(xiàng)錯(cuò)誤，帶鏈的棧是單鏈表，結(jié)點(diǎn)只有一個(gè)指針域。答案選擇D選項(xiàng)。[單選題]70.下列敘述中正確的是()。A.帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，但隊(duì)頭指針必須大于隊(duì)尾指針B.帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，但隊(duì)頭指針必須小于隊(duì)尾指針C.帶鏈隊(duì)列的存儲(chǔ)空間可以不連續(xù)，且隊(duì)頭指針可以大于也可以小于隊(duì)尾指針D.帶鏈隊(duì)列的存儲(chǔ)空間一定是不連續(xù)的正確答案：C參考解析：帶鏈的隊(duì)列就是用一個(gè)單鏈表來(lái)表示隊(duì)列，它既可以采用空間連續(xù)的順序存儲(chǔ)也可以采用空間不連續(xù)的鏈接存儲(chǔ)。在循環(huán)鏈隊(duì)中，隊(duì)頭指針可以大于也可以小于隊(duì)尾指針。答案選擇C選項(xiàng)。[單選題]71.下列敘述中錯(cuò)誤的是()。A.在帶鏈隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針都是在動(dòng)態(tài)變化的B.在帶鏈棧中，棧頂指針和棧底指針都是在動(dòng)態(tài)變化的C.在帶鏈棧中，棧頂指針是在動(dòng)態(tài)變化的，但棧底指針是不變的D.在帶鏈隊(duì)列中，隊(duì)頭指針和隊(duì)尾指針可以指向同一個(gè)位置正確答案：B參考解析：帶鏈的隊(duì)列就是用一個(gè)單鏈表來(lái)表示隊(duì)列，隊(duì)列中的每一個(gè)元素對(duì)應(yīng)鏈表中的一個(gè)結(jié)點(diǎn)，在入隊(duì)和退隊(duì)過(guò)程中，隊(duì)頭指針和隊(duì)尾指針都是在動(dòng)態(tài)變化的，A項(xiàng)正確；棧的入棧和退棧操作只在棧頂進(jìn)行，所以棧頂指針變化，棧底指針不變，B項(xiàng)錯(cuò)誤；帶鏈的棧在入棧和退棧過(guò)程中棧底指針不變，棧頂指針隨之變化，C項(xiàng)正確；循環(huán)隊(duì)列中當(dāng)隊(duì)列滿(mǎn)或者空時(shí)，隊(duì)頭指針和隊(duì)尾指針指向同一個(gè)位置，D項(xiàng)正確，因?yàn)閹ф滉?duì)列為空時(shí)，隊(duì)頭指針和隊(duì)尾指針指向同一個(gè)位置。答案選擇B選項(xiàng)。[單選題]72.下列敘述中正確的是()。A.棧與隊(duì)列都只能順序存儲(chǔ)B.循環(huán)隊(duì)列是隊(duì)列的順序存儲(chǔ)結(jié)構(gòu)C.循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D.棧是順序存儲(chǔ)結(jié)構(gòu)而隊(duì)列是鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)正確答案：B參考解析：棧是所有的插入與刪除都限定在表的同一端進(jìn)行的線性表；隊(duì)列是指允許在一端進(jìn)行插入，而在另一端進(jìn)行刪除的線性表，二者既可以順序存儲(chǔ)也可以鏈?zhǔn)酱鎯?chǔ)。為了充分地利用數(shù)組的存儲(chǔ)空間，把數(shù)組的前端和后端連接起來(lái)，形成一個(gè)環(huán)形的表，稱(chēng)為循環(huán)隊(duì)列，因此循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)。答案選擇B選項(xiàng)。[單選題]73.下列敘述中正確的是()。A.循環(huán)隊(duì)列屬于隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)B.雙向鏈表是二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C.非線性結(jié)構(gòu)只能采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D.有的非線性結(jié)構(gòu)也可以采用順序存儲(chǔ)結(jié)構(gòu)正確答案：D參考解析：循環(huán)隊(duì)列是隊(duì)列的一種順序存儲(chǔ)結(jié)構(gòu)，A項(xiàng)錯(cuò)誤。雙向鏈表為順序存儲(chǔ)結(jié)構(gòu)，二叉樹(shù)通常采用鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)，B項(xiàng)錯(cuò)誤。完全二叉樹(shù)是屬于非線性結(jié)構(gòu)，但其最佳存儲(chǔ)方式是順序存儲(chǔ)方式，C項(xiàng)錯(cuò)誤。答案選擇D選項(xiàng)。[單選題]74.下列敘述中正確的是()。A.每一個(gè)結(jié)點(diǎn)有兩個(gè)指針域的鏈表一定是非線性結(jié)構(gòu)B.所有結(jié)點(diǎn)的指針域都為非空的鏈表一定是非線性結(jié)構(gòu)C.循環(huán)鏈表是循環(huán)隊(duì)列的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)D.線性結(jié)構(gòu)的存儲(chǔ)結(jié)點(diǎn)也可以有多個(gè)指針正確答案：D參考解析：D項(xiàng)正確，雙向鏈表結(jié)點(diǎn)具有多個(gè)指針域。A項(xiàng)錯(cuò)誤，雙向鏈表結(jié)點(diǎn)具有兩個(gè)指針域，屬于線性結(jié)構(gòu)；B項(xiàng)錯(cuò)誤，循環(huán)鏈表所有結(jié)點(diǎn)的指針域都為非空，屬于線性結(jié)構(gòu)；C項(xiàng)錯(cuò)誤，循環(huán)鏈表是鏈表，循環(huán)隊(duì)列屬于隊(duì)列，隊(duì)列只能在隊(duì)尾入隊(duì)，在隊(duì)頭出隊(duì)，鏈表可以在任何位置插入、刪除。答案選擇D選項(xiàng)。[單選題]75.某系統(tǒng)總體結(jié)構(gòu)如下圖所示：該系統(tǒng)總體結(jié)構(gòu)圖的深度是()。A.7B.6C.3D.2正確答案：C參考解析：這個(gè)系統(tǒng)總體結(jié)構(gòu)圖是一棵樹(shù)結(jié)構(gòu)，在樹(shù)結(jié)構(gòu)中，根結(jié)點(diǎn)在第1層，同一層上所有子結(jié)點(diǎn)都在下一層。由系統(tǒng)總體結(jié)構(gòu)圖可知，這棵樹(shù)共3層。在樹(shù)結(jié)構(gòu)中，樹(shù)的最大層次稱(chēng)為樹(shù)的深度，故該系統(tǒng)的深度為3。答案選擇C選項(xiàng)。[單選題]76.下列關(guān)于二叉樹(shù)的敘述中，正確的是()。A.葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)少一個(gè)B.葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)C.葉子結(jié)點(diǎn)數(shù)是度為2的結(jié)點(diǎn)數(shù)的兩倍D.度為2的結(jié)點(diǎn)數(shù)是度為1的結(jié)點(diǎn)數(shù)的兩倍正確答案：B參考解析：根據(jù)二叉樹(shù)的基本性質(zhì)，在任意一棵二叉樹(shù)中，度為0的結(jié)點(diǎn)（即葉子結(jié)點(diǎn)）總是比度為2的結(jié)點(diǎn)多一個(gè)。答案選擇B選項(xiàng)。[單選題]77.一棵二叉樹(shù)共有25個(gè)結(jié)點(diǎn)，其中5個(gè)葉子結(jié)點(diǎn)，那么度為1的結(jié)點(diǎn)數(shù)為()。A.4B.6C.10D.16正確答案：D參考解析：根據(jù)二叉樹(shù)的性質(zhì)3：在任意一棵二叉樹(shù)中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)，所以度為2的結(jié)點(diǎn)數(shù)為4個(gè)，那么25-5-4=16即為度為1的結(jié)點(diǎn)數(shù)。答案選擇D選項(xiàng)。[單選題]78.某二叉樹(shù)共有7個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)只有1個(gè)，則該二叉樹(shù)的深度為()。（假設(shè)根結(jié)點(diǎn)在第1層）A.3B.4C.6D.7正確答案：D參考解析：在任意一個(gè)二叉樹(shù)中，度為0的葉子結(jié)點(diǎn)總比度為2的結(jié)點(diǎn)多一個(gè)，所以本題中度為2的結(jié)點(diǎn)為1-1=0個(gè)，即二叉樹(shù)的每一個(gè)結(jié)點(diǎn)都只有一個(gè)孩子，7個(gè)結(jié)點(diǎn)共7層。答案選擇D選項(xiàng)。[單選題]79.某二叉樹(shù)有5個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)是()。A.10B.8C.6D.4正確答案：C參考解析：由二叉樹(shù)的性質(zhì)可知，對(duì)于任何一棵二叉樹(shù)，其終端結(jié)點(diǎn)（葉子結(jié)點(diǎn)）數(shù)等于度為2的結(jié)點(diǎn)數(shù)加1。所以該二叉樹(shù)的葉子結(jié)點(diǎn)數(shù)為5+1=6。答案選擇C選項(xiàng)。[單選題]80.具有3個(gè)結(jié)點(diǎn)的二叉樹(shù)有()。A.2種形態(tài)B.4種形態(tài)C.7種形態(tài)D.5種形態(tài)正確答案：D參考解析：具有3個(gè)結(jié)點(diǎn)的二叉樹(shù)有以下幾種形態(tài)：[單選題]81.在一棵二叉樹(shù)上，第5層的結(jié)點(diǎn)數(shù)最多是()。A.8B.9C.15D.16正確答案：D參考解析：二叉樹(shù)中，第i層上至多有2i-1個(gè)結(jié)點(diǎn)，所以第5層的結(jié)點(diǎn)數(shù)最多為25-1=16。答案選擇D選項(xiàng)。[單選題]82.下列二叉樹(shù)描述中，正確的是()。A.任何一棵二叉樹(shù)必須有一個(gè)度為2的結(jié)點(diǎn)B.二叉樹(shù)的度可以小于2C.非空二叉樹(shù)有0個(gè)或1個(gè)根結(jié)點(diǎn)D.至少有2個(gè)根結(jié)點(diǎn)正確答案：B參考解析：空樹(shù)度為0，斜二叉樹(shù)度為1，故A項(xiàng)錯(cuò)誤，B項(xiàng)正確?？斩鏄?shù)沒(méi)有結(jié)點(diǎn)，非空二叉樹(shù)的定義中要求有且只有一個(gè)結(jié)點(diǎn)是該樹(shù)的根結(jié)點(diǎn)，故C和D項(xiàng)錯(cuò)誤。答案選擇B選項(xiàng)。[單選題]83.某二叉樹(shù)中度為2的結(jié)點(diǎn)有10個(gè)，則該二叉樹(shù)中有()個(gè)葉子結(jié)點(diǎn)。A.9B.10C.11D.12正確答案：C參考解析：對(duì)任何一棵二叉樹(shù)，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。當(dāng)度為2的結(jié)點(diǎn)為10時(shí)，葉子結(jié)點(diǎn)數(shù)為10+1=11。答案選擇C選項(xiàng)。[單選題]84.設(shè)一棵滿(mǎn)二叉樹(shù)共有15個(gè)結(jié)點(diǎn)，則在該滿(mǎn)二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為()。A.7B.8C.9D.10正確答案：B參考解析：滿(mǎn)二叉樹(shù)是除了葉子結(jié)點(diǎn)外所有結(jié)點(diǎn)度都為2的二叉樹(shù)，當(dāng)其有n個(gè)結(jié)點(diǎn)時(shí)，非葉子結(jié)點(diǎn)數(shù)為int(n/2)。本題n=15，故非葉子結(jié)點(diǎn)數(shù)等于int(15/2)=7，葉子結(jié)點(diǎn)數(shù)等于15-7=8。答案選擇B選項(xiàng)。[單選題]85.在一棵二叉樹(shù)中，葉子結(jié)點(diǎn)共有30個(gè)，度為1的結(jié)點(diǎn)共有40個(gè)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)共有()個(gè)。A.89B.93C.99D.100正確答案：C參考解析：對(duì)任何一棵二叉樹(shù)，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。在該二叉樹(shù)中，度為2的結(jié)點(diǎn)有29個(gè)，所以葉子結(jié)點(diǎn)有30個(gè)，結(jié)點(diǎn)總數(shù)共30+29+40=99。答案選擇C選項(xiàng)。[單選題]86.一棵二叉樹(shù)中共有70個(gè)葉子結(jié)點(diǎn)與80個(gè)度為1的結(jié)點(diǎn)，則該二叉樹(shù)中的總結(jié)點(diǎn)數(shù)為()。A.219B.221C.229D.231正確答案：A參考解析：任意二叉樹(shù)中，度為0的葉子結(jié)點(diǎn)個(gè)數(shù)總比度為2的結(jié)點(diǎn)數(shù)多1，所以度為2的結(jié)點(diǎn)的個(gè)數(shù)為70-1=69?？偨Y(jié)點(diǎn)數(shù)=70+80+69=219。答案選擇A選項(xiàng)。[單選題]87.某二叉樹(shù)中有n個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為()。A.n+1B.n-1C.2nD.n/2正確答案：A參考解析：在任意的二叉樹(shù)中，度為0的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。所以本題中葉子結(jié)點(diǎn)數(shù)為n+1。答案選擇A選項(xiàng)。[單選題]88.某二叉樹(shù)中有n個(gè)葉子結(jié)點(diǎn)，則該二叉樹(shù)中度為2的結(jié)點(diǎn)數(shù)為()。A.n+1B.n-1C.2nD.n/2正確答案：B參考解析：任何一棵二叉樹(shù)的葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。答案選擇B選項(xiàng)。[單選題]89.在深度為7的滿(mǎn)二叉樹(shù)中，度為2的結(jié)點(diǎn)個(gè)數(shù)為()。A.64B.63C.32D.31正確答案：B參考解析：根據(jù)滿(mǎn)二叉樹(shù)的性質(zhì)可得，除最后一層外，每一層上的所有結(jié)點(diǎn)都有兩個(gè)子結(jié)點(diǎn)，葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)，第7層上的葉子結(jié)點(diǎn)數(shù)最多為27-1＝64個(gè)，所以度為2的結(jié)點(diǎn)個(gè)數(shù)為64-1=63。答案選擇B選項(xiàng)。[單選題]90.深度為7的完全二叉樹(shù)中共有125個(gè)結(jié)點(diǎn)，則該完全二叉樹(shù)中的葉子結(jié)點(diǎn)數(shù)為()。A.62B.63C.64D.65正確答案：B參考解析：定義一棵樹(shù)的根結(jié)點(diǎn)所在的層次為1，其他結(jié)點(diǎn)所在的層次等于它的父結(jié)點(diǎn)所在的層次加1，樹(shù)的最大層次稱(chēng)為樹(shù)的深度。完全二叉樹(shù)指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干結(jié)點(diǎn)。本題中，前6層是滿(mǎn)二叉樹(shù)，結(jié)點(diǎn)個(gè)數(shù)為26-1=63，所以第7層有125-63=62個(gè)葉子結(jié)點(diǎn)，分別掛在第6層的左邊62個(gè)結(jié)點(diǎn)上，所以第6層的最后1個(gè)結(jié)點(diǎn)為葉子結(jié)點(diǎn)，該完全二叉樹(shù)共有62+1=63個(gè)葉子結(jié)點(diǎn)。答案選擇B選項(xiàng)。[單選題]91.深度為7的二叉樹(shù)共有127個(gè)結(jié)點(diǎn)，則下列說(shuō)法中錯(cuò)誤的是()。A.該二叉樹(shù)有一個(gè)度為1的結(jié)點(diǎn)B.該二叉樹(shù)是滿(mǎn)二叉樹(shù)C.該二叉樹(shù)是完全二叉樹(shù)D.該二叉樹(shù)有64個(gè)葉子結(jié)點(diǎn)正確答案：A參考解析：深度為7的二叉樹(shù)，前6層共有結(jié)點(diǎn)個(gè)數(shù)為26-1=63，則第7層有127-63=64個(gè)結(jié)點(diǎn)，即第7層結(jié)點(diǎn)數(shù)達(dá)到最大值，故此二叉樹(shù)為滿(mǎn)二叉樹(shù)，也是完全二叉樹(shù)，該二叉樹(shù)沒(méi)有度為1的結(jié)點(diǎn)，有64個(gè)葉子結(jié)點(diǎn)。答案選擇A選項(xiàng)。[單選題]92.某二叉樹(shù)中有15個(gè)度為1的結(jié)點(diǎn)，16個(gè)度為2的結(jié)點(diǎn)，則該二叉樹(shù)中總的結(jié)點(diǎn)數(shù)為()。A.32B.46C.48D.49正確答案：C參考解析：在樹(shù)結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后繼個(gè)數(shù)稱(chēng)為該結(jié)點(diǎn)的度。由二叉樹(shù)的基本性質(zhì)可得，對(duì)于任何的二叉樹(shù)，葉子結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。因?yàn)槎葹?的結(jié)點(diǎn)有16個(gè)，所以葉子結(jié)點(diǎn)個(gè)數(shù)為17，因此結(jié)點(diǎn)總數(shù)為16+17+15=48。答案選擇C選項(xiàng)。[單選題]93.深度為5的完全二叉樹(shù)的結(jié)點(diǎn)數(shù)不可能是()。A.15B.16C.17D.18正確答案：A參考解析：深度為n的完全二叉樹(shù)的結(jié)點(diǎn)數(shù)范圍為：2n-1－1＋1～2n－1，本題中的范圍即為24－1＋1～25－1，即為16～31之間。所以節(jié)點(diǎn)數(shù)不可能是15，選A。[單選題]94.某二叉樹(shù)中共有935個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有435個(gè)，則該二叉己樹(shù)中度為2的結(jié)點(diǎn)個(gè)數(shù)為()。A.64B.66C.436D.434正確答案：D參考解析：在樹(shù)結(jié)構(gòu)中，一個(gè)結(jié)點(diǎn)所擁有的后件個(gè)數(shù)稱(chēng)為該結(jié)點(diǎn)的度。對(duì)于任何一棵二叉樹(shù)來(lái)說(shuō)，度為0的結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)。葉子結(jié)點(diǎn)有435個(gè)，則度為2的結(jié)點(diǎn)為434。答案選擇D選項(xiàng)。[單選題]95.某二叉樹(shù)共有845個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)有45個(gè)，則度為1的結(jié)點(diǎn)數(shù)為()。A.400B.754C.756D.不確定正確答案：C參考解析：在二叉樹(shù)中，度為0的結(jié)點(diǎn)總是比度為2的結(jié)點(diǎn)多一個(gè)，那么，結(jié)點(diǎn)共有845個(gè)，度為0的結(jié)點(diǎn)有45個(gè)，度為2的結(jié)點(diǎn)數(shù)有44個(gè)，所以度為1的結(jié)點(diǎn)數(shù)有756個(gè)。答案選擇C選項(xiàng)。[單選題]96.設(shè)有下列二叉樹(shù)：對(duì)此二叉樹(shù)前序遍歷的結(jié)果為()。A.ZBTYCPXAB.ATBZXCYPC.ZBTACYXPD.ATBZXCPY正確答案：B參考解析：二叉樹(shù)的前序遍歷是指首先訪問(wèn)根結(jié)點(diǎn)，然后遍歷左子樹(shù)，最后遍歷右子樹(shù)，并且，在遍歷左右子樹(shù)時(shí)，上述規(guī)則同樣適用，故該二叉樹(shù)的前序遍歷結(jié)果為：ATBZXCYP。答案選擇B選項(xiàng)。[單選題]97.設(shè)二叉樹(shù)如下：則前序遍歷為()。A.ABDEGCFHB.DBGEAFHCC.DGEBHFCAD.ABCDEFGH正確答案：A參考解析：前序遍歷，即訪問(wèn)根結(jié)點(diǎn)在訪問(wèn)左子樹(shù)和訪問(wèn)右子樹(shù)之前。根結(jié)點(diǎn)A最先訪問(wèn)，在BDEG四個(gè)節(jié)點(diǎn)根結(jié)點(diǎn)前面訪問(wèn)，CHF三個(gè)節(jié)點(diǎn)在根結(jié)點(diǎn)后面訪問(wèn)，很容易排除BCD選項(xiàng)，答案選擇A選項(xiàng)。另外，可以復(fù)習(xí)一下三種遍歷方式的規(guī)則，本題中前序遍歷為ABDEGCFH，中序遍歷為DBGEAFHC，后序遍歷為DGEBHFCA。[單選題]98.設(shè)二叉樹(shù)如下：則中序遍歷為()。A.ABDEGCFHB.DBGEAFHCC.DGEBHFCAD.ABCDEFGH正確答案：B參考解析：中序遍歷，即訪問(wèn)根結(jié)點(diǎn)在訪問(wèn)左子樹(shù)和訪問(wèn)右子樹(shù)兩者之間。根結(jié)點(diǎn)A在BDEG四個(gè)節(jié)點(diǎn)后面訪問(wèn)，CHF三個(gè)節(jié)點(diǎn)前面訪問(wèn)，很容易排除ACD選項(xiàng)，選B。另外，可以復(fù)習(xí)一下三種遍歷方式的規(guī)則，本題中前序遍歷為ABDEGCFH，中序遍歷為DBGEAFHC，后序遍歷為DGEBHFCA。答案選擇B選項(xiàng)。[單選題]99.設(shè)二叉樹(shù)如下：則后序序列為()。A.ABDEGCFHB.DBGEAFHCC.DGEBHFCAD.ABCDEFGH正確答案：C參考解析：后序遍歷，先訪問(wèn)左子樹(shù)，再訪問(wèn)右子樹(shù)，最后訪問(wèn)根結(jié)點(diǎn)。法一：本題中，樹(shù)不為空，所以先后序遍歷左子樹(shù)，得DGEB，再后序遍歷右子樹(shù)，得HFC，最后訪問(wèn)根結(jié)點(diǎn)。所以該二叉樹(shù)的后序序列為DGEBHFCA。法二：由后序遍歷的過(guò)程知，樹(shù)的根結(jié)點(diǎn)一定是最后遍歷到，即A結(jié)點(diǎn)一定在遍歷序列的最后，答案選擇C選項(xiàng)。[單選題]100.設(shè)某二叉樹(shù)的前序遍歷為ABC，中序遍歷為CBA，則該二叉樹(shù)的后序遍歷為()。A.BCAB.CBAC.ABCD.CAB正確答案：B參考解析：因?yàn)榍靶虮闅v為ABC，所以A為根結(jié)點(diǎn)；因?yàn)橹行虮闅v為CBA，所以C和B均為左子樹(shù)結(jié)點(diǎn)，且B是C的父結(jié)點(diǎn)，由此可知整棵樹(shù)結(jié)點(diǎn)的關(guān)系，得后序遍歷為CBA。答案選擇B選項(xiàng)。[單選題]101.設(shè)某二叉樹(shù)的后序遍歷為CBA，中序遍歷為ABC，則該二叉樹(shù)的前序遍歷為()。A.BCAB.CBAC.ABCD.CAB正確答案：C參考解析：因?yàn)楹笮虮闅v為CBA，所以A為根結(jié)點(diǎn)。因?yàn)橹行虮闅v為ABC，所以B和C均為右子樹(shù)結(jié)點(diǎn)，且B為C父結(jié)點(diǎn)，可知前序遍歷為ABC。答案選擇C選項(xiàng)。[單選題]102.某二叉樹(shù)的前序序列為ABCD，中序序列為DCBA，則后序序列為()。A.BADCB.DCBAC.CDABD.ABCD正確答案：B參考解析：由前序序列ABCD得A為根結(jié)點(diǎn)，又因?yàn)橹行蛐蛄袨镈CBA，所以DCB是A的左子樹(shù)。同理可得B是CD的根結(jié)點(diǎn)，DC是B的左子樹(shù)，C是D的根結(jié)點(diǎn)，所以可以確定二叉樹(shù)的形狀，得后序序列為DCBA。答案選擇B選項(xiàng)。[單選題]103.二叉樹(shù)的中序序列為BDCA，后序序列為DCBA，則前序序列為()。A.DCBAB.BDCAC.ABCDD.BADC正確答案：C參考解析：本題中中序序列為BDCA，后序序列為DCBA，可知A為根節(jié)點(diǎn)，BDC為左側(cè)節(jié)點(diǎn)，C是B右子節(jié)點(diǎn)，D是C左子節(jié)點(diǎn)，故前序序列為ABCD，答案選擇C選項(xiàng)。[單選題]104.己知二叉樹(shù)后序遍歷序列是CDABE，中序遍歷序列是CADEB，它的前序遍歷序列是()。A.ABCDEB.ECABDC.EACDBD.CDEAB正確答案：C參考解析：后序遍歷最后遍歷到根結(jié)點(diǎn)，所以E為根結(jié)點(diǎn)。中序遍歷根結(jié)點(diǎn)在左右子樹(shù)之間，所以B為二叉樹(shù)的右子樹(shù)，CAD為左子樹(shù)。同理，在CAD分支中，A為CD的父結(jié)點(diǎn)，C為A的左孩子，D為A的右孩子。根據(jù)所得樹(shù)的形狀，可得前序遍歷為EACDB。答案選擇C選項(xiàng)。[單選題]105.一棵二叉樹(shù)的前序遍歷結(jié)果是ABCEDF，中序遍歷結(jié)果是CBAEDF，則其后序遍歷的結(jié)果是()。A.DBACEFB.CBFDEAC.FDAEBCD.DFABEC正確答案：B參考解析：本題前序遍歷結(jié)果是ABCEDF，所以A為根結(jié)點(diǎn)。中序遍歷根結(jié)點(diǎn)在左右子樹(shù)之間，所以CB和EDF分別為左右子樹(shù)的中序遍歷結(jié)果。同理，在CB子樹(shù)中，B為父結(jié)點(diǎn)，C為左子樹(shù)，在EDF子樹(shù)中，E為父結(jié)點(diǎn)，DF為右子樹(shù)，DF中D為父結(jié)點(diǎn)，F(xiàn)為右子樹(shù)。所以后續(xù)遍歷結(jié)果為CBFDEA。答案選擇B選項(xiàng)。[單選題]106.某二叉樹(shù)的前序序列為ABCDEFG，中序序列為DCBAEFG，則該二叉樹(shù)的后序序列為()。A.EFGDCBAB.DCBEFGAC.BCDGFEAD.DCBGFEA正確答案：D參考解析：二叉樹(shù)的前序序列為ABCDEFG，A為根結(jié)點(diǎn)。中序序列為DCBAEFG，可知DCB為左子樹(shù)結(jié)點(diǎn)，EFG為右子樹(shù)結(jié)點(diǎn)。依此類(lèi)推，畫(huà)出該二叉樹(shù)，二叉樹(shù)的后序序列為DCBGFEA。答案選擇D選項(xiàng)。[單選題]107.某二叉樹(shù)的前序遍歷為ABCDEFG，中序遍歷為DCBAEFG，則該二叉樹(shù)的深度（根結(jié)點(diǎn)在第1層）為()。A.2B.3C.4D.5正確答案：C參考解析：一棵樹(shù)的根結(jié)點(diǎn)所在的層次為1，其他結(jié)點(diǎn)所在的層次等于它的父結(jié)點(diǎn)所在的層次加1，樹(shù)的最大層次稱(chēng)為樹(shù)的深度。本題中二叉樹(shù)的前序遍歷序列為ABCDEFG，所以A為根結(jié)點(diǎn)；中序遍歷序列為DCBAEFG，所以DCB為左子樹(shù)結(jié)點(diǎn)，EFG為右子樹(shù)結(jié)點(diǎn)。同理，在左子樹(shù)DCB中，依據(jù)前序遍歷序列可知B為根結(jié)點(diǎn)，由中序遍歷序列可知B結(jié)點(diǎn)只有左子樹(shù)，沒(méi)有右子樹(shù)，由前序遍歷序列和中序遍歷序列可知C是B的左子樹(shù)，D是C的右子樹(shù)。同理E為F根結(jié)點(diǎn)，F(xiàn)為G根結(jié)點(diǎn)，二叉樹(shù)深度為4層。答案選擇C選項(xiàng)。[單選題]108.某二叉樹(shù)的中序遍歷為DCBAEFG，后序遍歷為DCBGFEA，則該二叉樹(shù)的深度（根結(jié)點(diǎn)在第1層）為()。A.5B.4C.3D.2正確答案：B參考解析：定義一棵樹(shù)的根結(jié)點(diǎn)所在的層次為1，其他結(jié)點(diǎn)所在的層次等于它的父結(jié)點(diǎn)所在的層次加1，樹(shù)的最大層次稱(chēng)為樹(shù)的深度。本題中，后序遍歷為DCBGFEA，所以A為根結(jié)點(diǎn)；中序遍歷為DCBAEFG，可知DCB為左子樹(shù)結(jié)點(diǎn)，EFG為右子樹(shù)結(jié)點(diǎn)。同理B為C父結(jié)點(diǎn)，C為D父結(jié)點(diǎn)，E為F根結(jié)點(diǎn)，F(xiàn)為G根結(jié)點(diǎn)。所以二叉樹(shù)深度為4層。答案選擇B選項(xiàng)。[單選題]109.對(duì)下二叉樹(shù)進(jìn)行中序遍歷的結(jié)果是()。A.ABCDEFGHB.ABDGEHCFC.GDBEHACFD.GDHEBFCA正確答案：C參考解析：二叉樹(shù)的中序遍歷過(guò)程：先中序遍歷左子樹(shù)，再訪問(wèn)根結(jié)點(diǎn)，最后中序遍歷右子樹(shù)。答案選擇C選項(xiàng)。[單選題]110.對(duì)下列二叉樹(shù)進(jìn)行前序遍歷的結(jié)果為()。A.ABCDEFGHB.ABDGEHCFC.GDBEHACFD.GDHEBFCA正確答案：B參考解析：遍二叉樹(shù)的前序遍歷過(guò)程：先訪問(wèn)根結(jié)點(diǎn)，再前序遍歷左子樹(shù)，最后前序遍歷右子樹(shù)。答案選擇B選項(xiàng)。[單選題]111.下列敘述中正確的是()。A.對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行查找，最壞情況下需要的比較次數(shù)為nB.對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為（n/2）C.對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為（log2n）D.對(duì)長(zhǎng)度為n的有序鏈表進(jìn)行對(duì)分查找，最壞情況下需要的比較次數(shù)為（nlog2n）正確答案：A參考解析：對(duì)于順序查找，在最壞的情況下查找的是鏈表的最后一個(gè)元素，或者查找的元素不在表中，此時(shí)需要比較n次，A項(xiàng)正確。對(duì)分查找只適用于順序存儲(chǔ)的有序表，對(duì)于長(zhǎng)度為n的有序線性表，最壞情況只需比較log2n次，BCD三項(xiàng)錯(cuò)誤。答案選擇A選項(xiàng)。[單選題]112.在長(zhǎng)度為n的有序線性表中進(jìn)行二分查找，最壞情況下需要比較的次數(shù)是()。A.O（n）B.O（n2）C.O（log2n）D.O（nlog2n）正確答案：C參考解析：二分查找的最壞情況是不斷的二分直至無(wú)法再分時(shí)，仍然沒(méi)有查找成功。對(duì)于有序的線性表，二分查找法只需比較log2n次。答案選擇C選項(xiàng)。[單選題]113.為了對(duì)有序表進(jìn)行二分查找，則要求有序表()。A.只能順序存儲(chǔ)B.只能鏈?zhǔn)酱鎯?chǔ)C.可以順序存儲(chǔ)也可以鏈?zhǔn)酱鎯?chǔ)D.任何存儲(chǔ)方式正確答案：A參考解析：二分法查找也稱(chēng)折半查找，用順序存儲(chǔ)結(jié)構(gòu)存儲(chǔ)的線性有序表適用二分法查找。答案選擇A選項(xiàng)。[單選題]114.下列數(shù)據(jù)結(jié)構(gòu)中，能用二分法進(jìn)行查找的是()。A.順序存儲(chǔ)的有序線性表B.線性鏈表C.二叉鏈表D.有序線性鏈表正確答案：A參考解析：二分查找只適用于順序存儲(chǔ)的有序表。此處所說(shuō)的有序表是指線性表中的元素按值非遞減排列或非遞增排列。答案選擇A選項(xiàng)。[單選題]115.對(duì)有序線性表（23，29，34，55，60，70，78）用二分法查找值為60的元素時(shí)，需要比較次數(shù)為()。A.1B.2C.3D.4正確答案：C參考解析：二分法查找法不斷的將序列分為可能包含和必然不包含的兩部分，本題流程為：①將60與中間的元素55進(jìn)行比較，60>55，所以60不可能在前4個(gè)元素中；②第二次將60與中間的元素70進(jìn)行比較，60<70，所以60不可能在后2個(gè)元素中；③第三次將60與中間元素60比較，這時(shí)查找成功。答案選擇C選項(xiàng)。[單選題]116.下列敘述中正確的是()。A.所謂有序表是指在順序存儲(chǔ)空間內(nèi)連續(xù)存放的元素序列B.有序表只能順序存儲(chǔ)在連續(xù)的存儲(chǔ)空間內(nèi)C.有序表可以用鏈接存儲(chǔ)方式存儲(chǔ)在不連續(xù)的存儲(chǔ)空間內(nèi)D.任何存儲(chǔ)方式的有序表均能采用二分法進(jìn)行查找正確答案：C參考解析：“有序”是指線性表中的元素按照升序或降序（允許相鄰元素相同）的方式排列。有序是一個(gè)邏輯概念，與物理存儲(chǔ)無(wú)關(guān)。二分法查找時(shí)涉及下標(biāo)運(yùn)算，要求有序表必須順序存儲(chǔ)。答案選擇C選項(xiàng)。[單選題]117.設(shè)序列長(zhǎng)度為n，在最壞情況下，時(shí)間復(fù)雜度為O（1og2n）的算法是()。A.二分法查找B.順序查找C.分塊查找D.哈希查找正確答案：A參考解析：對(duì)長(zhǎng)度為n的線性表排序，最壞情況下時(shí)間復(fù)雜度，二分法查找為O（1og2n）；順序查找法為O（n）；分塊查找時(shí)間復(fù)雜度與分塊規(guī)則有關(guān)；哈希查找時(shí)間復(fù)雜度為O（1），因其通過(guò)計(jì)算哈希函數(shù)來(lái)定位元素位置，所以只需一次即可。答案選擇A選項(xiàng)。[單選題]118.下列排序方法中，最壞情況下比較次數(shù)最少的是()。A.冒泡排序B.簡(jiǎn)單選擇排序C.直接插入排序D.堆排序正確答案：D參考解析：冒泡排序，簡(jiǎn)單選擇排序和直接插入排序在最壞情況下的比較次數(shù)都是O（n2），而堆排序?yàn)?/p>