緒論單元測(cè)試第一章單元測(cè)試第二章單元測(cè)試第三章單元測(cè)試第四章單元測(cè)試第五章單元測(cè)試第六章單元測(cè)試第七章單元測(cè)試第八章單元測(cè)試1【單選題】(2分)（）在其著作《計(jì)算機(jī)程序設(shè)計(jì)藝術(shù)》中，開(kāi)創(chuàng)了數(shù)據(jù)結(jié)構(gòu)的最初體系。()正確答案：BA.理查德·卡普B.唐納德·克努特C.史蒂芬·古克D.尼古拉斯·沃斯2【單選題】(2分)（）提出了著名的公式程序=算法+數(shù)據(jù)結(jié)構(gòu)。()正確答案：AA.尼古拉斯·沃斯B.理查德·卡普C.史蒂芬·古克D.唐納德·克努特3【單選題】(2分)數(shù)據(jù)結(jié)構(gòu)課程不是（）課程的先修課程。正確答案：CA.操作系統(tǒng)B.數(shù)據(jù)庫(kù)原理C.高級(jí)語(yǔ)言程序設(shè)計(jì)D.計(jì)算機(jī)組成原理4【單選題】(2分)下面哪個(gè)不是常見(jiàn)的數(shù)據(jù)結(jié)構(gòu)。（）正確答案：BA.棧B.線性方程組C.線性表D.樹(shù)5【單選題】(2分)下面說(shuō)法錯(cuò)誤的是（）。正確答案：BA.程序是為處理計(jì)算機(jī)問(wèn)題編制的一組指令集B.我國(guó)高校從20世紀(jì)50年代就開(kāi)設(shè)了數(shù)據(jù)結(jié)構(gòu)這一課程C.精心選擇的數(shù)據(jù)結(jié)構(gòu)能夠帶來(lái)更高的計(jì)算速度和存儲(chǔ)效率D.通過(guò)數(shù)據(jù)結(jié)構(gòu)課程，能夠掌握數(shù)據(jù)結(jié)構(gòu)的邏輯結(jié)構(gòu)、存儲(chǔ)結(jié)構(gòu)及實(shí)現(xiàn)算法1【單選題】(2分)（）是組成數(shù)據(jù)具有獨(dú)立含義不可分割的最小單位。()正確答案：BA.數(shù)據(jù)對(duì)象B.數(shù)據(jù)項(xiàng)C.數(shù)據(jù)變量D.數(shù)據(jù)元素2【單選題】(2分)數(shù)據(jù)邏輯結(jié)構(gòu)中非線性結(jié)構(gòu)包括（）。正確答案：DA.樹(shù)形結(jié)構(gòu)和隊(duì)列結(jié)構(gòu)B.順序結(jié)構(gòu)和鏈?zhǔn)浇Y(jié)構(gòu)C.圖形結(jié)構(gòu)和堆棧結(jié)構(gòu)D.樹(shù)形結(jié)構(gòu)和圖形結(jié)構(gòu)3【單選題】(2分)設(shè)某數(shù)據(jù)結(jié)構(gòu)的二元組形式表示為A=(D，R)，D={01，02，03，04，05，06，07，08，09}，R={r}，r={＜01，02＞，＜01，03＞，＜01，04＞，＜02，05＞，＜02，06＞，＜03，07＞，＜03，08＞，＜03，09＞}，則數(shù)據(jù)結(jié)構(gòu)A是（）。正確答案：BA.圖形結(jié)構(gòu)B.樹(shù)形結(jié)構(gòu)C.物理結(jié)構(gòu)D.線性結(jié)構(gòu)4【單選題】(2分)數(shù)據(jù)結(jié)構(gòu)的主要研究?jī)?nèi)容包括數(shù)據(jù)的（）以及數(shù)據(jù)的運(yùn)算和操作。正確答案：AA.邏輯結(jié)構(gòu)、物理結(jié)構(gòu)B.邏輯結(jié)構(gòu)、抽象結(jié)構(gòu)C.抽象結(jié)構(gòu)、物理結(jié)構(gòu)D.離散結(jié)構(gòu)、抽象結(jié)構(gòu)5【單選題】(2分)數(shù)據(jù)結(jié)構(gòu)被形象化的定義為一個(gè)二元組Group=（D，S），其中D為數(shù)據(jù)元素的有限集，S為（）的有限集。正確答案：CA.運(yùn)算B.操作C.關(guān)系D.結(jié)構(gòu)6【單選題】(2分)線性結(jié)構(gòu)中的數(shù)據(jù)元素具有（）關(guān)系。正確答案：DA.一對(duì)多關(guān)系B.多對(duì)一關(guān)系C.多對(duì)多關(guān)系D.一對(duì)一關(guān)系7【單選題】(2分)對(duì)一個(gè)算法的評(píng)價(jià)，不包括如下（）方面的內(nèi)容。正確答案：DA.正確性B.健壯性和可讀性C.時(shí)空復(fù)雜度D.并行性8【單選題】(2分)下列時(shí)間復(fù)雜度中最好的是（）。正確答案：AA.O（log2n）B.O（n^2）C.O（n）D.O（2^n）9【單選題】(2分)以下算法的時(shí)間復(fù)雜度是（）。i=1;while(i＜=n)i=i*3;正確答案：BA.O（n^3）B.O（log3n）C.O（n）D.O（log2n）10【單選題】(2分)以下算法:s=0;for(i=0;i＜n;i++)for(j=0;j＜n;j++)s=s+a[i][j];printf("%d\n",sum);的時(shí)間復(fù)雜度為（)正確答案：AA.O（n^2）B.O（n）C.O（log2n）D.O（n^3）1【單選題】(2分)下面關(guān)于線性表的敘述中，錯(cuò)誤的是哪一個(gè)？（）正確答案：DA.線性表采用順序存儲(chǔ)，必須占用一片連續(xù)的存儲(chǔ)單元B.線性表采用鏈接存儲(chǔ)，便于插入和刪除操作C.線性表采用鏈接存儲(chǔ)，不必占用一片連續(xù)的存儲(chǔ)單元D.線性表采用順序存儲(chǔ)，便于插入和刪除操作2【單選題】(2分)如果最常用的操作是取第i個(gè)結(jié)點(diǎn)及其前驅(qū)，則采用（）存儲(chǔ)方式最節(jié)省時(shí)間。正確答案：DA.單循環(huán)鏈表B.雙鏈表C.單鏈表D.順序表3【單選題】(2分)線性表采用順序存儲(chǔ)時(shí)，存儲(chǔ)地址（）。正確答案：CA.一定是不連續(xù)的B.連續(xù)與否均可C.必須是連續(xù)的D.可以與邏輯順序不一致4【單選題】(2分)線性表采用鏈?zhǔn)酱鎯?chǔ)時(shí)，結(jié)點(diǎn)的存儲(chǔ)地址（）。正確答案：CA.和頭結(jié)點(diǎn)的存儲(chǔ)地址相連續(xù)B.必須是不連續(xù)的C.連續(xù)與否均可D.必須是連續(xù)的5【單選題】(2分)帶頭結(jié)點(diǎn)的單鏈表head為空的判定條件是（）正確答案：DA.head!=NULLB.head-＞next==headC.head==NULLD.head-＞next==NULL6【單選題】(2分)設(shè)指針變量p指向單鏈表結(jié)點(diǎn)A，則刪除結(jié)點(diǎn)A的后繼結(jié)點(diǎn)B需要的操作為（）。正確答案：AA.p-＞next=p-＞next-＞nextB.p=p-＞next-＞nextC.p=p-＞nextD.p-＞next=p7【單選題】(2分)在一個(gè)長(zhǎng)度為n（n＞1）的單鏈表上，設(shè)有頭指針和尾指針，執(zhí)行（）操作與鏈表的長(zhǎng)度有關(guān)。正確答案：DA.在單鏈表的最后一個(gè)元素后插入一個(gè)新元素B.刪除單鏈表中的第一個(gè)元素C.在單鏈表的第一個(gè)元素前插入一個(gè)新元素D.刪除單鏈表中的最后一個(gè)元素8【單選題】(2分)若某表最常用的操作是在最后一個(gè)結(jié)點(diǎn)之后插入一個(gè)結(jié)點(diǎn)或刪除最后一個(gè)結(jié)點(diǎn)，則采用（）存儲(chǔ)方式最節(jié)省運(yùn)算時(shí)間。正確答案：CA.給出表頭指針的單循環(huán)鏈表B.雙鏈表C.帶頭結(jié)點(diǎn)的雙循環(huán)鏈表D.單鏈表9【單選題】(2分)在雙向鏈表存儲(chǔ)結(jié)構(gòu)中，刪除p所指的結(jié)點(diǎn)時(shí)須修改指針（）。正確答案：BA.p-＞next=p-＞prior-＞prior;p-＞prior=p-＞next-＞next;B.p-＞prior-＞next=p-＞next;p-＞next-＞prior=p-＞prior;C.p-＞next-＞prior=p;p-＞next=p-＞next-＞next;D.p-＞prior=p-＞prior-＞prior;p-＞prior-＞next=p;10【單選題】(2分)建立一個(gè)長(zhǎng)度為n的有序單鏈表的時(shí)間復(fù)雜度為（）正確答案：AA.O(n^2)B.O(1)C.O(n)D.O(log2n)1【單選題】(2分)若讓元素C，h，i，n，a依次進(jìn)棧，則出棧次序不可能出現(xiàn)在（）種情況。正確答案：BA.h，i，a，n，CB.n，i，C，h，aC.a，n，i，h，CD.h，C，a，n，i2【單選題】(2分)若已知一個(gè)棧的入棧序列是1，2，3，…，n，其輸出序列為p1，p2，p3，…，pn，若p1=n，則pi為（）。正確答案：DA.不確定B.iC.n-iD.n-i+13【單選題】(2分)設(shè)計(jì)一個(gè)判別表達(dá)式中左，右括號(hào)是否配對(duì)出現(xiàn)的算法，采用（）數(shù)據(jù)結(jié)構(gòu)最佳。正確答案：CA.線性表的順序存儲(chǔ)結(jié)構(gòu)B.線性表的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)C.棧D.隊(duì)列4【單選題】(2分)若棧采用順序存儲(chǔ)方式存儲(chǔ)，現(xiàn)兩棧共享空間V[1..m]，top[i]代表第i個(gè)棧（i=1,2）棧頂，棧1的底在V[1]，棧2的底在V[m]，則棧滿的條件是（）正確答案：CA.top[1]+top[2]=mB.top[1]=top[2]C.top[1]+1=top[2]D.|top[2]-top[1]|=05【單選題】(2分)為解決計(jì)算機(jī)主機(jī)與打印機(jī)間速度不匹配問(wèn)題，通常設(shè)一個(gè)打印數(shù)據(jù)緩沖區(qū)。主機(jī)將要輸出的數(shù)據(jù)依次寫(xiě)入該緩沖區(qū)，而打印機(jī)則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結(jié)構(gòu)應(yīng)該是（）。正確答案：DA.線性表B.棧C.有序表D.隊(duì)列6【單選題】(2分)用鏈接方式存儲(chǔ)的隊(duì)列，在進(jìn)行刪除運(yùn)算時(shí)()。正確答案：CA.僅修改尾指針B.僅修改頭指針C.頭、尾指針可能都要修改D.頭、尾指針都要修改7【單選題】(2分)棧和隊(duì)列的共同點(diǎn)是（）。正確答案：CA.都是先進(jìn)先出B.都是先進(jìn)后出C.只允許在端點(diǎn)處插入和刪除元素D.沒(méi)有共同點(diǎn)8【單選題】(2分)設(shè)棧S和隊(duì)列Q的初始狀態(tài)為空，元素e1、e2、e3、e4、e5和e6依次進(jìn)入棧S，一個(gè)元素出棧后即進(jìn)入Q，若6個(gè)元素出隊(duì)的序列是e2、e4、e3、e6、e5和e1，則棧S的容量至少應(yīng)該是（）。正確答案：CA.4B.2C.3D.69【單選題】(2分)循環(huán)隊(duì)列存儲(chǔ)在數(shù)組A[0..m]中，則入隊(duì)時(shí)的操作為（）。正確答案：DA.rear=(rear+1)%mB.rear=rear+1C.rear=(rear+1)%(m-1)D.rear=(rear+1)%(m+1)10【單選題】(2分)遞歸過(guò)程或者函數(shù)調(diào)用時(shí)處理參數(shù)和返回地址需要用到（）數(shù)據(jù)結(jié)構(gòu)。正確答案：DA.二叉樹(shù)B.隊(duì)列C.線性表D.棧1【單選題】(2分)串是一種特殊的線性表，其特殊性體現(xiàn)在（）。正確答案：DA.可以鏈?zhǔn)酱鎯?chǔ)B.可以順序存儲(chǔ)C.數(shù)據(jù)元素可以是多個(gè)字符若D.數(shù)據(jù)元素是一個(gè)字符2【單選題】(2分)若串S=“master”其子串的個(gè)數(shù)是（）。正確答案：CA.23B.20C.22D.213【單選題】(2分)串的長(zhǎng)度是指（）。正確答案：AA.串中所含字符的個(gè)數(shù)B.串中所含非空格字符的個(gè)數(shù).C.串中所含不同字符的個(gè)數(shù)D.串中所含不同字母的個(gè)數(shù)4【單選題】(2分)設(shè)有兩個(gè)串p和q，其中q是p的子串，求q在p中首次出現(xiàn)的位置的算法稱為（）。正確答案：BA.求子串B.匹配C.求串長(zhǎng)D.聯(lián)接5【單選題】(2分)數(shù)組A[0..4,-1..-3,5..7]中含有元素的個(gè)數(shù)（）。正確答案：AA.45B.36C.55D.166【單選題】(2分)假設(shè)以行序?yàn)橹餍虼鎯?chǔ)二維數(shù)組A=array[1..100,1..100]，設(shè)每個(gè)數(shù)據(jù)元素占2個(gè)存儲(chǔ)單元，基地址為10，則LOC[5,5]=（）。正確答案：BA.1010B.818C.808D.10207【單選題】(2分)設(shè)有數(shù)組A[i,j]，數(shù)組的每個(gè)元素長(zhǎng)度為3字節(jié)，i的值為1到8，j的值為1到10，數(shù)組從內(nèi)存首地址BA開(kāi)始順序存放，當(dāng)用以列為主存放時(shí)，元素A[5,8]的存儲(chǔ)首地址為（）。正確答案：BA.BA+222B.BA+180C.BA+141D.BA+2258【單選題】(2分)設(shè)有一個(gè)10階的對(duì)稱矩陣A，采用壓縮存儲(chǔ)方式，以行序?yàn)橹鞔鎯?chǔ)，a11為第一元素，其存儲(chǔ)地址為1，每個(gè)元素占一個(gè)地址空間，則a85的地址為（）。正確答案：BA.13B.33C.40D.329【單選題】(2分)廣義表((a,b,c,d))的表頭是（）。正確答案：AA.(a,b,c,d)B.(b,c)C.(b,c,d)D.a10【單選題】(2分)廣義表A=(a,b,(c,d),(e,(f,g)))，則Head(Tail(Head(Tail(Tail(A)))))的值為（）。正確答案：CA.(d)B.(g)C.dD.c1【單選題】(2分)由3個(gè)結(jié)點(diǎn)可以構(gòu)造出多少種不同的二叉樹(shù)？（）正確答案：CA.2B.3C.5D.42【單選題】(2分)一棵完全二叉樹(shù)上有1001個(gè)結(jié)點(diǎn)，其中葉子結(jié)點(diǎn)的個(gè)數(shù)是（）。正確答案：AA.501B.254C.500D.2503【單選題】(2分)一個(gè)具有1025個(gè)結(jié)點(diǎn)的二叉樹(shù)的高h(yuǎn)為（）。正確答案：AA.11至1025之間B.10至1024之間C.11D.104【單選題】(2分)對(duì)二叉樹(shù)的結(jié)點(diǎn)從1開(kāi)始進(jìn)行連續(xù)編號(hào)，要求每個(gè)結(jié)點(diǎn)的編號(hào)大于其左、右孩子的編號(hào)，同一結(jié)點(diǎn)的左右孩子中，其左孩子的編號(hào)小于其右孩子的編號(hào)，可采用（）遍歷實(shí)現(xiàn)編號(hào)。正確答案：CA.中序B.先序C.后序D.從根開(kāi)始按層次遍歷5【單選題】(2分)已知一棵二叉樹(shù)的前序遍歷結(jié)果為ABCDEF，中序遍歷結(jié)果為CBAEDF，則后序遍歷結(jié)果為（）。正確答案：AA.CBEFDAB.不確定C.CBEDFAD.FEDCBA6【單選題】(2分)引入二叉線索樹(shù)的目的是（）。正確答案：CA.為了能方便的找到雙親D使二叉樹(shù)的遍歷結(jié)果唯一B.為了能在二叉樹(shù)中方便的進(jìn)行插入與刪除C.加快查找結(jié)點(diǎn)的前驅(qū)或后繼的速度7【單選題】(2分)在下列存儲(chǔ)形式中，（）不是樹(shù)的存儲(chǔ)形式？正確答案：BA.孩子鏈表表示法B.順序存儲(chǔ)表示法C.孩子兄弟表示法D.雙親表示法8【單選題】(2分)利用二叉鏈表存儲(chǔ)樹(shù)，則根結(jié)點(diǎn)的右指針是（）。正確答案：DA.指向最右孩子B.非空C.指向最左孩子D.空9【單選題】(2分)設(shè)F是一個(gè)森林，B是由F變換得的二叉樹(shù)。若F中有n個(gè)非終端結(jié)點(diǎn)，則B中右指針域?yàn)榭盏慕Y(jié)點(diǎn)有（）個(gè)。正確答案：BA.nB.n+1C.n+2D.n?110【單選題】(2分)設(shè)哈夫曼樹(shù)中有199個(gè)結(jié)點(diǎn)，則該哈夫曼樹(shù)中有（）個(gè)葉子結(jié)點(diǎn)。正確答案：BA.99B.100C.102D.1011【單選題】(2分)具有4個(gè)頂點(diǎn)的無(wú)向完全圖有（）條邊。正確答案：AA.6B.20C.12D.162【單選題】(2分)具有6個(gè)頂點(diǎn)的無(wú)向圖至少應(yīng)有（）條邊才能確保是一個(gè)連通圖。正確答案：BA.6B.5C.7D.83【單選題】(2分)在一個(gè)無(wú)向圖中，所有頂點(diǎn)的度數(shù)之和等于所有邊數(shù)的（）倍。正確答案：CA.4B.1C.2D.1/24【單選題】(2分)任何一個(gè)無(wú)向連通圖的最小生成樹(shù)（）。正確答案：AA.有一棵或多棵B.一定有多棵C.可能不存在D.只有一棵5【單選題】(2分)設(shè)無(wú)向圖G=（V，E），G'=（V'，E'），如果G'是G的生成樹(shù)，則下面說(shuō)法錯(cuò)誤的是（）。正確答案：DA.G'為G的極小連通子圖，且V'=VB.G'為G的子圖C.G'為G的無(wú)環(huán)子圖D.G'為G的連通分量6【判斷題】(2分)無(wú)向圖的鄰接矩陣一定是對(duì)稱矩陣，有向圖的鄰接矩陣一定不是對(duì)稱矩陣。（）正確答案：AA.錯(cuò)B.對(duì)7【單選題】(2分)某無(wú)向圖G=（V，E），其中：V=（a,b,c,d,e,f），E=（(a,b),(a,e),(a,c),(b,e),(c,f),(f,d),(e,d)），對(duì)該圖進(jìn)行深度優(yōu)先遍歷，則頂點(diǎn)序列正確的是（）。正確答案：DA.a,e,b,c,f,dB.a,b,e,c,d,fC.a,c,f,e,b,dD.a,e,d,f,c,b8【單選題】(2分)已知有向圖G=(V,E)，其中V={v1,v2,v3,v4,v5,v6},E={＜v1,v2＞,＜v1,v4＞,＜v2,v6＞,＜v3,v1＞,＜v3,v4＞,＜v4,v5＞,＜v5,v2＞,＜v5,v6＞},G的拓?fù)湫蛄惺牵ǎ?。正確答案：BA.v1,v4,v3,v5,v2,v6B.v3,v1,v4,v5,v2,v6C.v3,v4,v1,v5,v2,v6D.v1,v3,v4,v5,v2,v69【單選題】(2分)關(guān)鍵路徑是事件結(jié)點(diǎn)網(wǎng)絡(luò)中（）。正確答案：CA.最長(zhǎng)的回路B.最短的回路C.從源點(diǎn)到匯點(diǎn)的最長(zhǎng)路徑D.從源點(diǎn)到匯點(diǎn)的最短路徑10【單選題】(2分)普里姆算法是一種通過(guò)選點(diǎn)法構(gòu)造最小生成樹(shù)的算法。時(shí)間復(fù)雜度為（）。正確答案：DA.O（e^2）B.O（eloge）C.O（n+e）D.O（n^2）1【單選題】(2分)有一個(gè)長(zhǎng)度為12的有序表，按折半查找法對(duì)該表進(jìn)行查找，在表內(nèi)各元素等概率的情況下查找成功所需的平均比較次數(shù)為（）。正確答案：CA.35/12B.43/12C.37/12D.39/122【單選題】(2分)對(duì)于線性表（7，34，55，25，64，46，20，10）進(jìn)行散列存儲(chǔ)時(shí)，若選用H（K）=K%9作為散列函數(shù)，則散列地址為1的元素有（）個(gè)，正確答案：BA.1B.4C.3D.23【單選題】(2分)順序查找不論在順序線性表中還是在鏈?zhǔn)骄€性表中的時(shí)間復(fù)雜度為（）。正確答案：DA.O(n^2)B.O(1og2n)C.O(n^(1/2))D.O(n)4【單選題】(2分)設(shè)一組初始記錄關(guān)鍵字序列為(13，18，24，35，47，50，62，83，90，115，134),則利用二分法查找關(guān)鍵字90需要比較的關(guān)鍵字個(gè)數(shù)為（）。正確答案：AA.2B.4C.1D.35【單選題】(2分)設(shè)某散列表的長(zhǎng)度為100，散列函數(shù)H(k)=k%P，則P通常情況下最好選擇（）。正確答案：BA.99B.97C.91D.936【單選題】(2分)設(shè)有一組初始記錄關(guān)鍵字序列為(34，76，45，18，26，54，92)，則由這組記錄關(guān)鍵字生成的二叉排序樹(shù)的深度為（）。正確答案：BA.7B.4C.5D.67【單選題】(2分)二叉排序樹(shù)中左子樹(shù)上所有結(jié)點(diǎn)的值均（）根結(jié)點(diǎn)的值。正確答案：AA.＜B.=C.!=D.＞8【單選題】(2分)從n個(gè)結(jié)點(diǎn)的二叉排序樹(shù)中查找一個(gè)元素時(shí)，最壞情況下時(shí)間復(fù)雜度為（）。正確答案：CA.O(n^2)B.O(1og2n)C.O(n)D.O(n^(1/2))9【單選題】(2分)在平衡二叉樹(shù)中，每個(gè)結(jié)點(diǎn)平衡因子的絕對(duì)值必須（）。正確答案：CA.大于1B.等于0C.小于等于1D.小于110【單選題】(2分)深度為4的平衡二叉樹(shù)中至少有（）個(gè)結(jié)點(diǎn)。正確答案：DA.6B.8C.10D.71【單選題】(2分)用某種排序方法對(duì)線性表{25,84,21,47,15,27,68,35,20}進(jìn)行排序時(shí)，元素序列的變化情況如下：（1）25，84，21，47，15，27，68，35，20（2）20，15，21，25，47，27，68，35，84（3）15，20，21，25，35，27，47，68，84（4）15，20，21，25，27，35，47，68，84則采用的排序方法是（）。正確答案：CA.直接選擇排序B.歸并排序C.快速排序D.希爾排序2【單選題】(2分)對(duì)記錄的關(guān)鍵字為｛51,26,38,80,70,90,8,30,40,20｝進(jìn)行排序，各趟排序結(jié)束時(shí)的結(jié)果為：（1）51，26，38，80，70，90，8，30，40，20（2）51，8，30，40，20，90，26，38，80，70（3）26，8，30，40，20，80，51，38，90，70（4）8，20，26，30，38，40，51，70，80，90則采用的排序方法是（）。正確答案：BA.直接選擇排序B.希爾排序C.快速排序D.歸并排序3【單選題】(2分)設(shè)一組初始記錄關(guān)鍵字序列(5，2，6，3，8)，以第一