緒論單元測試'【判斷題】Q分）【判斷題】（1分）學(xué)好算法與數(shù)據(jù)結(jié)構(gòu)的關(guān)鍵在于多多實踐A.對B.錯第一章測試【單選題】（1分）數(shù)據(jù)結(jié)構(gòu)是（ ）A.一組性質(zhì)相同的數(shù)據(jù)元素的集合B.一種數(shù)據(jù)類型C.數(shù)據(jù)的存儲結(jié)構(gòu)D.相互之間存在一種或多種特定關(guān)系的數(shù)據(jù)元素的集合會考答案【單選題】（1分）下列說法的是（）A.數(shù)據(jù)在計算機(jī)存儲器內(nèi)的存在形式稱為機(jī)外表示B.數(shù)據(jù)元素是數(shù)據(jù)的基本單位C.數(shù)據(jù)處理方式總是與數(shù)據(jù)的表示形式相聯(lián)系D.數(shù)據(jù)是指描述客觀事物的特征及活動所采用的符號形式參考答案【判斷題】（1分）算法的描述方法只有語言方式。A.錯B.對參考答案4【單選題】（1分）下列關(guān)于算法說法的是（）A.算法就是數(shù)學(xué)中的計算方法B.算法是指令的有限序列C.算法是對特定問題求解步驟的一種描述D.算法是在存儲結(jié)構(gòu)上的操作實現(xiàn)方法參考答案【多選題】（1分）有哪幾種存儲結(jié)構(gòu)?AA.鏈?zhǔn)酱鎯Ψ绞紹B.散列存儲方式C.索引存儲方式D.順序存儲方式參考答案\Bcr）6【單選題】（1分）算法的效率主要是指（）A.其他選項都不對B.算法的空間效率C.算法的時間效率D.算法的空間效率和時間效率會考答案【單選題】（1分）在數(shù)據(jù)結(jié)構(gòu)的討論中把數(shù)據(jù)結(jié)構(gòu)從邏輯上分為（）A.靜態(tài)結(jié)構(gòu)與動態(tài)結(jié)構(gòu)B.內(nèi)部結(jié)構(gòu)與外部結(jié)構(gòu)C.緊湊結(jié)構(gòu)與非緊湊結(jié)構(gòu)D.線性結(jié)構(gòu)與非線性結(jié)構(gòu)參考答案8【單選題】（1分）指出下列程序段的時間復(fù)雜度（）sum=1；for（i=0;sum<n;i++）sum+=1;A.O（1）B.O(n)C.O(0)D.O(n*n)參考答案B【單選題】（1分）樹形結(jié)構(gòu)中元素之間存在（）關(guān)系A(chǔ).一對一B.沒有關(guān)系C.多對多D.一對多參考答案D【單選題】（1分）圖形結(jié)構(gòu)中元素之間存在（）關(guān)系A(chǔ).一對多B.沒有關(guān)系C.多對多D.一對一參考答案第二章測試【單選題】（1分）帶頭結(jié)點的單鏈表head為空的判定條件是（）A.head->next==NULLB.head==NULLC.head->next==headD.head!=NULL參考答案【單選題】（1分）循環(huán)鏈表的主要優(yōu)點是（）。A.在進(jìn)行插入、刪除運算時能保證鏈表不斷開B.巳知某結(jié)點位置后能容易找到其直接前驅(qū)C.在表中任一結(jié)點出發(fā)都能掃描整個鏈表D.不再需要頭指針參考答案【單選題】（1分）線性表若采用鏈?zhǔn)酱鎯Y(jié)構(gòu)時，要求內(nèi)存中可用存儲單元的地址（）A.必須是連續(xù)的B.一定是不連續(xù)的C.連續(xù)或不連續(xù)都可以D.部分地址必須是連續(xù)的參考答案【單選題】（1分）若一個線性表中最常用的操作是取第i個元素和找第i個元素的前趨元素，則采用（）存儲方式最節(jié)省時間。A.循環(huán)單鏈表B.單鏈表C.順序表D.雙鏈表參考答案5【單選題】（1分）在一個長度為n的順序表中，在第i個元素之前插入一個新元素時，需向后移動（）個元素A.n-i-1B.n-i+1C.iD.n-i會考答案6【單選題】（1分）線性表的順序存儲結(jié)構(gòu)是一種（）存儲結(jié)構(gòu)。A.索引存取B.順序存取C.散列存取D.隨機(jī)存取參考答案【單選題】（1分）在雙向循環(huán)鏈表中，在p指針?biāo)傅慕Y(jié)點后插入一個指針q所指向的新結(jié)點，修改指針的操作是（）。A.p->next=q;p->next->prior=q;q->prior=p;q->next=p->next;B.p->next=q;q->prior=p;p->next->prior=q;q->next=q;C.q->next=p->next;q->prior=p;p->next=q;p->next=q;D.q->prior=p;q->next=p->next;p->next->prior=q;p->next=q;參考答案8【單選題】（1分）在下列對順序表進(jìn)行的操作中，算法時間復(fù)雜度為0（1）的是（）。（答案中的i均為合法輸入）A.訪問第i個元素的前驅(qū)B.在第i個元素之后插入一個新元素C.對順序表中元素進(jìn)行排序D.刪除第i個元素參考答案9【單選題】（1分）已知指針P和q分別指向某單鏈表中第一個結(jié)點和最后一個結(jié)點。假設(shè)指針s指向另個單鏈表中某個結(jié)點，則在s所指結(jié)點之后插入上述鏈表應(yīng)執(zhí)行的語句為（）。A.q->next=s->nexts->next=p；B.s->next=p；q->next=s->nextC.p->next=s->next；s->next=q；D.s->next=q；p->next=s->next；參考答案10【單選題】（1分）在表長為n的順序表中，當(dāng)在任何位置刪除一個元素的概率相同時，刪除一個元素所需移動的平均個數(shù)為（）。A.(n-1)/2B.(n+1)/2C.n/2D.n參考答案第三章測試【單選題】（1分）棧和隊列的共同點是（）A.沒有共同點B.都是先進(jìn)先出C.都是先進(jìn)后出D.只允許在端點處插入和刪除元素會考答案

