數(shù)據(jù)結(jié)構(gòu)理論總復(fù)習(xí)

第一單元：以下是數(shù)據(jù)的是（）聲音文字視頻數(shù)字?jǐn)?shù)據(jù)與數(shù)據(jù)元素的關(guān)系正確是（）數(shù)據(jù)〈數(shù)據(jù)元素?cái)?shù)據(jù)＞數(shù)據(jù)元素?cái)?shù)據(jù)=數(shù)據(jù)元素?cái)?shù)據(jù)與數(shù)據(jù)元素沒有關(guān)系數(shù)據(jù)元素與數(shù)據(jù)項(xiàng)的關(guān)系是（）數(shù)據(jù)元素＜數(shù)據(jù)項(xiàng)數(shù)據(jù)元素＞數(shù)據(jù)項(xiàng)數(shù)據(jù)元素=數(shù)據(jù)項(xiàng)數(shù)據(jù)元素與數(shù)據(jù)項(xiàng)沒有關(guān)系關(guān)于數(shù)據(jù)、數(shù)據(jù)元素、數(shù)據(jù)項(xiàng)描述正確的是（）數(shù)據(jù)＞數(shù)據(jù)元素＞數(shù)據(jù)項(xiàng)數(shù)據(jù)＜數(shù)據(jù)元素＜數(shù)據(jù)項(xiàng)數(shù)據(jù)＞數(shù)據(jù)項(xiàng)＞數(shù)據(jù)元素?cái)?shù)據(jù)元素＞數(shù)據(jù)＞數(shù)據(jù)項(xiàng)數(shù)據(jù)的基本單位是（）數(shù)據(jù)本身數(shù)據(jù)元素?cái)?shù)據(jù)項(xiàng)以上都不對(duì)數(shù)據(jù)不可分割的的最小單位是（）數(shù)據(jù)本身數(shù)據(jù)元素?cái)?shù)據(jù)項(xiàng)以上都不對(duì)數(shù)據(jù)結(jié)構(gòu)包含數(shù)據(jù)和他們之間的（），因此DS=（D，R）的組合關(guān)系數(shù)據(jù)其它以上都不對(duì)數(shù)據(jù)的邏輯結(jié)構(gòu)有（）集合結(jié)構(gòu)線性結(jié)構(gòu)樹形結(jié)構(gòu)圖形結(jié)構(gòu)數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)有（）順序存儲(chǔ)結(jié)構(gòu)鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)花式存儲(chǔ)結(jié)構(gòu)隨機(jī)存儲(chǔ)結(jié)構(gòu)順序存儲(chǔ)是值（）邏輯上相鄰的元素物理上也緊鄰邏輯上相鄰的元素物理上不一定緊鄰邏輯上相鄰的元素物理上一定不緊鄰以上都不對(duì)在數(shù)據(jù)結(jié)構(gòu)中，線性結(jié)構(gòu)是（）一對(duì)一關(guān)系一對(duì)多關(guān)系多對(duì)多關(guān)系沒有關(guān)系數(shù)據(jù)結(jié)構(gòu)中，樹形關(guān)系是（）一對(duì)一關(guān)系一對(duì)多關(guān)系多對(duì)多關(guān)系沒有關(guān)系數(shù)據(jù)結(jié)構(gòu)：互相之間存在一種或多種（）的數(shù)據(jù)元素的集合。特定關(guān)系數(shù)據(jù)數(shù)據(jù)項(xiàng)數(shù)據(jù)元素?cái)?shù)據(jù)的邏輯結(jié)構(gòu)有：集合結(jié)構(gòu)、（）、樹形結(jié)構(gòu)、（）。散列結(jié)構(gòu)隨機(jī)結(jié)構(gòu)線性結(jié)構(gòu)圖形結(jié)構(gòu)線性結(jié)構(gòu)順序結(jié)構(gòu)順序結(jié)構(gòu)線性結(jié)構(gòu)數(shù)據(jù)項(xiàng)是數(shù)據(jù)不可分割的（）?；締挝蛔钚挝蛔畲髥挝欢疾粚?duì)數(shù)據(jù)元素是數(shù)據(jù)的（）?；締挝蛔钚挝蛔畲髥挝欢疾粚?duì)數(shù)據(jù)項(xiàng)是數(shù)據(jù)不可分割的最小單位。數(shù)據(jù)元素：是數(shù)據(jù)的的基本單位，也被稱為記錄。數(shù)據(jù)結(jié)構(gòu)是相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合。樹形結(jié)構(gòu)不是數(shù)據(jù)的邏輯結(jié)構(gòu)圖形結(jié)構(gòu)是數(shù)據(jù)的邏輯結(jié)構(gòu)。邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)指的是同一件事。數(shù)據(jù)包含文字、數(shù)字，也包含聲音、視頻。聲音不屬于數(shù)據(jù)。第二單元定義結(jié)構(gòu)體的關(guān)鍵字是（）。structintfloatyes結(jié)構(gòu)體是高級(jí)語言的（）數(shù)據(jù)類型。基本構(gòu)造TOC\o"1-5"\h\z無以上都不對(duì)定義結(jié)構(gòu)體的格式中必須在結(jié)構(gòu)體名后有一對(duì)（）。{}:]（）**student是一個(gè)結(jié)構(gòu)體類型，則結(jié)構(gòu)體變量定義正確的是（）。structstudenta;astudent;structa;以上都不對(duì)定義結(jié)構(gòu)體數(shù)組時(shí)，必須在數(shù)組名后有一對(duì)（）。TOC\o"1-5"\h\z{}:]（）**結(jié)構(gòu)體數(shù)組定義格式：struct結(jié)構(gòu)體名[常量表達(dá)式]，其中常量表達(dá)式是（）數(shù)組的長(zhǎng)度數(shù)組的名字?jǐn)?shù)組的元素類型以上都不對(duì)定義結(jié)構(gòu)體指針，要在指針變量前加（）符號(hào)。TOC\o"1-5"\h\z，“%*定義了一個(gè)結(jié)構(gòu)體類型的變量，要使用其成員，則應(yīng)該在變量和成員之間加（）。.><$s是一個(gè)結(jié)構(gòu)體變量，它有一個(gè)成員變量叫name，則使用格式正確的是（）s%names<names#namep是一個(gè)結(jié)構(gòu)體指針變量，它有一個(gè)成員變量叫sex,則使用格式正確的是（）p->sexp%sexp#sexp&sex定義了一個(gè)學(xué)生結(jié)構(gòu)體，其中一個(gè)成員變量是年齡，應(yīng)該使用（）類型。intfloat小數(shù)浮點(diǎn)數(shù)struct的作用是（）定義整型變量定義結(jié)構(gòu)體類型定義浮點(diǎn)型變量定義字符型變量struct是定義結(jié)構(gòu)體的關(guān)鍵字，則結(jié)構(gòu)體類型是（）?；绢愋蜆?gòu)造類型整型浮點(diǎn)型結(jié)構(gòu)體數(shù)組的下標(biāo)從（）開始。TOC\o"1-5"\h\z零一二三定義結(jié)構(gòu)體指針需要使用*號(hào)，如：（）。struct結(jié)構(gòu)體名*指針變量名；結(jié)構(gòu)體名*指針變量名；結(jié)構(gòu)體名指針變量名*;以上都不對(duì)以下的標(biāo)識(shí)符可以作為結(jié)構(gòu)體名的是（）2typestudentfloat3DMax結(jié)構(gòu)體是構(gòu)造類型的。結(jié)構(gòu)體是基本類型的。結(jié)構(gòu)體的名字可以不遵守標(biāo)示符命名規(guī)則。定義結(jié)構(gòu)體使用struct關(guān)鍵字。在高級(jí)語言中，可以定義結(jié)構(gòu)體數(shù)組。在高級(jí)語言中，不可以定義結(jié)構(gòu)體類型的指針變量。定義結(jié)構(gòu)體的關(guān)鍵字是float。結(jié)構(gòu)體是一種基本類型，和int類型相似。第三單元著名計(jì)算機(jī)科學(xué)家沃斯（NikiklausWirth）提出一個(gè)公式：程序=（）數(shù)據(jù)結(jié)構(gòu)+算法數(shù)據(jù)+數(shù)據(jù)元素?cái)?shù)據(jù)元素+數(shù)據(jù)項(xiàng)數(shù)據(jù)項(xiàng)+數(shù)據(jù)對(duì)象算法是（）公式解決問題的方法和步驟數(shù)據(jù)操作手下列屬于算法的特性是（）變量輸入、輸出結(jié)構(gòu)體數(shù)組有窮性是算法的（）特性設(shè)計(jì)要求步驟方法算法的特性包含（）輸入、輸出有窮性確定性可行性算法和數(shù)據(jù)結(jié)構(gòu)的關(guān)系是（）不確定沒有關(guān)系緊密聯(lián)系的以上都不對(duì)以下是算法的特性是（）有窮性數(shù)據(jù)其它以上都不對(duì)屬于算法的的特性的是（）可行性數(shù)據(jù)數(shù)據(jù)項(xiàng)程序算法的特性包含輸入、輸出、有窮性、（）和可行性。確定性二義性多變性模糊性算法的有窮性是指（）算法在有限步內(nèi)結(jié)束，每一步在有限時(shí)間內(nèi)結(jié)束算法的步驟可以有無數(shù)步每一步可以再無限長(zhǎng)時(shí)間內(nèi)完成以上都不對(duì)算法的確定性是指（）算法沒有二義性，每一步都是確定的算法的某一步可以模棱兩可算法可以具有二義性以上都不對(duì)算法的可行性是指（）算法可以只在理論上分析，不具有可行性算法的每一步都是可以實(shí)現(xiàn)的，具有可行性算法的某一步可以具有無法實(shí)現(xiàn)的特性以上都不對(duì)關(guān)于算法與數(shù)據(jù)結(jié)構(gòu)，沃斯提出：程序=（）+數(shù)據(jù)結(jié)構(gòu)。公式算法函數(shù)計(jì)算算法的特性包含：（）、（）、有窮性、確定性、可行性。輸入輸出正確性二義性模糊性可讀性以上都不是算法是描述解決問題的方法，是解決特定問題求解步驟的描述。算法是指令的有限序列。算法是解決問題的方法和步驟。算法可以沒有輸入但是必須有輸出。算法可以沒有輸出。算法的特性包括：輸入、輸出、有窮性、確定性、可行性。算法不應(yīng)具有可行性。算法可以具有二義性、模糊性。第四單元以下是算法的設(shè)計(jì)要求是（）。正確性數(shù)據(jù)數(shù)據(jù)元素二義性算法的設(shè)計(jì)要求包括正確性、（）、健壯性、時(shí)間效率高和存儲(chǔ)量低。二義性可讀性連貫性模糊性算法的設(shè)計(jì)要求中健壯性是指()算法可以忽略特殊情況算法應(yīng)該能對(duì)輸入數(shù)據(jù)不合法的情況做合適的處理算法可以不關(guān)注不合法的數(shù)據(jù)以上都不對(duì)算法的設(shè)計(jì)要求中，可讀性是指()算法要便于閱讀、理解和交流算法可以不在意閱讀性算法可以不在意他人是否能容易讀懂算法要復(fù)雜化，以顯示算法的優(yōu)越性。算法的設(shè)計(jì)要求中正確性是指()算法應(yīng)當(dāng)滿足具體問題的需求，正確解決問題算法可以出現(xiàn)錯(cuò)誤算法可以不在意正確性算法可以以不正確的序列得到正確的結(jié)果算法的設(shè)計(jì)要求中包含()正確性可讀性健壯性時(shí)間效率高和存儲(chǔ)量低時(shí)間復(fù)雜度記作：T(n)=O(f(n))S(n)=O(f(n))T(n)=f(n)S(n)=f(n)空間復(fù)雜度記作：T(n)=O(f(n))S(n)=O(f(n))T(n)=f(n)S(n)=f(n)時(shí)間復(fù)雜度中，O(1)表示：()常數(shù)階線性階平方階立方階時(shí)間復(fù)雜度中，O(n)表示：()常數(shù)階線性階平方階立方階空間復(fù)雜度中，0（1）表示：（）常數(shù)階線性階平方階立方階空間復(fù)雜度中，O（n）表示：（）常數(shù)階線性階平方階立方階算法的設(shè)計(jì)要求包含：（）。正確性可讀性健壯性時(shí)間效率高存儲(chǔ)量低算法的設(shè)計(jì)要求中包括算法的正確性。算法的設(shè)計(jì)要求中包括算法的可讀性。算法的設(shè)計(jì)要求中包括算法的健壯性。用算法的時(shí)間復(fù)雜度來衡量算法的效率高低。用算法的空間復(fù)雜度來衡量算法的存儲(chǔ)量的高低。算法的設(shè)計(jì)要求是指：正確性、可讀性、健壯性、時(shí)間效率高和存儲(chǔ)量低。算法的不具備時(shí)間復(fù)雜度。算法的空間復(fù)雜度是不能衡量算法存儲(chǔ)量的高低的。第五單元數(shù)據(jù)結(jié)構(gòu)中，線性表是（）。n個(gè)元素的有限序列二叉樹圖形結(jié)構(gòu)都不對(duì)線性表的特點(diǎn)是（）。一對(duì)多一對(duì)一多對(duì)多沒有關(guān)系線性表的順序存儲(chǔ)結(jié)構(gòu)稱為（）。鏈表順序表集合表圖表線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為（）。鏈表順序表集合表圖表順序表存取第i個(gè)元素的時(shí)間復(fù)雜度是（）TOC\o"1-5"\h\zO（1）O（n）O（n*n）都不對(duì)順序表修改第i個(gè)元素的時(shí)間復(fù)雜度是（）O（1）O（n）O（n*n）都不對(duì)在n個(gè)元素的順序表的第i個(gè)位置插入元素需要移動(dòng)（）個(gè)元素。n-i+1n-2n-1n在n個(gè)元素的順序表中，刪除第i個(gè)位置元素需要移動(dòng)（）個(gè)元素。n-2n-in-1n順序表插入元素的時(shí)間復(fù)雜度是（）O（1）O（n）O（n*n）都不對(duì)順序表刪除元素的時(shí)間復(fù)雜度是（）O（1）O（n）O（n*n）都不對(duì)n個(gè)元素的順序表插入元素平均需要移動(dòng)（）個(gè)元素（n-1）/2TOC\o"1-5"\h\zn/2n-1n-2n個(gè)元素的順序表，刪除元素平均需要移動(dòng)（）個(gè)元素（n-1）/2n/2n-1n-2鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)的特點(diǎn)：（）。在邏輯上相鄰的元素在物理不一定相鄰在邏輯上相鄰的元素在物理一定相鄰和順序結(jié)構(gòu)是一樣的以上都不對(duì)線性表的順序存儲(chǔ)結(jié)構(gòu)成為順序表。線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)稱為鏈表。順序表插入刪除需要移動(dòng)大量元素，平均約移動(dòng)表中一半的元素。順序表插入刪除比較不容易，因?yàn)樾枰苿?dòng)大量數(shù)據(jù)。順序表存取元素比較方便，因?yàn)橛卸ㄎ还?。線性表只能有唯一的稱為“第一個(gè)”的元素。線性表中可以有兩個(gè)稱為“最后一個(gè)”的元素。線性表中的元素可以有多個(gè)前驅(qū)。順序表是線性表采用順序存儲(chǔ)。順序表和單鏈表都是線性結(jié)構(gòu)。n個(gè)元素的順序表插入、刪除的時(shí)間復(fù)雜度是O（n）。線性表中的元素可以有兩個(gè)或者兩個(gè)以上的后繼。第六單元鏈表是線性表的（）存儲(chǔ)結(jié)構(gòu)。鏈?zhǔn)巾樞蛏⒘兴饕龁捂湵硎怯校ǎ﹤€(gè)指針域的鏈表。TOC\o"1-5"\h\z兩一三零線性表的順序存儲(chǔ)結(jié)構(gòu)和鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)分別稱為：（）。順序表和鏈表順序表和棧順序表和集合表鏈表和圖表單鏈表的結(jié)點(diǎn)包含兩部分：數(shù)據(jù)域和（）。指針域索引域散列域數(shù)據(jù)域單鏈表中在p指針指向的結(jié)點(diǎn)后插入，指針指向的結(jié)點(diǎn)的語句序列是（）。s->next=p->next;p->next=s;p->next=s->next->next;p->next=s->next;p->next=s;單鏈表中刪除p指針指向結(jié)點(diǎn)的后繼（假設(shè)存在）的語句序列是（）。p->next=p->next;p->next=p->next->next;p->next=p;p=p->next;單鏈表中在p指針指向的結(jié)點(diǎn)后插入，指針指向的結(jié)點(diǎn)的時(shí)間復(fù)雜度是（）。TOC\o"1-5"\h\zO（1）O（n）O（n*n）以上都不對(duì)單鏈表中刪除p指針指向結(jié)點(diǎn)的后繼（假設(shè)存在）的時(shí)間復(fù)雜度是（）。O（1）O（n）O（n*n）以上都不對(duì)單鏈表中修改第i個(gè)元素的時(shí)間復(fù)雜度是（）。O（1）O（n）O（n*n）都不對(duì)單鏈表中查找第i個(gè)元素的時(shí)間復(fù)雜度是（）。O（1）O（n）O（n*n）都不對(duì)以下是單鏈表的優(yōu)點(diǎn)的是（）。存取方便，直接可以獲得任何一個(gè)元素插入、刪除元素方便，避免移動(dòng)大量的元素。在內(nèi)存里結(jié)點(diǎn)與結(jié)點(diǎn)之間是連續(xù)的以上都不是在插入、刪除頻繁的項(xiàng)目中，保存數(shù)據(jù)適合使用（）鏈表順序表散列表都不對(duì)單鏈表是線性結(jié)構(gòu)。單鏈表是順序存儲(chǔ)的。鏈?zhǔn)酱鎯?chǔ)的特點(diǎn)是：在邏輯上相鄰的元素在物理上不一定相鄰。單鏈表是線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)。單鏈表的結(jié)點(diǎn)包含兩部分：數(shù)據(jù)域和指針域。單鏈表中插入刪除方便，因?yàn)闀r(shí)間復(fù)雜度是O（1）。單鏈表的查找很方便，直接可以獲得任何一個(gè)元素。單鏈表和順序表沒有區(qū)別。單鏈表是圖形結(jié)構(gòu)。單鏈表與順序表沒有什么區(qū)別。單鏈表插入刪除較方便，時(shí)間復(fù)雜度是O（1）單鏈表的指針域和數(shù)據(jù)域沒有區(qū)別。第七單元棧是后進(jìn)先出（先進(jìn)后出）的（）。線性表鏈表單鏈表索引表?xiàng)５奶匦允牵ǎ┫冗M(jìn)先出后進(jìn)先出（先進(jìn)后出）只進(jìn)不出不進(jìn)不出已知一個(gè)棧入棧順序是1,2,3,入的過程可以出棧，則是正確出棧的順序是（）TOC\o"1-5"\h\z1,2,33,2,12,1,31,3,2已知一個(gè)棧入棧順序是1,2,3，入的過程可以出棧，錯(cuò)誤的出棧序列是（）1,2,33,2,13,1,21,3,2棧是限定只能在（）進(jìn)行插入和刪除的線性表。表尾表中間不確定都不對(duì)棧的特性是后進(jìn)先出（LastInFirstOut），因此又稱為（）FIFO表LIFO表F線性表L線性表?xiàng)Ｊ遣僮魇芟薜木€性表，能插入、刪除的一端稱為（）棧頂棧底棧中以上都不對(duì)棧是操作受限的線性表，不能插入、刪除的一端稱為（）棧頂棧底棧中以上都不對(duì)棧的操作，出棧又叫彈棧，一般用（）代替。pushpopoutin棧的操作，入棧又叫壓棧，一般用（）代替。pushpopoutin順序棧s，棧頂指針是top指向棧頂兀素，要入棧的兀素是。，則入棧正確的是（）s[++top]=e;e=s[top—];s[—top]=e;e=s[++top];順序棧s，棧頂指針是top指向棧頂元素，用e接收出棧元素，則出棧正確的是（）e=s[top—];s[—top]=e;e=s[++top];s[++top]=e;后進(jìn)先出（LastInFirstOut）是（）的特性。隊(duì)列棧二叉樹都不對(duì)?？梢杂泻軓V泛的應(yīng)用，其中（）都是要使用棧來幫助算法完成的。括號(hào)匹配進(jìn)制轉(zhuǎn)換表達(dá)式求值都不對(duì)在隊(duì)列的（）處可以入隊(duì)。隊(duì)尾隊(duì)頭棧頂棧底在棧這種數(shù)據(jù)結(jié)構(gòu)中，在棧的（）處可以做入棧、出棧操作。棧頂棧底隊(duì)頭隊(duì)尾棧是限定只能在表尾進(jìn)行插入和刪除的線性表。棧能插入刪除的一端稱為棧底。在棧中，棧能插入刪除的一端稱為棧頂。棧的特性是后進(jìn)先出或先進(jìn)后出。棧的特性是先進(jìn)先出。棧是樹形結(jié)構(gòu)。棧是線性結(jié)構(gòu)。入棧操作和出棧操作是一樣的。

