(單選題)1:設(shè)連通圖G中的邊集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，則從頂點(diǎn)a出發(fā)可以得到一種深度優(yōu)先遍歷的頂點(diǎn)序列為()A:abedfcB:acfebdC:aebdfcD:aedfcb正確答案:(單選題)2:棧的插入和刪除操作在()進(jìn)行。A:棧頂B:棧底C:任意位置D:指定位置正確答案:(單選題)3:某二叉樹的前序和后序序列正好相同，則該二叉樹一定是()的二叉樹。A:空或只有一個結(jié)點(diǎn)B:高度等于其結(jié)點(diǎn)數(shù)C:任一結(jié)點(diǎn)無左孩子D:任一結(jié)點(diǎn)無右孩子正確答案:(單選題)4:下列排序算法中，其中()是穩(wěn)定的。A:堆排序，冒泡排序B:快速排序，堆排序C:直接選擇排序，希爾排序D:歸并排序，冒泡排序正確答案:(單選題)5:對于經(jīng)常要存取線性表任意指定位置元素的應(yīng)用，線性表應(yīng)采用()存儲結(jié)構(gòu)。A:順序存儲結(jié)構(gòu)B:鏈?zhǔn)酱鎯Y(jié)構(gòu)C:線性鏈表D:棧正確答案:(單選題)6:快速排序?qū)儆谀欠N排序類型()。A:選擇排序B:插入排序C:交換排序D:基數(shù)排序正確答案:(單選題)7:線性鏈表是通過()方式表示元素之間的關(guān)系A(chǔ):后繼元素地址B:元素的存儲順序C:左、右孩子地址D:元素的相對存儲位置正確答案:(單選題)8:關(guān)鍵路徑是指AOE(ActivityOnEdge)網(wǎng)中()。A:最長的回路B:最短的回路C:從源點(diǎn)到匯點(diǎn)(結(jié)束頂點(diǎn))的最長路徑D:從源點(diǎn)到匯點(diǎn)(結(jié)束頂點(diǎn))的最短路徑正確答案:(單選題)9:在有序表（3,8,13,15,16,17,21,24,45）中，用二分查找法查找關(guān)鍵字21，所需進(jìn)行關(guān)鍵字比較的次數(shù)為()。A:2B:3C:4D:5正確答案:(單選題)10:下列排序方法中效率最高的排序方法是()。A:起泡排序B:堆排序C:快速排序D:直接插入排序正確答案:(單選題)11:已知A=(a,b),B=(A,A),那么GetHead(GetHead(GetTail(B)))=()。A:(a)B:AC:aD:(A)正確答案:(單選題)12:圖的存儲結(jié)構(gòu)不包括()A:數(shù)組表示B:鄰接表C:鄰接多重表D:孩子兄弟表示正確答案:(單選題)13:()是HASH查找的沖突處理方法。A:求余法B:平方取中法C:二分法D:開放定址法正確答案:(單選題)14:以下不穩(wěn)定的排序方法是()A:直接插入排序B:冒泡排序C:直接選擇排序D:二路歸并排序正確答案:(單選題)15:一棵高度（假定樹根結(jié)點(diǎn)為第0層）為4的完全二叉樹中的結(jié)點(diǎn)數(shù)最少為()。A:15B:16C:17D:31正確答案:(單選題)16:用線性鏈表存儲線性表時，要求存儲空間()A:必須是連續(xù)的B:連續(xù)不連續(xù)都可以C:部分元素的存儲空間必須是連續(xù)的D:必須是不連續(xù)的正確答案:(單選題)17:評價排序算法好壞的標(biāo)準(zhǔn)主要是()。A:執(zhí)行時間B:輔助空間C:算法本身的復(fù)雜度D:執(zhí)行時間和所需的輔助空間正確答案:(單選題)18:由于數(shù)據(jù)的邏輯結(jié)構(gòu)通過不同的存儲映像方法可得到不同的存儲結(jié)構(gòu)，常見的數(shù)據(jù)存儲結(jié)構(gòu)沒有()。A:鄰接存儲結(jié)構(gòu)B:順序存儲結(jié)構(gòu)C:索引存儲結(jié)構(gòu)D:散列存儲結(jié)構(gòu)正確答案:(單選題)19:具有n個頂點(diǎn)的有向完全圖有()條弧。A:nB:n*(n-1)C:n*(n+1)D:n*n正確答案:(單選題)20:根據(jù)二叉樹的定義可知二叉樹共有()種不同的形態(tài)。A:4B:5C:6D:7正確答案:(單選題)21:在一棵具有5層的滿二叉樹中結(jié)點(diǎn)總數(shù)為()。A:31B:32C:33D:16正確答案:(單選題)22:若一個具有n個結(jié)點(diǎn)、k條邊的非連通無向圖是一個森林(n>k)，則該森林中必有()棵樹。A:kB:nC:n-kD:n+k正確答案:(單選題)23:線性表的順序存儲結(jié)構(gòu)是一種()的存儲結(jié)構(gòu)。A:隨機(jī)存取B:順序存取C:索引存取D:散列存取正確答案:(單選題)24:中序遍歷一棵二叉排序樹所得到的結(jié)點(diǎn)序列是鍵值的()序列。A:遞增或遞減B:遞減C:遞增D:無序正確答案:(單選題)25:在以下棧的基本運(yùn)算中，不是加工型運(yùn)算的是()A:lnitStack(S)B:Push(S,X)C:Pop(S)D:empty(S)正確答案:(單選題)26:二分查找（又稱折半查找）要求查找表中的記錄按關(guān)鍵字()。A:有序B:無序C:既可有序也可無序正確答案:(單選題)27:若構(gòu)造一棵具有n個結(jié)點(diǎn)的二叉排序樹，最壞情況下，其深度不會超過()。A:n/2B:nC:(n+1)/2D:n+1正確答案:(單選題)28:下列排序方法中，排序趟數(shù)與序列的原始狀態(tài)有關(guān)的方法是()。A:選擇排序B:希爾排序C:堆排序D:冒泡排序正確答案:(單選題)29:我們在討論某種數(shù)據(jù)結(jié)構(gòu)時，主要討論四個方面的問題，①數(shù)據(jù)的邏輯結(jié)構(gòu)②數(shù)據(jù)的存儲結(jié)構(gòu)③在數(shù)據(jù)的邏輯結(jié)構(gòu)上定義的數(shù)據(jù)的基本操作；④基本操作算法的具體實(shí)現(xiàn)；這四個問題的討論的先后順序應(yīng)該是怎樣的？()A:①②③④B:①③②④C:②①③④D:②①④③正確答案:(單選題)30:線性表采用鏈?zhǔn)酱鎯r，結(jié)點(diǎn)的存儲地址()A:必須是不連續(xù)的B:連續(xù)與否均可C:必須是連續(xù)的D:和頭結(jié)點(diǎn)的存儲地址相連續(xù)正確答案:(單選題)31:采用順序搜索方法查找長度為n的順序表時，搜索成功的平均搜索長度為()。A:nB:n/2C:（n-1）/2D:（n+1）/2正確答案:(單選題)32:已知一棧的進(jìn)棧序列為：1234，則下列序列中不可能的出棧序列是()。A:1234B:4321C:2143D:4123正確答案:(單選題)33:學(xué)習(xí)數(shù)據(jù)結(jié)構(gòu)主要目的是()。A:處理數(shù)值計(jì)算問題B:研究程序設(shè)計(jì)技巧C:選取合適數(shù)據(jù)結(jié)構(gòu)，寫出更有效的算法D:是計(jì)算機(jī)硬件課程的基礎(chǔ)正確答案:(單選題)34:若已知一棵二叉樹先序序列為ABCDEFG，中序序列為CBDAEGF，則其后序序列為()。A:CDBGFEAB:CDBFGEAC:CDBAGFED:BCDAGFE正確答案:(單選題)35:棧與一般的線性表的區(qū)別在于()。A:數(shù)據(jù)元素的類型不同B:運(yùn)算是否受限制C:數(shù)據(jù)元素的個數(shù)不同D:邏輯結(jié)構(gòu)不同正確答案:(單選題)36:下列不屬于?；具\(yùn)算的是()。A:入棧B:刪除棧底元素C:判斷棧是否為空D:建立一個空棧正確答案:(單選題)37:以下說法錯誤的是()A:每個存儲結(jié)點(diǎn)只能存放一個數(shù)據(jù)元素B:數(shù)據(jù)元素之間的關(guān)聯(lián)方式可由存儲結(jié)點(diǎn)之間的關(guān)聯(lián)方式直接表達(dá)C:一種存儲結(jié)構(gòu)可以在兩個級別上討論。其一是機(jī)器級，其二是語言級D:語言級描述可經(jīng)編譯自動轉(zhuǎn)換成機(jī)器級因此也可以看成是一種機(jī)內(nèi)表示正確答案:(單選題)38:在一個具有n個頂點(diǎn)的無向圖中,要連通全部頂點(diǎn)至少需要()邊。A:nB:n+1C:n-1D:n/2正確答案:(單選題)39:隊(duì)列的操作特點(diǎn)是()。A:先進(jìn)先出B:后進(jìn)先出C:先進(jìn)后出D:只能從隊(duì)尾出隊(duì)正確答案:(單選題)40:具有線性結(jié)構(gòu)的數(shù)據(jù)結(jié)構(gòu)是()A:赫夫曼樹B:棧C:圖D:樹正確答案:(單選題)1:設(shè)連通圖G中的邊集E={(a，b)，(a，e)，(a，c)，(b，e)，(e，d)，(d，f)，(f，c)}，則從頂點(diǎn)a出發(fā)可以得到一種深度優(yōu)先遍歷的頂點(diǎn)序列為()A:abedfcB:acfebdC:aebdfcD:aedfcb正確答案:(單選題)2:棧的插入和刪除操作在()進(jìn)行。A:棧頂B:棧底C:任意位置D:指定位置正確答案:(單選題)3:某二叉樹的前序和后序序列正好相同，則該二叉樹一定是()的二叉樹。A:空或只有一個結(jié)點(diǎn)B:高度等于其結(jié)點(diǎn)數(shù)C:任一結(jié)點(diǎn)無左孩子D:任一結(jié)點(diǎn)無右孩子正確答案:(單選題)4:下列排序算法中，其中()是穩(wěn)定的。A:堆排序，冒泡排序B:快速排序，堆排序C:直接選擇排序，希爾排序D:歸并排序，冒泡排序正確答案:(單選題)5:對于經(jīng)常要存取線性表任意指定位置元素的應(yīng)用，線性表應(yīng)采用()存儲結(jié)構(gòu)。A:順序存儲結(jié)構(gòu)B:鏈?zhǔn)酱鎯Y(jié)構(gòu)C:線性鏈表D:棧正確答案:(單選題)6:快速排序?qū)儆谀欠N排序類型()。A:選擇排序B:插入排序C:交換排序D:基數(shù)排序正確答案:(單選題)7:線性鏈表是通過()方式表示元素之間的關(guān)系A(chǔ):后繼元素地址B:元素的存儲順序C:左、右孩子地址D:元素的相對存儲位置正確答案:(單選題)8:關(guān)鍵路徑是指AOE(ActivityOnEdge)網(wǎng)中()。A:最長的回路B:最短的回路C:從源點(diǎn)到匯點(diǎn)(結(jié)束頂點(diǎn))的最長路徑D:從源點(diǎn)到匯點(diǎn)(結(jié)束頂點(diǎn))的最短路徑正確答案:(單選題)9:在有序表（3,8,13,15,16,17,21,24,45）中，用二分查找法查找關(guān)鍵字21，所需進(jìn)行關(guān)鍵字比較的次數(shù)為()。A:2B:3C:4D:5正確答案:(單選題)10:下列排序方法中效率最高的排序方法是()。A:起泡排序B:堆排序C:快速排序D:直接插入排序正確答案:(單選題)11:已知A=(a,b),B=(A,A),那么GetHead(GetHead(GetTail(B)))=()。A:(a)B:AC:aD:(A)正確答案:(單選題)12:圖的存儲結(jié)構(gòu)不包括()A:數(shù)組表示B:鄰接表C:鄰接多重表D:孩子兄弟表示正確答案:(單選題)13:()是HASH查找的沖突處理方法。A:求余法B:平方取中法C:二分法D:開放定址法正確答案:(單選題)14:以下不穩(wěn)定的排序方法是()A:直接插入排序B:冒泡排序C:直接選擇排序D:二路歸并排序正確答案:(單選題)15:一棵高度（假定樹根結(jié)點(diǎn)為第0層）為4的完全二叉樹中的結(jié)點(diǎn)數(shù)最少為()。A:15B:16C:17D:31正確答案:(單選題)16:用線性鏈表存儲線性表時，要求存儲空間()A:必須是連續(xù)的B:連續(xù)不連續(xù)都可以C:部分元素的存儲空間必須是連續(xù)的D:必須是不連續(xù)的正確答案:(單選題)17:評價排序算法好壞的標(biāo)準(zhǔn)主要是()。A:執(zhí)行時間B:輔助空間C:算法本身的復(fù)雜度D:執(zhí)行時間和所需的輔助空間正確答案:(單選題)18:由于數(shù)據(jù)的邏輯結(jié)構(gòu)通過不同的存儲映像方法可得到不同的存儲結(jié)構(gòu)，常見的數(shù)據(jù)存儲結(jié)構(gòu)沒有()。A:鄰接存儲結(jié)構(gòu)B:順序存儲結(jié)構(gòu)C:索引存儲結(jié)構(gòu)D:散列存儲結(jié)構(gòu)正確答案:(單選題)19:具有n個頂點(diǎn)的有向完全圖有()條弧。A:nB:n*(n-1)C:n*(n+1)D:n*n正確答案:(單選題)20:根據(jù)二叉樹的定義可知二叉樹共有()種不同的形態(tài)。A:4B:5C:6D:7正確答案:(單選題)21:在一棵具有5層的滿二叉樹中結(jié)點(diǎn)總數(shù)為()。A:31B:32C:33D:16正確答案:(單選題)22:若一個具有n個結(jié)點(diǎn)、k條邊的非連通無向圖是一個森林(n>k)，則該森林中必有()棵樹。A:kB:nC:n-kD:n+k正確答案:(單選題)23:線性表的順序存儲結(jié)構(gòu)是一種()的存儲結(jié)構(gòu)。A:隨機(jī)存取B:順序存取C:索引存取D:散列存取正確答案:(單選題)24:中序遍歷一棵二叉排序樹所得到的結(jié)點(diǎn)序列是鍵值的()序列。A:遞增或遞減B:遞減C:遞增D:無序正確答案:(單選題)25:在以下棧的基本運(yùn)算中，不是加工型運(yùn)算的是()A:lnitStack(S)B:Push(S,X)C:Pop(S)D:empty(S)正確答案:(單選題)26:二分查找（又稱折半查找）要求查找表中的記錄按關(guān)鍵字()。A:有序B:無序C:既可有序也可無序正確答案:(單選題)27:若構(gòu)造一棵具有n個結(jié)點(diǎn)的二叉排序樹，最壞情況下，其深度不會超過()。A:n/2B:nC:(n+1)/2D:n+1正確答案:(單選題)28:下列排序方法中，排序趟數(shù)與序列的原始狀態(tài)有關(guān)的方法是()。A:選擇排序B:希爾排序C:堆排序D:冒泡排序正確答案:(單選題)29:我們在討論某種數(shù)據(jù)結(jié)構(gòu)時，主要討論四個方面的問題，①數(shù)據(jù)的邏輯結(jié)構(gòu)②數(shù)據(jù)的存儲結(jié)構(gòu)③在數(shù)據(jù)的邏輯結(jié)構(gòu)上定義的數(shù)據(jù)的基本操作；④基本操作算法的具體實(shí)現(xiàn)；這四個問題