一個棧的入棧序列a,b,c,d,e，則棧的不可能的輸出序列是（）A.edcbaB.abcdeC.decbaD.dceab參考答案【單選題】（1分）設(shè)計一個判別表達(dá)式中括號是否配對的算法，采用（）數(shù)據(jù)結(jié)構(gòu)最佳。A.棧B.順序表C.隊列D.鏈表參考答案4【單選題】（1分）若用一個大小為6的數(shù)組來實現(xiàn)循環(huán)隊列，且當(dāng)rear和front的值分別為0,3。當(dāng)從隊列中刪除一個元素，再加入兩個元素后，rear和front的值分別為（）。A.5和1B.4和2C.1和5D.2和4參考答案D【單選題】（1分）循環(huán)隊列用數(shù)組A[0，m-1]存放其元素值，已知其頭尾指針分別是front和rear，則當(dāng)前隊列中的元素個數(shù)是（）A.rear-front+1B.rear-frontC.（rear-front+m）%mD.rear-front-1會考答案【單選題】（1分）一個順序棧S,其棧頂指針為top,則將元素e入棧的操作是（）。（注：top指向待插入位置）A.*S->top=e;S->top++;B.*S->top=eC.S->top++;*S->top=e;D.S->top=e;參考答案【單選題】（1分）在解決計算機(jī)主機(jī)和打印機(jī)之間速度不匹配問題時，通常設(shè)置一個打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫入該緩沖區(qū)，而打印機(jī)則從該緩沖區(qū)中取走數(shù)據(jù)打印。該緩沖區(qū)應(yīng)該是一個（）結(jié)構(gòu)。A.數(shù)組B.堆棧C.隊列D.線性表8【單選題】（1分）當(dāng)用大小為N的數(shù)組存儲順序循環(huán)隊列時，該隊列的最大長度為（）。A.N+1B.N-1C.ND.N-2參考答案9【單選題】（1分）依次在初始為空的隊列中插入元素a,b,c,d以后，緊接著做了兩次刪除操作，此時的隊頭元素是（）。A.bB.aC.cD.d10【單選題】（1分）向一個棧頂指針為HS的鏈棧中插入一個s所指結(jié)點時，則執(zhí)行（）。不帶空的頭結(jié)點）A.s->next=HS;HS=s;B.s->next=HS->next;HS->next=s;C.HS->next=s;D.s->next=HS;HS=HS->next;參考答案第四章測試1【單選題】（1分）設(shè)有一個10階的對稱矩陣A，采用壓縮存儲方式，以行序為主存儲，a[1][1為第一元素，其存儲地址為1，每個元素占一個地址空間，則a[8][5的地址為（）。A.33B.40C.18D.參考答案【單選題】（1分）設(shè)有數(shù)組A[i,j]數(shù)組的每個元素長度為3字節(jié)，i的值為1到8,j的值為1到10，數(shù)組從內(nèi)存首地址BA開始順序存放，當(dāng)用以列為主存放時，元素A[5,8]的存儲首地址為（）A.BA+141B.BA+225C.BA+180D.BA+222會考答案3【單選題】（1分）將一個A[1..100,1..100的三對角矩陣，按行優(yōu)先存入一維數(shù)組B[1??298]中，A中元素A[66][65]（即該元素下標(biāo)i=66，j=65），在B數(shù)組中的位置K為（）。A.193B.197C.195D.參考答案【單選題】（1分）二維數(shù)組A的每個元素是由6個字符組成的串，其行下標(biāo)i=0,1,...,8,列下標(biāo)j=1,2,...,10。若A按行先存儲，元素A[8,5]的起始地址與當(dāng)A按列先存儲時的元素（）的起始地址相同。設(shè)每個字符占一個字節(jié)A.B.10C.D.5會考答案5【單選題】（1分）設(shè)二維數(shù)組A[1..m，1..n]（即m行n列）按行存儲在數(shù)組B[1..m*n]中，則二維數(shù)組元素A[i[在一維數(shù)組B中的下標(biāo)為（）A.i*（j-DB.（i-D*n+jC.（i-D*n+j-1D.j*m+i-1參考答案B【單選題】（1分）有一個100*90的稀疏矩陣，非0元素有10個，設(shè)每個整型數(shù)占2字節(jié)，則用三元組表示該矩陣時，所需的字節(jié)數(shù)是（）A.18000B.66C.33D.60會考答案7【單選題】（1分）設(shè)有兩個串P和q，求q在p中首次出現(xiàn)的位置的運算稱作（）。A.連接B.求子串C.求串長D.模式匹配參考答案【單選題】（1分）常對數(shù)組進(jìn)行的兩種基本操作是（）。A.對數(shù)據(jù)元素的存取和修改B.索引和修改C.查找與索引D.建立與刪除參考答案9【單選題】（1分）二維數(shù)組A中，每個元素的長度為3個字節(jié)，行下標(biāo)i從0到7,列下標(biāo)j從0到9，從首地址SA開始連續(xù)存放在存儲器內(nèi)，存放該數(shù)組至少需要的字節(jié)數(shù)是（）。A.80B.270C.D.240參考答案D【單選題】（1分）二維數(shù)組A中，每個元素A的長度為3個字節(jié)，行下標(biāo)i從0到7,列下標(biāo)j從0到9,從首地址SA開始連續(xù)存放在存儲器內(nèi)，該數(shù)組按列存放時，元素A[4][7的起始地址為（）。A.SA+222B.SA+225C.SA+141D.SA+180參考答案第五章測試【單選題】（1分）引入二叉線索樹的目的是（）A.使二叉樹的遍歷結(jié)果唯一B.為了能方便的找到雙親C.加快查找結(jié)點的前驅(qū)或后繼的速度D.為了能在二叉樹中方便的進(jìn)行插入與刪除參考答案【單選題】（1分）n個結(jié)點的線索二叉樹上含有的線索數(shù)為（）。A.n+lB.n一1C.nD.2n參考答案3【單選題】（1分）由3個結(jié)點可以構(gòu)造出多少種不同的二叉樹（）。A.3B.C.2D.5參考答案【單選題】（1分）已知一算術(shù)表達(dá)式的中綴形式為A+B*C-D/E，后綴形式為ABC*+DE/-，其前綴形式為（）。A.-+A*BC/DEB.-+*ABC/DEC.-A+B*CD/ED.-A+B*C/DE參考答案5【單選題】（1分）若一棵二叉樹具有10個度為2的結(jié)點，5個度為1的結(jié)點，則度為0的結(jié)點個數(shù)是（）。A.9B.15C.不確定D.11參考答案D【單選題】（1分）有關(guān)二叉樹下列說法正確的是（）。A.二叉樹中任何一個結(jié)點的度都為2B.二叉樹的度為2C.一棵二叉樹的度可以小于2D.二叉樹中至少有一個結(jié)點的度為2參考答案7【單選題】（1分）一個具有1025個結(jié)點的二叉樹的高h(yuǎn)為（）。A.10至1024之間B.11C.11至1025之間D.10參考答案【單選題】（1分）若二叉樹采用二叉鏈表存儲結(jié)構(gòu)，要交換其所有分支結(jié)點左、右子樹的位置，利用（遍歷方法最合適。A.后序B.按層次C.前序D.中序參考答案9【單選題】（1分）若X是二叉中序線索樹中一個有左孩子的結(jié)點，且X不為根，則x的前驅(qū)為（）A.X的雙親B.X的右子樹的根C.X的右子樹中最左的結(jié)點D.X的左子樹中最右結(jié)點參考答案【單選題】(1分)二叉樹的先序遍歷和中序遍歷如下：先序遍歷：EFHIGJK；中序遍歷:HFIEJKG。該二叉樹根的右子樹的根是()。A.B.C.D.參號答案第六章測試1【單選題】(1分)無向圖G=(V,E),其中：V={a,b,c,d,e,f},E={(a,b),(a,e),(a,c),(b,e),(c,f),，f對■該Sd)}進(jìn)行深度優(yōu)先遍歷，得到的頂點序列正確的是()。A.a,c,f,e,b,dB.a,e,d,f,c,bC.a,e,b,c,f,dD.a,b,e,c,d,f會考答案【單選題】（1分）已知有向圖G=（V,E），其中V={V1,V2,V3,V4,V5,V6,V7},E={,,,,,,,,的拓?fù)湫蛄惺牵ǎ?。A.V1,V2,V5,V3,V4,V6,V7B.V1,V3,V2,V6,V4,V5,V7C.V1,V3,V4,V5,V2,V6,V7D.V1,V3,V4,V6,V2,V5,V7參考答案3【單選題】（1分）要連通具有n個頂點的有向圖，至少需要（）條邊A.n+1B.2nC.nD.n-l參考答案【判斷題】（1分）在n個結(jié)點的無向圖中，若邊數(shù)大于n-1,則該圖必是連通圖。（）A.對B.錯參考答案5【判斷題】（1分）鄰接矩陣適用于有向圖和無向圖的存儲，但不能存儲帶權(quán)的有向圖和無向圖，而只能使用鄰接表存儲形式來存儲它。（）A.錯B.對6【單選題】（1分）設(shè)無向圖的頂點個數(shù)為n,則該圖最多有（）條邊。A.n（n+1）/2B.n*nC.n-1D.n（n-1）/2參考答案7【單選題】（1分）下列哪一種圖的鄰接矩陣是對稱矩陣？（）A.無向圖B.AOE網(wǎng)C.有向圖D.AOV網(wǎng)8【單選題】（1分）下面哪一方法可以判斷出一個有向圖是否有環(huán)（回路）：（）。A.求最短路徑B.深度優(yōu)先遍歷C.求關(guān)鍵路徑D.拓?fù)渑判騾⒖即鸢?【單選題】（1分）對于一個有向圖，若一個頂點的入度為k1,、出度為k2，則對應(yīng)逆鄰接表中該頂點單鏈表中的結(jié)點數(shù)為A.k2B.k1+k2C.k1-k2D.參考答案D【單選題】（1分）下列說法不正確的是（）。A.圖的深度遍歷不適用于有向圖B.遍歷的基本算法有兩種：深度遍歷和廣度遍歷C.圖的深度遍歷是一個遞歸過程D.圖的遍歷是從給定的源點出發(fā)每一個頂點僅被訪問一次參考答案第七章測試【單選題】（1分）一個有序表為（1，3，9，12，32，41，45，62，75，77，82，95，100），當(dāng)采用折半查找方法查找值32時，查找成功需要的比較次數(shù)是（）。A.B.C.D.【單選題】(1分)設(shè)散列表長m=14,散列函數(shù)H(K)=K%11,已知表中已有4個結(jié)點：r(15)=4;r(38)=5;r(61)=6;r(84)=7其他地址為空，如用二次探測法處理沖突，關(guān)鍵字為49的結(jié)點地址是()。A.B.9C.D.5參考答案3【單選題】(1分)在平衡二叉樹中插入一個結(jié)點后造成了不平衡，設(shè)最低的不平衡結(jié)點為A，并已知A的左孩子的平衡因子為0右孩子的平衡因子為1，則應(yīng)作()型調(diào)整以使其平衡。A.LLB.RRC.RLD.LR參考答案【單選題】（1分）當(dāng)在一個有序的順序表上查找一個數(shù)據(jù)時，既可用折半查找，也可用順序查找，但前者比后者的查找速度（）。A.在大部分情況下要快B.取決于表遞增還是遞減C.不一定D.必定快參考答案5【單選題】（1分）如果要求一個線性表既能較快地查找，又能適應(yīng)動態(tài)變化的要求，則應(yīng)采用的查找方法是A.都不行B.順序查找C.分塊查找D.二分法查找參考答案6【單選題】（1分）在長度為n的順序表中進(jìn)行順序查找，查找失敗時需與鍵值比較次數(shù)是（）A.n+1B.nC.n-1D.參考答案7【單選題】（1分）在采用線性探查法處理沖突的散列表中進(jìn)行查找，查找成功時所探測位置上的鍵值（）A.無任何關(guān)系B.一定都不是同義詞C.一定都是同義詞D.不一定是同義詞參考答案【單選題】（1分）對一棵二叉排序樹進(jìn)行（遍歷，可以得到一個鍵值從小到大次序排列的有序序列。A.層序B.后序C.中序D.先序參考答案9【單選題】（1分）分別以下列序列構(gòu)造二叉排序樹，與用其它三個序列所構(gòu)造的結(jié)果不同的是（）。A.（100，60，80，90，120，110，130）B.（100，80，60，90，120，130，110）C.（100，80，90，60，120，110，130）D.參考答案10【單選題】（1分）在查找過程中，若同時還要做插入、刪除操作，這種查找稱為A.動態(tài)查找B.靜態(tài)查找C.內(nèi)部查找D.外部查找參考答案第八章測試1【單選題】（1分）對n個不同的關(guān)鍵字由小到大進(jìn)行冒泡排序，在下列（）情況下比較的次數(shù)最多。A.從大到小排列好的B.元素?zé)o序C.從小到大排列好的D.元素基本有序參考答案【單選題】（1分）下列關(guān)鍵字序列中，（）是堆。A.16,53,23,94,31,72B.16,72,31,23,