25.棧不是線性結(jié)構(gòu)，隊(duì)列是線性結(jié)構(gòu)。第八單元1.棧具有后進(jìn)先出的特性，用途廣泛，在（）中要使用。.遞歸程序表達(dá)式求值進(jìn)制轉(zhuǎn)換括號(hào)匹配在遞歸程序中，經(jīng)常借助（）來完成算法。順序表?xiàng)ｆ湵順湓诒磉_(dá)式求值，經(jīng)常借助（）來完成算法。圖棧鏈表樹在括號(hào)匹配算法中，經(jīng)常借助（）來完成算法。圖棧鏈表二叉樹在進(jìn)制轉(zhuǎn)換算法中，經(jīng)常借助（）來完成算法。棧圖二叉樹隊(duì)列6.斐波那契數(shù)列的計(jì)算，可以使用遞歸的方式計(jì)算，則需要棧圖二叉樹隊(duì)列使用（）來幫助完成7.漢諾塔問題，是遞歸解決的問題，需要（）來幫助算法實(shí)現(xiàn)。棧圖二叉樹隊(duì)列8.計(jì)算n！，可以使用遞歸程序完成，若使用遞歸則需要。棧隊(duì)列鏈表以上都不對(duì)）來幫助完成。9.括號(hào)匹配算法中，掃描到（要進(jìn)棧，則進(jìn)棧操作一般記為A.push（）。popoutin括號(hào)匹配算法中，掃描到）要從棧里彈出一個(gè)（，稱為出棧，則出棧操作一般記為（）。pushpopoutin進(jìn)制轉(zhuǎn)換算法中，除余得到的數(shù)存到棧中，先得到是低位后彈出，后得到是高位先彈出，恰好反映棧具有（）的性質(zhì)。后進(jìn)先出（先進(jìn)后出）先進(jìn)先出后進(jìn)后出不進(jìn)不出棧是操作受限的線性表，插入和刪除都在（）完成。棧頂棧底棧中棧外?？梢詰?yīng)用于進(jìn)制轉(zhuǎn)換。棧可以應(yīng)用于括號(hào)匹配。?？梢詰?yīng)用于表達(dá)式求值。?？梢詰?yīng)用于遞歸程序。棧的使用很廣泛，它的特性是后進(jìn)先出。棧的使很對(duì)，它的特性是先進(jìn)先出。棧的使用非常廣泛，在進(jìn)制轉(zhuǎn)換、括號(hào)匹配、表達(dá)式求值等算法都能用到。n！的遞歸實(shí)現(xiàn)方法，就會(huì)使用到棧。第九單元隊(duì)列是（）。操作受限的線性表，只允許在一端插入，在另一端刪除。操作受限的線性表，只允許在表的一端插入、刪除。操作受限的樹形結(jié)構(gòu)。先進(jìn)后出的線性結(jié)構(gòu)。隊(duì)列的特性是（）后進(jìn)先出先進(jìn)先出先進(jìn)后出后進(jìn)后出隊(duì)列中，能插入的一端稱為（）隊(duì)頭隊(duì)尾棧頂棧底隊(duì)列中，能刪除的一端稱為（）隊(duì)頭隊(duì)尾棧頂棧底隊(duì)列是先進(jìn)先出（FirstInFirstOut）線性表，因此又稱為（）。FIFO表LIFO表二叉樹圖先進(jìn)先出是隊(duì)列的特性，其英文是（）。FirstInFirstOutLastInFirstOutLastInlastOut都不對(duì)隊(duì)列是（）。線性結(jié)構(gòu)集合結(jié)構(gòu)圖形結(jié)構(gòu)樹形結(jié)構(gòu)棧和隊(duì)列都是（）操作受限的線性結(jié)構(gòu)先進(jìn)先出的線性結(jié)構(gòu)后進(jìn)先出的線性結(jié)構(gòu)以上都不對(duì)入隊(duì)順序是1,2,3，則出隊(duì)順序是（）。TOC\o"1-5"\h\z1,2,33,1,21,3,22,1,3由于隊(duì)列是先進(jìn)先出的特性，入隊(duì)的順序是A、B、C則出隊(duì)的順序是（）。A、C、BA、B、CC、A、BC、B、A隊(duì)列的元素存儲(chǔ)在Q中，front是隊(duì)頭，rear是隊(duì)尾，rear總指向隊(duì)尾元素之后的空間，。是入隊(duì)的元素，則入隊(duì)?wèi)?yīng)該記為：Q[rear]=e;rear++;e=Q[rear];Q[rear]=e;都不對(duì)隊(duì)列的元素存儲(chǔ)在Q中，front是隊(duì)頭，rear是隊(duì)尾，rear總指向隊(duì)尾元素之后的空間，用e接收出隊(duì)的元素，則出隊(duì)?wèi)?yīng)該記為：e=Q[front];front++;e=Q[front];Q[front]=e;都不對(duì)先進(jìn)先出（FirstInFirstOut）是（）的特性。隊(duì)列棧二叉樹樹棧和隊(duì)列的共同點(diǎn)是（）都是樹形結(jié)構(gòu)都是限制存取點(diǎn)的線性結(jié)構(gòu)都是二叉樹都不對(duì)隊(duì)列的特性是先進(jìn)先出。隊(duì)列和棧都是線性結(jié)構(gòu)。先進(jìn)先出的英文是FirstInFirstOut。隊(duì)列是樹形結(jié)構(gòu)。棧和隊(duì)列都是樹形結(jié)構(gòu)。棧與隊(duì)列都是操作受限的線性表。隊(duì)列和棧沒有區(qū)別。棧和隊(duì)列的特性是相同的，都是先進(jìn)先出。隊(duì)列不是線性結(jié)構(gòu)，棧是線性結(jié)構(gòu)。隊(duì)列的特性是后進(jìn)先出，棧的特性是先進(jìn)先出。隊(duì)列與棧都是限制存取點(diǎn)的線性結(jié)構(gòu)，是特殊的線性表。棧和隊(duì)列沒有任何區(qū)別，特性相同。第十單元樹是（）的邏輯關(guān)系。一對(duì)多一對(duì)一二對(duì)一多對(duì)多樹若不是空樹，則有一個(gè)結(jié)點(diǎn)叫（），它沒有前驅(qū)。葉子根節(jié)點(diǎn)樹叉終端結(jié)點(diǎn)當(dāng)樹中沒有結(jié)點(diǎn)時(shí)，稱樹為（）。滿樹空樹子樹都不對(duì)樹中某結(jié)點(diǎn)的直接前驅(qū)稱為該結(jié)點(diǎn)的（）。雙親孩子兄弟堂兄樹的某結(jié)點(diǎn)的直接后繼稱為該結(jié)點(diǎn)的（）。孩子雙親子孫祖先樹的度是指（）。各結(jié)點(diǎn)的度的最大值最大層數(shù)分叉最少的結(jié)點(diǎn)的度都不對(duì)樹的深度是指（）。各結(jié)點(diǎn)層次的最大值（根節(jié)點(diǎn)算第一層）樹的結(jié)點(diǎn)數(shù)第一層結(jié)點(diǎn)數(shù)目都不對(duì)在樹中，堂兄弟是指（）。雙親在同一層，又不是同一個(gè)結(jié)點(diǎn)在樹的不同的層和兄弟的概念一樣以上都不對(duì)在樹中，兄弟是指（）。雙親是同一個(gè)結(jié)點(diǎn)雙親是不同的結(jié)點(diǎn)在樹中不同的層都不對(duì)葉子結(jié)點(diǎn)的度為（）TOC\o"1-5"\h\z一零二三度為0的結(jié)點(diǎn)又稱為（）。葉子根節(jié)點(diǎn)分支結(jié)點(diǎn)內(nèi)部結(jié)點(diǎn)結(jié)點(diǎn)的度是指（）結(jié)點(diǎn)掛接的子樹的數(shù)目零葉子的個(gè)數(shù)都不對(duì)樹的結(jié)點(diǎn)個(gè)數(shù)為0是允許的，這時(shí)候的樹稱之為（）?？諛錆M樹二叉樹以上都不對(duì)一對(duì)多的特性是一下那種數(shù)據(jù)結(jié)構(gòu)（）。TOC\o"1-5"\h\z棧樹隊(duì)列都不對(duì)各結(jié)點(diǎn)的層次的最大值，稱為樹的（），也叫高度。度深度子孫祖先樹可以為空樹。樹若有根節(jié)點(diǎn)，只能有一個(gè)。樹的定義具有遞歸性。度為0的結(jié)點(diǎn)稱為葉子。葉子結(jié)點(diǎn)的度是1。兄弟與堂兄弟沒有區(qū)別。樹的度是指各結(jié)點(diǎn)的度的最大值。樹的深度又叫樹的高度。第十一單元關(guān)于二叉樹描述正確的是（）可以是空二叉樹不能為空每個(gè)結(jié)點(diǎn)的度都必須是2二叉樹的度可以大于2當(dāng)二叉樹的結(jié)點(diǎn)個(gè)數(shù)n是0的時(shí)候表示，它是（）滿二叉樹空二叉樹完全二叉樹都不對(duì)二叉樹的左子樹與右子樹（）可以互換位置不可以互換位置必須深度相同都不對(duì)二叉樹如果有根結(jié)點(diǎn)，只能有（）個(gè)。TOC\o"1-5"\h\z一兩三四二叉樹的左子樹也（）是二叉樹是樹就可以沒有特殊要求不是二叉樹都不對(duì)二叉樹的形態(tài)可以是（）只有左子樹只有右子樹既有左子樹又有右子樹只有根節(jié)點(diǎn)滿二叉樹的葉子結(jié)點(diǎn)都在（）最后一層可以在不同的的層沒有葉子結(jié)點(diǎn)都不對(duì)深度為3的二叉樹最多有（）個(gè)結(jié)點(diǎn)。TOC\o"1-5"\h\z7856二叉樹的第4層最多有（）個(gè)元素。8976一顆二叉樹度為2的結(jié)點(diǎn)的個(gè)數(shù)是6,則問度為0的結(jié)點(diǎn)的個(gè)數(shù)是（）。6785某完全二叉樹有6個(gè)結(jié)點(diǎn)，則該樹的深度是（）342都不對(duì)一顆二叉樹度為0的結(jié)點(diǎn)的個(gè)數(shù)是7,則問度為2的結(jié)點(diǎn)的個(gè)數(shù)是（）。6785滿二叉樹是完全二叉樹的特例。滿二叉樹沒有葉子結(jié)點(diǎn)。二叉樹的根結(jié)點(diǎn)可以有三顆子樹。二叉樹的左右子樹可以調(diào)換。二叉樹可以是空二叉樹。二叉樹的左子樹也是二叉樹。二叉樹的右子樹也是二叉樹。二叉樹的度可以是3。第十二單元二叉樹遍歷的含義是（）。每個(gè)結(jié)點(diǎn)都訪問，且只訪問一次每個(gè)結(jié)點(diǎn)都訪問，可以訪問兩次訪問時(shí)，可以漏掉一個(gè)結(jié)點(diǎn)都不對(duì)二叉樹先序遍歷的順序是（）。左子樹根結(jié)點(diǎn)右子樹根結(jié)點(diǎn)左子樹右子樹左子樹右子樹根結(jié)點(diǎn)都不對(duì)二叉樹中序遍歷的順序是（）。左子樹根結(jié)點(diǎn)右子樹根結(jié)點(diǎn)左子樹右子樹左子樹右子樹根結(jié)點(diǎn)都不對(duì)二叉樹后序遍歷的順序是（）。左子樹根結(jié)點(diǎn)右子樹根結(jié)點(diǎn)左子樹右子樹左子樹右子樹根結(jié)點(diǎn)都不對(duì)二叉樹的中序遍歷序列是E、B、A、C、F、D，若A是根結(jié)點(diǎn)，則E是其（）上的結(jié)點(diǎn)。左子樹右子樹都有可能都不對(duì)關(guān)于二叉樹遍歷描述正確的是（）二叉樹的先序遍歷是只二叉樹的左子樹，不遍歷其右子樹二叉樹的中序遍歷是只二叉樹的右子樹，不遍歷其左子樹二叉樹后序遍歷：先左子樹再右子樹再根結(jié)點(diǎn)以上都不對(duì)二叉樹的第4層上最多有（）個(gè)結(jié)點(diǎn)。TOC\o"1-5"\h\z8976二叉樹的深度為4,則最多會(huì)有（）結(jié)點(diǎn)。A.15B.16C.13D.都不對(duì)完全二叉樹的結(jié)點(diǎn)按層次編號(hào)后，某結(jié)點(diǎn)的編號(hào)是i,它的右孩子（存在）的編號(hào)是（）。TOC\o"1-5"\h\z2i+12i-1i/2都不對(duì)二叉樹遍歷中，先訪問根結(jié)點(diǎn)，再訪問左子樹，最后訪問右子樹，則是（）。中序遍歷先序遍歷后序遍歷按層次遍歷以下說法正確的是（）。完全二叉樹不能進(jìn)行遍歷完全二叉樹可以進(jìn)行遍歷滿二叉樹不能進(jìn)行遍歷都不對(duì)某完全二叉樹按層次編號(hào)后，某結(jié)點(diǎn)是i，若有左孩子，則左孩子的編號(hào)是（）。TOC\o"1-5"\h\z2i2i+12i-1i/2二叉樹的深度是5,則最多有（）個(gè)結(jié)點(diǎn)。32313330二叉樹中，度為2的結(jié)點(diǎn)是3個(gè)，度為0的結(jié)點(diǎn)的個(gè)數(shù)是（）個(gè)。4532滿二叉樹深度是3,則結(jié)點(diǎn)個(gè)數(shù)是（）。7864二叉樹的中序遍歷順序是：左子樹、根結(jié)點(diǎn)、右子樹。二叉樹的后序遍歷順序是：左子樹、根結(jié)點(diǎn)、右子樹。二叉樹的先序遍歷順序是：左子樹、右子樹、根結(jié)點(diǎn)。二叉樹不可以是斜樹。二叉樹不可以是完全二叉樹。二叉樹必須有左子樹和右子樹，不能只有右子樹。二叉樹可以為空樹，也可以只有一個(gè)根結(jié)點(diǎn)。樹是一對(duì)多的結(jié)構(gòu)，二叉樹是一對(duì)一的結(jié)構(gòu)。棧和二叉樹都是線性結(jié)構(gòu)，一對(duì)一的結(jié)構(gòu)。二叉樹的先序遍歷順序：根結(jié)點(diǎn)、左子樹、右子樹。二叉樹中的結(jié)點(diǎn)的度可以是5。第十三單元圖形結(jié)構(gòu)是（）的結(jié)構(gòu)多對(duì)多一對(duì)一一對(duì)多都不對(duì)圖的邊都是沒有方向的則是（）有向圖無向圖不確定都不對(duì)兩頂點(diǎn)之間的邊沒有方向，則該邊被稱為（）無向邊有向邊混合邊都不對(duì)兩頂點(diǎn)之間的邊有方向，則該邊被稱為（）無向邊有向邊混合邊都不對(duì)任意兩頂點(diǎn)之間的邊都是有向邊，則該圖是（）有向圖無向圖不確定都不對(duì)無向圖的邊都是（）可以無向也可以有向有向的無向的以上都不對(duì)有向圖邊是（）的。有向的無向的可以有向也可以無向都不對(duì)圖由（）和（）組成。頂點(diǎn)邊方向箭頭有向圖的邊是有向的，又稱為（）孤箭頭邊角都不對(duì)孤是有向圖的（）的另一種稱呼。頂點(diǎn)邊角度都不對(duì)頂點(diǎn)和邊組成了（），頂點(diǎn)的集合是非空集合。二叉樹圖棧隊(duì)列圖形結(jié)構(gòu)是數(shù)據(jù)的（）結(jié)構(gòu)，不同與存儲(chǔ)結(jié)構(gòu)。邏輯結(jié)構(gòu)物理結(jié)構(gòu)存儲(chǔ)結(jié)構(gòu)都不對(duì)以下是多對(duì)多的數(shù)據(jù)邏輯結(jié)構(gòu)是（）。TOC\o"1-5"\h\z圖棧二叉樹樹帶權(quán)的圖，又稱之為（）。無向完全圖網(wǎng)有向完全圖都不對(duì)無向完全圖是指（）任意兩頂點(diǎn)之間都存在有向邊任意兩頂點(diǎn)之間都存在無向邊兩頂點(diǎn)之間存在邊都不對(duì)如果無向圖任意兩頂點(diǎn)之間都存在邊，則稱之為無向完全圖。圖的邊或孤上的數(shù)稱之為權(quán)。鄰接矩陣是圖的一種存儲(chǔ)結(jié)構(gòu)。鄰接表是圖的一種存儲(chǔ)結(jié)構(gòu)。十字鏈表是圖的一種存儲(chǔ)結(jié)構(gòu)。圖是一對(duì)一的結(jié)構(gòu)。圖是一對(duì)多的結(jié)構(gòu)。圖是多對(duì)多的結(jié)構(gòu)。第十四單元查找表是（）類型的邏輯結(jié)構(gòu)。集合線性樹形圖形若查找表中存在特定元素，稱（）。查找失敗查找成功不確定都不對(duì)若查找表中不存在特定元素，稱（）。查找失敗查找成功不確定都不對(duì)查找表分為（）和（）兩種。靜態(tài)查找表動(dòng)態(tài)查找表混合查找表都不對(duì)主關(guān)鍵字是（）可以唯一標(biāo)識(shí)一條記錄的關(guān)鍵字可以識(shí)別若干記錄的關(guān)鍵字不確定都不對(duì)次關(guān)鍵字是（）可以唯一標(biāo)識(shí)一條記錄的關(guān)鍵字可以識(shí)別若干記錄的關(guān)鍵字不確定都不對(duì)順序表的查找有順序查找和（）。折半查找線性查找隨機(jī)查找都不對(duì)順序表的查找有（）和（）。順序查找折半查找隨機(jī)查找都不對(duì)折半查找的前提是（）順序存儲(chǔ)記錄有序記錄無序都不對(duì)在順序表的查找中，順序查找是指（）。跳躍式比較用逐一比較的辦法順序查找關(guān)鍵字隨機(jī)選擇位置比較都不對(duì)順序查找的時(shí)間復(fù)雜度是（）TOC\o"1-5"\h\zO（1）O（n）O（n*n）都不對(duì)折半查找的時(shí)間復(fù)雜度是（）O（1）O（log2n）O（n*n）都不對(duì)主關(guān)鍵字可以標(biāo)識(shí)（）記錄。唯——條正確的若干條錯(cuò)誤的次關(guān)鍵字如性別男、女可以標(biāo)識(shí)（）條記錄一若干零都不對(duì)順序表的查找有兩種：順序查找（線性查找）和（）。折半查找（二分查找）隨機(jī)查找順序查找都不對(duì)假設(shè)low低端下標(biāo)，high是高端下標(biāo)，折半查找的要計(jì)算中軸的計(jì)算公式是（）。（low+high）/2（low-high）/2（low*high）/2以上都不對(duì)在順序表的查找算法中，折半查找的前提是順序存儲(chǔ)并且（）。記錄無序記錄有序記錄倒序都不對(duì)查找表是圖形結(jié)構(gòu)，多對(duì)多的關(guān)系。折半查找的前提要滿足記錄有序還要順序存儲(chǔ)。折半查找需要記錄是順序存儲(chǔ)并且有序。順序查找即用逐一比較的辦法順序查找關(guān)鍵字。順序查找與折半查找前提一樣。查找成功意味著查找表中存在要查找的記錄。查找沒有查找失敗的可能性。查找表是集合結(jié)構(gòu)。順序表的查找分為：順序查找和折半查找。次關(guān)鍵字能唯一標(biāo)識(shí)一條記錄。第十五單元靜態(tài)查找表是指（）只查找不改變集合內(nèi)的元素。邊查找，邊改變集合內(nèi)的元素。不確定都不對(duì)動(dòng)態(tài)查找表是指（）只查找不改變集合內(nèi)的元素。邊查找，邊改變集合內(nèi)的元素。不確定都不對(duì)動(dòng)態(tài)查找的代表方式是（）二叉排序樹順序表鏈表都不對(duì)二叉排序樹的左子樹上結(jié)點(diǎn)的值（）根結(jié)點(diǎn)的值。小于大于等于都不對(duì)二叉排序樹的右子樹上結(jié)點(diǎn)的值（）根結(jié)點(diǎn)的值。小于大于等于都不對(duì)二叉排序樹的左子樹也是（）任意二叉樹二叉排序樹普通樹都不對(duì)二叉排序樹的中序序列是（）升序序列降序序列亂序序列都不對(duì)中序遍歷一顆二叉排序樹的順序是（）左子樹根結(jié)點(diǎn)右子樹根結(jié)點(diǎn)左子樹右子樹左子樹右子樹根結(jié)點(diǎn)都不對(duì)二叉排序樹可以含有0個(gè)結(jié)點(diǎn)，這時(shí)它是一棵（）?？斩媾判驑錆M二叉排序樹完全二叉排序樹都不對(duì)要如何遍歷二叉排序樹，才能獲得一個(gè)升序序列。先序遍歷中序遍歷后序遍歷按層次遍歷二叉排序樹是應(yīng)用于（）的結(jié)構(gòu)。靜態(tài)查找動(dòng)態(tài)查找隨機(jī)查找都不對(duì)二叉排序樹左子樹的（）的值都小于根結(jié)點(diǎn)的值。部分結(jié)點(diǎn)所有結(jié)點(diǎn)一半的結(jié)點(diǎn)都不對(duì)已知某二叉排序樹，中序遍歷這棵二叉排序樹，得到的是（）。升序序列由大到小的序列降序序列都不對(duì)動(dòng)態(tài)查找表屬于集合結(jié)構(gòu)。動(dòng)態(tài)查找表屬于圖形結(jié)構(gòu)。中序遍歷二叉排序樹是降序序列。二叉排序樹的左子樹上的結(jié)點(diǎn)的值都小于右子樹上的結(jié)點(diǎn)的值。二叉排序的中序序列是指，按中序（左子樹根結(jié)點(diǎn)右子樹）的方式遍歷該樹得到的序列。二叉排序樹的左子樹也應(yīng)該是棵二叉排序樹。二叉排序樹的右子樹也應(yīng)該是棵二叉排序樹。二叉排序樹的查找方式跟順序表的折半查找類似。查找表分為靜態(tài)查找表和動(dòng)態(tài)查找表。動(dòng)態(tài)查找表一般會(huì)借助二叉排序完成。第十六單元直接插入排序是（）。穩(wěn)定排序不穩(wěn)定排序不確定都不對(duì)直接插入排序的時(shí)間復(fù)雜度是（）。O（n）O（n*n）O（1）都不對(duì)穩(wěn)定排序是指（）。對(duì)于關(guān)鍵字相等的記錄，排序前后相對(duì)位置不變。對(duì)于關(guān)鍵字相等的記錄，排序前后相對(duì)位置可以變化。不確定都不對(duì)排序的概念是（）排序是將一批無序的記錄（數(shù)據(jù)）重新排列成按關(guān)鍵字有序的記錄序列的過程。排序是指將記錄變成無序的不確定都不對(duì)直接插入排序的思想是（）。交換相鄰的元素將第一個(gè)記錄看成有序的，將之后的記錄逐一插入，是有序序列擴(kuò)大，直到全部有序。不確定都不對(duì)待排序的記錄一般是順序存儲(chǔ)的，我們用的經(jīng)常是（）。鏈表數(shù)組二叉樹TOC\o"1-5"\h\z圖N個(gè)待排記錄，使用直接插入排序需要（）趟能完成全部排序。N-1NN-2都不對(duì)直接插入排序的核心理念是通過（）數(shù)據(jù)來使得完成排序的。插入刪除交換都不對(duì)數(shù)組中有25個(gè)元素，若使用直接插入排序?qū)ζ溥M(jìn)行排序，則需要（）趟才能完成排序。TOC\o"1-5"\h\z24252623N個(gè)記錄采用直接插入排序的最好的情況是（），只要比較N-1次，不需要插入就可以排序完成。記錄倒序記錄有序記錄亂序都不對(duì)直接插入排序?qū)儆谒拇笈判蝾愋椭械模ǎ?。插入排序選擇排序交換排序歸并排序排序可以分為四大類，主要包含有（）。插入排序選擇排序交換排序歸并排序直接插入排序，N個(gè)記錄需要（）趟排序。TOC\o"1-5"\h\zN-1N-2N-3N+1排序是將一批無序的記錄（數(shù)據(jù)）重新排列成按關(guān)鍵字有序的記錄序列的過程。直接插入排序的時(shí)間復(fù)雜度是O（n）。排序是將無序的記錄變得沒有規(guī)律，更加凌亂。直接插入排序需要使用循環(huán)嵌套才能完成。直接插入排序需要比較語句if來配合完成。某一趟排序中，可能不需要插入就完成了，是待插入的元素比有序序列的最后一個(gè)還大的情況。直接插入排序必須需要使用continue才能實(shí)現(xiàn)。在直接插入排序中可以使用for循環(huán)來完成。第十七單元冒泡排序?qū)儆冢ǎ?。插入排序選擇排序交換排序歸并排序冒泡排序的時(shí)間復(fù)雜度（）。O（n）O（n*n）O（1）都不對(duì)冒泡排序的每一趟的過程是要比較（）元素，如果逆序進(jìn)行交換。相鄰不相鄰首尾都不對(duì)冒泡排序的任一趟排序過程中，如果沒有發(fā)生（），則說明已經(jīng)有序；排序完畢。數(shù)據(jù)交換數(shù)據(jù)刪除數(shù)據(jù)增加都不對(duì)冒泡排序最好的情況是（），只需要一趟，發(fā)現(xiàn)無數(shù)據(jù)交換，就可以停止，排序完畢。記錄完全逆序記錄完全有序記錄雜亂無序都不對(duì)冒泡排序需要使用（）來完成排序。單層循環(huán)循環(huán)嵌套多分支結(jié)構(gòu)都不對(duì)N個(gè)記錄進(jìn)行冒泡排序最多需要（）趟排序，可以完成排序。N-1TOC\o"1-5"\h\zNN-2都不對(duì)如果待排序序列是完全有序的，使用改進(jìn)的冒泡排序，只需要（）趟排序。一二三四30個(gè)記錄進(jìn)行冒泡排序，使用未改進(jìn)的冒泡排序，則需要（）趟排序才能完成排序。29302827冒泡排序核心思想是（）。比較不相鄰記錄，如果逆序則交換比較相鄰記錄，如果逆序則交換隨機(jī)比較兩個(gè)記錄，如果逆序則交換都不對(duì)冒泡排序是一種（），因?yàn)槊刻硕伎赡艽嬖谟涗浿g的互相交換。插入排序選擇排序交換排序歸并排序冒泡排序要使用（）語句判斷兩個(gè)相鄰元素是否是逆序。ifforwhiledo-while冒泡排序可以改進(jìn)，改進(jìn)后的算法最少（）趟可以排序完成。TOC\o"1-5"\h\z1234冒泡排序是交換排序的一種。冒泡排序是一種插入排序。冒泡排序需要比較不相鄰元素之間的大小，以便交換。冒泡排序的時(shí)間復(fù)雜度是O（n*n）。冒泡排序是一種穩(wěn)定排序。冒泡排序是不穩(wěn)定的排序。冒泡排序在一趟排序中沒有記錄交換，則說明記錄已經(jīng)有序，停止排序。冒泡排序N個(gè)記錄需要N-1趟排序，就可以完成排序。冒泡排序的時(shí)間復(fù)雜度是O（n*n），而直接插入排序的時(shí)間復(fù)雜度是O（n）。冒泡排序是穩(wěn)定排序，直接插入排序是不穩(wěn)定排序。穩(wěn)定排序是排序前后相同關(guān)鍵字的記錄相對(duì)位置不變。不穩(wěn)定排序是沒有存在的意義的。第十八單元快速排序?qū)儆冢ǎ?。插入排序選擇排序交換排序歸并排序快速排序的時(shí)間復(fù)雜度是（）。O（n*n）O（nlog2n）O（1）都不對(duì)快速排序是（）。不穩(wěn)定排序穩(wěn)定排序不確定都不對(duì)冒泡排序和（）都屬于交換排序?？焖倥判蛑苯硬迦肱判蚝?jiǎn)單選擇排序都不對(duì)O（nlog2n）是哪種排序的時(shí)間復(fù)雜度（）。快速排序直接插入排序簡(jiǎn)單選擇排序冒泡排序?qū)懣焖倥判蚩梢杂茫ǎ┓绞綄?shí)現(xiàn)。插入遞歸選擇都不對(duì)一趟快速排序是將記錄一分為（），返回中軸所在的位置。TOC\o"1-5"\h\z二三四都不對(duì)快速排序和直接插入的排序的時(shí)間復(fù)雜是（）的。不一樣一樣不確定都不對(duì)快速排序與冒泡排序是（）排序。同一類不同類不確定都不對(duì)快速排序過程中存在（）記錄之間的交換，所以是不穩(wěn)定排序。不相鄰相鄰不確定都不對(duì)一趟快速排序最后要返回（）。中軸所在的位置最大