第一章測試1【單選題】(2分)數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無關(guān)的是數(shù)據(jù)的（)結(jié)構(gòu)。A.存儲B.邏輯C.物理和存儲D.物理2【單選題】(2分)從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（）兩大類。A.動態(tài)結(jié)構(gòu)、靜態(tài)結(jié)構(gòu)B.初等結(jié)構(gòu)、構(gòu)造型結(jié)構(gòu)C.順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié)構(gòu)D.線性結(jié)構(gòu)、非線性結(jié)構(gòu)3【單選題】(2分)算法分析的目的是（）A.分析算法的易懂性和文檔性B.研究算法中的輸入和輸出的關(guān)系C.找出數(shù)據(jù)結(jié)構(gòu)的合理性D.分析算法的效率以求改進(jìn)4【多選題】(2分)一個(gè)"好"的算法應(yīng)達(dá)到的目標(biāo)有()。A.正確性B.可讀性C.健壯性D.高時(shí)間效率和低存儲率5【判斷題】(2分)健壯的算法不會因非法的輸入數(shù)據(jù)而出現(xiàn)莫名其妙的狀態(tài)。A.錯(cuò)B.對6【判斷題】(2分)數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的存儲結(jié)構(gòu)是相同的。A.錯(cuò)B.對7【判斷題】(2分)算法的實(shí)現(xiàn)依賴于數(shù)據(jù)的邏輯結(jié)構(gòu)。A.錯(cuò)B.對8【判斷題】(2分)算法是對解題方法和步驟的描述。A.錯(cuò)B.對9【單選題】(2分)鏈?zhǔn)酱鎯Y(jié)構(gòu)所占存儲空間（）。A.分兩部分，一部分存放結(jié)點(diǎn)的值，另一部分存放結(jié)點(diǎn)所占存儲單元值。B.分兩部分，一部分存放結(jié)點(diǎn)的值，另一個(gè)部分存放表示結(jié)點(diǎn)間關(guān)系的地址。C.只有一部分，存放結(jié)點(diǎn)的值。D.只有一部分，存儲表示結(jié)點(diǎn)間關(guān)系的地址。10【單選題】(2分)下列時(shí)間復(fù)雜度中最壞的是（）。A.O(n2)B.O（1）C.O(logn)D.O（n）第二章測試1【單選題】(2分)在n個(gè)結(jié)點(diǎn)的順序表中，算法的時(shí)間復(fù)雜度是O（1）的操作是：A.訪問第i個(gè)結(jié)點(diǎn)（1≤i≤n）和求第i個(gè)結(jié)點(diǎn)的直接前驅(qū)（2≤i≤n）B.將n個(gè)結(jié)點(diǎn)從小到大排序C.刪除第i個(gè)結(jié)點(diǎn)（1≤i≤n）D.在第i個(gè)結(jié)點(diǎn)后插入一個(gè)新結(jié)點(diǎn)（1≤i≤n）2【單選題】(2分)鏈?zhǔn)酱鎯Y(jié)構(gòu)的最大優(yōu)點(diǎn)是A.存儲密度高B.無需預(yù)分配空間C.便于隨機(jī)存取D.便于進(jìn)行插入和刪除操作3【單選題】(2分)假設(shè)在順序表{a0,a1,……,an－1}中，每一個(gè)數(shù)據(jù)元素所占的存儲單元的數(shù)目為4，且第0個(gè)數(shù)據(jù)元素的存儲地址為100，則第7個(gè)數(shù)據(jù)元素的存儲地址是A.124B.106C.107D.1284【單選題】(2分)在一個(gè)單鏈表中的p和q兩個(gè)結(jié)點(diǎn)之間插入一個(gè)新結(jié)點(diǎn)，假設(shè)新結(jié)點(diǎn)為s,則修改鏈的java語句序列是A.p.next=q;q.next=s;B.s.next=p;p.next=q;C.s.next=q;p.next=s;D.q.next=p;p.next=s;5【判斷題】(2分)順序存儲方式的優(yōu)點(diǎn)是存儲密度大，且插入、刪除運(yùn)算效率高A.錯(cuò)B.對6【單選題】(2分)在單鏈表中，增加一個(gè)頭結(jié)點(diǎn)的目的是為了A.使單鏈表至少有一個(gè)結(jié)點(diǎn)B.方便運(yùn)算的實(shí)現(xiàn)C.標(biāo)識表結(jié)點(diǎn)中首結(jié)點(diǎn)的位置D.說明單鏈表是線性表的鏈?zhǔn)酱鎯?【單選題】(2分)一維數(shù)組第一個(gè)元素的存儲地址是100，每個(gè)元素的長度為2，則第5個(gè)元素的地址是A.120B.110C.100D.1088【判斷題】(2分)鏈表的刪除算法很簡單，因?yàn)楫?dāng)刪除鏈中某個(gè)結(jié)點(diǎn)后，計(jì)算機(jī)會自動地將后續(xù)的各個(gè)單元向前移動A.對B.錯(cuò)9【判斷題】(2分)鏈表的每個(gè)結(jié)點(diǎn)中都恰好包含一個(gè)指針A.對B.錯(cuò)10【判斷題】(2分)順序存儲方式只能用于存儲線性結(jié)構(gòu)A.對B.錯(cuò)第三章測試1【單選題】(2分)若將整數(shù)1、2、3、4依次進(jìn)棧，則不可能得到的出棧序列是A.1423B.1324C.4321D.12342【單選題】(2分)在順序棧中，若棧頂指針top指向棧頂元素的下一個(gè)存儲單元，且順序棧的最大容量是maxSize，則順序棧的判空條件是A.top==maxSizeB.top==maxSize-1C.top==0D.top==-13【單選題】(2分)在循環(huán)順序隊(duì)列中，假設(shè)以少用一個(gè)存儲單元的方法來區(qū)分隊(duì)列判滿和判空的條件，front和rear分別為隊(duì)首和隊(duì)尾指針，front指向隊(duì)首元素，rear指向隊(duì)尾元素的下一個(gè)存儲單元，隊(duì)列的最大存儲容量為maxSize，則隊(duì)列的判滿條件是A.front==(rear+1)%maxSizeB.front!=rearC.front==rearD.front==rear+14【單選題】(2分)在鏈棧中，進(jìn)行出棧操作時(shí)A.需要判斷棧是否為空B.需要判斷棧是否滿C.無需對棧作任何差別D.需要判斷棧元素的類型5【判斷題】(2分)棧和隊(duì)列是一種非線性數(shù)據(jù)結(jié)構(gòu)A.對B.錯(cuò)6【單選題】(2分)在循環(huán)順序隊(duì)列中，假設(shè)以少用一個(gè)存儲單元的方法來區(qū)分隊(duì)列判滿和判空的條件，front和rear分別為隊(duì)首和隊(duì)尾指針，它們分別指向隊(duì)首元素和隊(duì)尾元素的下一個(gè)存儲單元，隊(duì)列的最大存儲容量為maxSize，則隊(duì)列的判空條件是A.front==rearB.front==rear+1C.front!=rearD.front==(rear+1)%maxSize7【單選題】(2分)循環(huán)順序隊(duì)列是將順序隊(duì)列的存儲區(qū)域看成是一個(gè)首尾相連的環(huán)，首尾相連的狀態(tài)是通過數(shù)學(xué)上的哪種運(yùn)算實(shí)現(xiàn)的？A.減運(yùn)算B.除運(yùn)算C.求和D.求余8【單選題】(2分)設(shè)數(shù)組Data[0..m]作為循環(huán)隊(duì)列SQ的存儲空間，front為隊(duì)頭指針，rear為隊(duì)尾指針，則執(zhí)行出隊(duì)操作的語句為A.front=(front+1)%mB.rear=(rear+1)%mC.front=(front+1)%(m+1)D.front=front+19【單選題】(2分)假定利用數(shù)組a[n]順序存儲一個(gè)棧，用top表示棧頂指針，top==-1表示?？?，并已知棧未滿，當(dāng)元素x進(jìn)棧時(shí)所執(zhí)行的操作為A.a[++top]=xB.a[top--]=xC.a[top++]=xD.a[--top]=x10【單選題】(2分)在不帶表頭結(jié)點(diǎn)的鏈棧中，若棧頂指針top直接指向棧頂元素，則將一個(gè)新結(jié)點(diǎn)p入棧時(shí)修改鏈的兩條對應(yīng)語句為A.top=p;p.next=top;B.p.next=top;top=p;C.top.next=p;p=top;D.p=top;top.next=p.next;第四章測試1【單選題】(2分)下面關(guān)于串的敘述中，哪一個(gè)是不正確的？()A.串既可以采用順序存儲，也可以采用鏈?zhǔn)酱鎯.串是字符的有限序列C.模式匹配是串的一種重要運(yùn)算D.空串是由空格構(gòu)成的串2【單選題】(2分)串的長度是指()A.串中包含的字符個(gè)數(shù)B.串中包含的不同字符個(gè)數(shù)C.串中除空格以外的字符個(gè)數(shù)D.串中包含的不同字母個(gè)數(shù)3【單選題】(2分)設(shè)有兩個(gè)串p和q，其中q是p的子串，求q在p中首次出現(xiàn)的位置的算法稱為()A.求子串B.模式匹配C.求串長D.聯(lián)接4【單選題】(2分)設(shè)主串的長度為n，模式串的長度為m，則串匹配的KMP算法時(shí)間復(fù)雜度是()A.O(m)B.O(n×m)C.O(n)D.O(n+m)5【單選題】(2分)串也是一種線性表，只不過()A.數(shù)據(jù)元素均為字符B.數(shù)據(jù)元素是子串C.數(shù)據(jù)元素?cái)?shù)據(jù)類型不受限制D.表長受到限制6【判斷題】(2分)一個(gè)串的任意連續(xù)字符組成的子序列稱為串的子串，該串稱為主串。A.錯(cuò)B.對7【判斷題】(2分)空串和空格串的串長度都為0。A.錯(cuò)B.對8【判斷題】(2分)若兩個(gè)串的長度相等且對應(yīng)位置上的字符也相等，則稱兩個(gè)串相等。A.錯(cuò)B.對9【判斷題】(2分)尋找子串在主串中的位置，稱為模式匹配。其中，主串又稱為模式串。A.對B.錯(cuò)10【判斷題】(2分)模式串t="ababaab"的next[]數(shù)組值依次為-1、0、0、1、2、1、1。A.錯(cuò)B.對第五章測試1【單選題】(2分)設(shè)有一個(gè)10階的對稱矩陣A，采用壓縮存儲方式，以行序?yàn)橹鬟M(jìn)行存儲，a11為第一元素，其存儲地址為1，每個(gè)元素占一個(gè)地址空間，則a85的地址為（）A.18B.33C.40D.132【單選題】(2分)有一個(gè)二維數(shù)組A[1..6,0..7]，每個(gè)數(shù)組元素用相鄰的6個(gè)字節(jié)存儲，存儲器按字節(jié)編址，那么這個(gè)數(shù)組占用的存儲空間大小是（）個(gè)字節(jié)A.96B.252C.48D.2883【單選題】(2分)設(shè)有數(shù)組A[1..8,1..10]，數(shù)組的每個(gè)元素占3字節(jié)，數(shù)組從內(nèi)存首地址BA開始以列序?yàn)橹餍蝽樞虼娣?，則數(shù)組元素A[5，8]的存儲首地址為（）A.BA+225B.BA+180C.BA+141D.BA+2224【單選題】(2分)稀疏矩陣的三元組存儲表示方法（）A.是一種鏈?zhǔn)酱鎯Ψ椒˙.比十字鏈表更高效C.實(shí)現(xiàn)轉(zhuǎn)置操作很簡單，只需將每個(gè)三元組中行下標(biāo)和列下標(biāo)交換即可D.矩陣的非零元素個(gè)數(shù)和位置在操作過程中變化不大時(shí)較有效5【單選題】(2分)用十字鏈表表示一個(gè)稀疏矩陣，每個(gè)非零元素一般用一個(gè)含有（）域的結(jié)點(diǎn)表示A.5B.3C.4D.26【判斷題】(2分)設(shè)數(shù)組A[1..5,1..6]的基地址為1000，每個(gè)元素占5個(gè)存儲單元，若以行序?yàn)橹餍蝽樞虼鎯?，則元素A[5,5]的存儲地址為1170。A.對B.錯(cuò)7【判斷題】(2分)在稀疏矩陣的三元組順序表存儲結(jié)構(gòu)中，除表示非零元的三元組表以外，還需要表示矩陣的行數(shù)、列數(shù)和非零元個(gè)數(shù)。A.錯(cuò)B.對8【判斷題】(2分)一個(gè)n×n的對稱矩陣，如果以相同的元素只存儲一次的原則進(jìn)行壓縮存儲，則其元素壓縮后所需的存儲容量為n(n-1)/2。A.對B.錯(cuò)9【判斷題】(2分)對矩陣壓縮的目的是為了節(jié)省存儲空間。A.對B.錯(cuò)10【判斷題】(2分)對于稀疏矩陣采用的三元組表和十字鏈表兩種方法，其中非零元素的表示方法都是一樣的。A.對B.錯(cuò)第六章測試1【單選題】(2分)有關(guān)二叉樹下列說法正確的是（）A.一棵二叉樹的度可以小于2B.二叉樹中任何一個(gè)結(jié)點(diǎn)的度都為2C.二叉樹的度為2D.二叉樹中至少有一個(gè)結(jié)點(diǎn)的度為22【單選題】(2分)由3個(gè)結(jié)點(diǎn)可以構(gòu)造出多少種不同的二叉樹？（）A.4B.2C.3D.53【單選題】(2分)若一棵二叉樹具有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個(gè)數(shù)是（）A.11B.不確定C.9D.154【單選題】(2分)利用二叉鏈表存儲樹時(shí)，根結(jié)點(diǎn)的右指針是（）A.空B.指向最右孩子C.非空D.指向最左孩子5【判斷題】(2分)完全二叉樹一定存在度為1的結(jié)點(diǎn)（）A.錯(cuò)B.對6【判斷題】(2分)用二叉鏈表存儲n個(gè)結(jié)點(diǎn)的二叉樹時(shí)，結(jié)點(diǎn)的2n個(gè)指針中有n+1個(gè)空指針（）A.錯(cuò)B.對7【判斷題】(2分)完全二叉樹中，若一個(gè)結(jié)點(diǎn)沒有左孩子，則它必是樹葉（）A.錯(cuò)B.對8【單選題】(2分)一棵非空的二叉樹的先序遍歷序列與后序遍歷序列正好相反，則該二叉樹一定滿足（）A.所有的結(jié)點(diǎn)均無右孩子B.所有的結(jié)點(diǎn)均無左孩子C.是任意一棵二叉樹D.只有一個(gè)葉子結(jié)點(diǎn)9【單選題】(2分)已知一棵二叉樹的后序遍歷序列為DABEC，中序遍歷序列為DEBAC，則它的先序遍歷序列為（）A.DECABB.ACBEDC.CEDBAD.DEABC10【判斷題】(2分)哈夫曼樹是帶權(quán)路徑長度最短的樹，路徑上權(quán)值較大的結(jié)點(diǎn)離根較近（）A.對B.錯(cuò)第七章測試1【判斷題】(2分)在AOE網(wǎng)中一定只有一條關(guān)鍵路徑。A.錯(cuò)B.對2【判斷題】(2分)對任意一個(gè)圖，從某頂點(diǎn)出發(fā)進(jìn)行一次廣度優(yōu)先遍歷或深度優(yōu)先遍歷，可訪問圖的所有頂點(diǎn)。A.錯(cuò)B.對3【單選題】(2分)在一個(gè)有n個(gè)頂點(diǎn)的有向圖中，若所有頂點(diǎn)的出度之和為s，則所有頂點(diǎn)的入度之和為（）。A.nB.sC.s-1D.s+14【單選題】(2分)對某個(gè)無向圖的鄰接矩陣來說，下列敘述正確的是()。A.矩陣中的非零元素個(gè)數(shù)等于圖中的邊數(shù)B.第i行與第i列上的非零元素的總數(shù)等于頂點(diǎn)vi的度數(shù)C.第i行上的非零元素個(gè)數(shù)和第i列上的非零元素個(gè)數(shù)一定相等D.矩陣中非全零行的行數(shù)等于圖中的頂點(diǎn)數(shù)5【單選題】(2分)已知一個(gè)有向圖的鄰接矩陣，要?jiǎng)h除所有以第i個(gè)頂點(diǎn)為孤尾的邊，應(yīng)該（）。A.將鄰接矩陣的第i列刪除B.將鄰接矩陣的第i列元素全部置為0C.將鄰接矩陣的第i行元素全部置為0D.將鄰接矩陣的第i行刪除6【多選題】(2分)以下說法正確的是：（）。A.無向圖中的極大連通子圖稱為連通分量B.有向圖的遍歷不可以采用廣度優(yōu)先搜索方法C.圖的深度優(yōu)先搜索中一般要采用棧來暫存剛訪問過的頂點(diǎn)D.圖的廣度優(yōu)先搜索中一般要采用隊(duì)列來暫存剛訪問過的頂點(diǎn)7【判斷題】(2分)有向圖中頂點(diǎn)V的度等于其鄰接矩陣中第V行中的1的個(gè)數(shù)。A.對B.錯(cuò)8【單選題】(2分)含有n個(gè)頂點(diǎn)的連通圖中的任意一條簡單路徑，其長度不可能超過（）。A.1B.nC.n/2D.n-19【單選題】(2分)設(shè)無向圖G=（V，E）和G′=（V′，E′），如果G′是G的生成樹，則下面說法的是（）。A.G′為G的無環(huán)子圖B.G′為G的極小連通子圖，且V=V′C.G′為G的連通分量D.G′為G的子圖10【多選題】(2分)判斷一個(gè)有向圖是否存在回路，可以用（）。A.拓?fù)渑判蚍椒˙.廣度優(yōu)先遍歷算法C.深度優(yōu)先遍歷算法D.求最短路徑的方法第八章測試1【單選題】(2分)在表長為ｎ的鏈表中進(jìn)行線性查找，它的平均查找長度為A.ＡＳＬ＝ｎB.ＡＳＬ＝＋１C.ＡＳＬ≈ｌｏｇ２（ｎ＋１）－１D.ＡＳＬ＝（ｎ＋１）／２2【單選題】(2分)折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，則它將依次與表中比較大小，查找結(jié)果是失敗。A.20，70，30，50B.20，50C.30，88，50D.30，88，70，503【單選題】(2分)用線性探測法解決沖突問題時(shí)，所產(chǎn)生的一系列后繼散列地址A.可以大于或小于但不能等于原散列地址B.必須大于或等于原散列地址C.必須小于或等于原散列地址D.無具體限制4【單選題】(2分)在關(guān)鍵字序列（12，23，34，45，56，67，78，89，91）中二分查找關(guān)鍵字為45、89和12的結(jié)點(diǎn)時(shí)，所需進(jìn)行的比較次數(shù)分別為（）。A.3,4,4B.4，3，3C.3,3,4D.4，4，35【單選題】(2分)由同一關(guān)鍵字集合構(gòu)造的各棵二叉排序樹（）。A.其形態(tài)不一定相同，平均查找長度也不一定相同B.其形態(tài)均相同，平均查找長度也都相同C.其形態(tài)均相同，但平均查找長度不一定相同D.其形態(tài)不一定相同，但平均查找長度相同6【單選題】(2分)對于哈希函數(shù)H(key)=key%13，被稱為同義詞的關(guān)鍵字是（）。A.35和41B.23和39C.25和51D.15和447【單選題】(2分)設(shè)順序存儲的線性表共有123個(gè)元素，按分塊查找的要求等分成3塊。若對索引表采用順序查找來確定塊，并在確定的塊中進(jìn)行順序查找，則在查找概率相等的情況下，分塊查找成功時(shí)的平均查找長度為（）。A.23B.62C.41D.218【單選題】(2分)已知含10個(gè)結(jié)點(diǎn)的二叉排序樹是一棵完全二叉樹，則該二叉排序樹在等概率情況下查找成功的平均查找長度等于（）。A.5.5B.1.0C.3.4D.2.99【多選題】(2分)構(gòu)造散列函數(shù)時(shí)通?？紤]的因素有A.散列表長B.關(guān)鍵字的分布情況C.計(jì)算函數(shù)的工作量D.關(guān)鍵字的長度10【判斷題】(2分)二叉樹為二叉排序樹的充要條件是，其任意結(jié)點(diǎn)的值均大于其左孩子的值且小于其右孩子的值A(chǔ).錯(cuò)B.對第九章測試1【單選題】(2分)排序方法中，從未排序序列中