數(shù)據(jù)結(jié)構(gòu)-所有章節(jié)測(cè)驗(yàn)-測(cè)驗(yàn)答案-慕課答案-UOOC優(yōu)課-課后練習(xí)-深圳大學(xué)

數(shù)據(jù)結(jié)構(gòu)章節(jié)測(cè)驗(yàn)數(shù)據(jù)結(jié)構(gòu)第一章測(cè)驗(yàn)一、單選題

(共

100.00

分)1.在數(shù)據(jù)結(jié)構(gòu)概念中，數(shù)據(jù)的基本單位是（）A.數(shù)據(jù)段B.數(shù)據(jù)項(xiàng)C.數(shù)據(jù)表D.數(shù)據(jù)元素正確答案：D2.在數(shù)據(jù)結(jié)構(gòu)概念中，結(jié)構(gòu)是描述（）A.數(shù)據(jù)項(xiàng)的類型B.數(shù)據(jù)元素之間的關(guān)系C.數(shù)據(jù)成員的先后順序D.數(shù)據(jù)對(duì)象的取值范圍正確答案：B3.在算法設(shè)計(jì)中，要求算法便于理解和修改是屬于算法要求的（）A.正確性B.可讀性C.健壯性D.效率高正確答案：B4.抽象數(shù)據(jù)類型ADT通過三方面描述，包括數(shù)據(jù)對(duì)象、數(shù)據(jù)操作和（）A.數(shù)據(jù)范圍B.數(shù)據(jù)判斷C.數(shù)據(jù)關(guān)系D.數(shù)據(jù)來源正確答案：C5.以下關(guān)于算法的描述，哪個(gè)是正確的（）A.算法可以沒有輸入B.算法可以包含無限個(gè)執(zhí)行步驟C.算法可以沒有輸出D.算法的每個(gè)步驟允許帶有歧義的正確答案：A6.在算法設(shè)計(jì)中，要求算法滿足具體問題的需求是屬于算法要求的（）A.正確性B.可讀性C.健壯性D.效率高正確答案：A7.抽象數(shù)據(jù)類型ADT通過三方面描述，包括數(shù)據(jù)關(guān)系、數(shù)據(jù)操作和（）A.數(shù)據(jù)對(duì)象B.數(shù)據(jù)來源C.數(shù)據(jù)范圍D.數(shù)據(jù)判斷正確答案：A8.以下關(guān)于數(shù)據(jù)結(jié)構(gòu)的描述，哪一個(gè)是正確的（）A.數(shù)據(jù)原子是數(shù)據(jù)的最小獨(dú)立單位B.數(shù)據(jù)元素是數(shù)據(jù)的最小獨(dú)立單位C.一個(gè)數(shù)據(jù)項(xiàng)可以包含若干個(gè)數(shù)據(jù)元素D.不能被計(jì)算機(jī)程序識(shí)別和處理的信息集合，不能稱為數(shù)據(jù)正確答案：D9.設(shè)n為問題規(guī)模，以下程序的時(shí)間復(fù)雜度為（）

for

(i=1;i<=10000;i++)

for(j=1;j<=n;j++)

a=a+1;A.O(1)B.O(n)C.O(10000n)D.O(n2)正確答案：B10.設(shè)n為問題規(guī)模，以下程序的時(shí)間復(fù)雜度為（）

for(i=1;i<POW（2,n）;i++)//POW(x,y)函數(shù)表示x的y次冪a=a+100;A.O(n)B.O(2n)C.O(n!)D.O(2n)正確答案：D

數(shù)據(jù)結(jié)構(gòu)第二章測(cè)驗(yàn)一、單選題

(共

100.00

分)1.以下結(jié)構(gòu)中，哪一個(gè)是屬于邏輯結(jié)構(gòu)（）A.線性表B.順序表C.單鏈表D.循環(huán)鏈表正確答案：A2.已知順序表包含1000個(gè)數(shù)據(jù)，現(xiàn)在第88號(hào)位置插入新的數(shù)據(jù)，需要移動(dòng)的數(shù)據(jù)個(gè)數(shù)為（）A.88B.87C.912D.913正確答案：D3.若線性表最常用的操作是存取第i個(gè)元素及其后繼的值,則最節(jié)省操作時(shí)間的存儲(chǔ)結(jié)構(gòu)是（）A.單鏈表B.雙鏈表C.單循環(huán)鏈表D.順序表正確答案：D4.以下結(jié)構(gòu)中，哪一個(gè)是屬于物理結(jié)構(gòu)（）A.線性表B.棧C.單鏈表D.隊(duì)列正確答案：C5.已知順序表包含100個(gè)數(shù)據(jù)，現(xiàn)在要?jiǎng)h除第99號(hào)位置的數(shù)據(jù)，需要移動(dòng)的數(shù)據(jù)個(gè)數(shù)為（）A.99B.100C.1D.2正確答案：C6.已知指針p指向單鏈表L的某個(gè)結(jié)點(diǎn)，判斷p指向的結(jié)點(diǎn)是尾結(jié)點(diǎn)的條件是（）A.if(p->next>p)B.if(p->next==NULL)C.if(p->nextD.if(p->data==0)正確答案：B7.以下描述哪個(gè)是正確的（）A.線性表的數(shù)據(jù)元素的存儲(chǔ)位置一定是連續(xù)的B.順序表的數(shù)據(jù)元素的存儲(chǔ)位置一定是連續(xù)的C.鏈表的數(shù)據(jù)元素的存儲(chǔ)位置一定不是連續(xù)的D.線性表的數(shù)據(jù)元素的存儲(chǔ)位置一定不是連續(xù)的正確答案：B8.已知順序表包含100個(gè)數(shù)據(jù)，先在第15號(hào)位置插入1個(gè)新數(shù)據(jù)，接著刪除第3號(hào)位置的數(shù)據(jù)，需要移動(dòng)的數(shù)據(jù)總個(gè)數(shù)為（）A.18B.84C.184D.188正確答案：C9.設(shè)某單鏈表包含10個(gè)結(jié)點(diǎn)，已知指針p指向第3個(gè)結(jié)點(diǎn)，指針q指向第4個(gè)結(jié)點(diǎn)，刪除第4個(gè)結(jié)點(diǎn)的語句為（）A.p->next=q->next;free(q);B.q->next=p;free(p);C.p=q->next;free(p);D.q=p->next;free(q);正確答案：A10.設(shè)某單鏈表包含10個(gè)結(jié)點(diǎn)，已知指針s指向一個(gè)新結(jié)點(diǎn)，指針p指向第4個(gè)結(jié)點(diǎn)，現(xiàn)在第4個(gè)結(jié)點(diǎn)之后插入這個(gè)新結(jié)點(diǎn)的兩個(gè)語句為（）A.p->next=s;s->next=p->next;B.s->next=p->next;p->next=s;C.p->next=s->next;s->next=p;D.s->next=p;p->next=s->next;正確答案：B

數(shù)據(jù)結(jié)構(gòu)第三章測(cè)驗(yàn)一、單選題

(共

100.00

分)1.以下結(jié)構(gòu)中，哪一個(gè)是屬于邏輯結(jié)構(gòu)（）A.順序棧B.鏈棧C.隊(duì)列D.循環(huán)隊(duì)列正確答案：C2.已知棧S為空，數(shù)據(jù)1、2、3、4依次逐個(gè)進(jìn)入棧S，則棧頂數(shù)據(jù)為（）A.1B.2C.3D.4正確答案：D3.已知隊(duì)列為空，數(shù)據(jù)1、2、3、4依次逐個(gè)進(jìn)入隊(duì)列，則出隊(duì)的數(shù)據(jù)順序?yàn)椋ǎ〢.1234B.4321C.1324D.2413正確答案：A4.棧的最大特點(diǎn)是（）A.先進(jìn)先出B.后進(jìn)先出C.無限遞歸D.有限遞歸正確答案：B5.隊(duì)列的最大特點(diǎn)是（）A.先進(jìn)先出B.后進(jìn)先出C.無限遞歸D.有限遞歸正確答案：A6.已知棧包含10元素，其中存放在棧底是第1號(hào)元素，則第10號(hào)元素可以通過（）進(jìn)行訪問A.棧底B.棧中C.棧尾D.棧頂正確答案：D7.以下描述正確的是（）A.順序?？梢灾苯釉L問棧內(nèi)任意位置的元素，而鏈棧不可以B.鏈?？梢灾苯釉L問棧內(nèi)任意位置的元素，而順序棧不可以C.通過?？梢詫?shí)現(xiàn)程序的遞歸算法D.通過隊(duì)列可以實(shí)現(xiàn)程序的遞歸算法正確答案：C8.以下結(jié)構(gòu)中，哪一個(gè)是屬于物理結(jié)構(gòu)（）A.棧B.隊(duì)列C.鏈隊(duì)列D.線性表正確答案：C9.使用長(zhǎng)度為10的數(shù)組實(shí)現(xiàn)循環(huán)隊(duì)列，則該隊(duì)列最多存儲(chǔ)數(shù)據(jù)個(gè)數(shù)為（）A.1B.9C.11.D.5正確答案：B10.在隊(duì)列中，允許插入的一端稱為（）A.隊(duì)頭B.隊(duì)中C.隊(duì)指針D.隊(duì)尾正確答案：D

數(shù)據(jù)結(jié)構(gòu)第四章測(cè)驗(yàn)一、單選題

(共

100.00

分)1.以下結(jié)構(gòu)中，哪一個(gè)是屬于邏輯結(jié)構(gòu)（）A.順序表B.鏈棧C.循環(huán)隊(duì)列D.串正確答案：D2.以下哪一種是串在計(jì)算機(jī)中的常見表示方式（）A.定長(zhǎng)順序B.堆分配C.塊鏈D.前三種都是正確答案：D3.在數(shù)據(jù)結(jié)構(gòu)中，串可以等同于（）的處理A.整數(shù)串B.浮點(diǎn)數(shù)串C.字符串D.多種類型的數(shù)組正確答案：C4.以下哪一種是串匹配的常用算法（）A.普里姆算法B.克魯斯卡爾算法C.KMP算法D.關(guān)鍵路徑算法正確答案：C5.已知主串為abcbcaddabc，模式串為cad，假設(shè)串位置從1開始，則串匹配位置是（）A.3B.5C.7D.不存在正確答案：B6.已知模式串為abaab，則next數(shù)組為（）A.1122B.22312C.1212D.1112正確答案：A7.已知串S的內(nèi)容為1+2+3，以下描述哪一個(gè)是正確的（）A.串S的長(zhǎng)度是6B.串S的運(yùn)算結(jié)果是6C.整數(shù)1是串S的子串D.符號(hào)+是串S的子串正確答案：D8.以下描述哪一個(gè)是正確的（）A.串是字符有限序列B.串是整數(shù)、浮點(diǎn)數(shù)、字符等多種數(shù)據(jù)的有限序列C.只包含空格的串稱為空串D.串只能使用順序表存儲(chǔ)正確答案：A9.串的長(zhǎng)度是指（）A.串中包含不同字母的個(gè)數(shù)B.串中所含字符的個(gè)數(shù)C.串中包含不同字符的個(gè)數(shù)D.串中包含非空格的字符的個(gè)數(shù)正確答案：B10.串函數(shù)Sub(S,x,y)表示在串S中，從x位置開始，取出y個(gè)字符，串位置從1開始計(jì)算。已知串S內(nèi)容為Shenzhen，則Sub(S,2,3)是（）A.SheB.zhenC.ShenD.hen正確答案：D

數(shù)據(jù)結(jié)構(gòu)第五章測(cè)驗(yàn)一、單選題

(共

100.00

分)1.數(shù)組的存儲(chǔ)方式有以下兩種（）A.順序表和鏈表B.堆棧和隊(duì)列C.行優(yōu)先和列優(yōu)先D.對(duì)稱矩陣和三角矩陣正確答案：C2.以下哪一種是稀疏矩陣的壓縮存儲(chǔ)方法（）A.對(duì)角線對(duì)稱壓縮B.三元組順序表示C.上三角壓縮法D.下三角壓縮法正確答案：B3.廣義表中的元素可以是（）A.原子項(xiàng)數(shù)據(jù)B.廣義表C.原子項(xiàng)數(shù)據(jù)或廣義表D.以上都不是正確答案：C4.廣義表的表頭是指（）A.表中第一個(gè)元素B.表中最后一個(gè)元素C.除表中第一個(gè)元素以外，其余元素組成的子表D.除表中最后一個(gè)元素以外，其余元素組成的子表正確答案：A5.廣義表的表尾是指（）A.表中第一個(gè)元素B.表中最后一個(gè)元素C.除表中第一個(gè)元素以外，其余元素組成的子表D.除表中最后一個(gè)元素以外，其余元素組成的子表正確答案：C6.已知二維數(shù)組有4行5列，首元素的數(shù)組下標(biāo)為a00，則數(shù)組最后一個(gè)元素的數(shù)組下標(biāo)是（）A.a44B.a55C.a45D.a34正確答案：D7.已知對(duì)稱矩陣有4行4列，必定與元素a23相等的元素是（）A.a32B.a33C.a00D.a22正確答案：A8.已知對(duì)稱矩陣有4行4列，必定與元素a23相等的元素是（）A.a32B.a33C.a00D.a22正確答案：A9.已知矩陣A有4行5列，矩陣首元素下標(biāo)為[0,0]，每個(gè)元素使用4個(gè)字節(jié)，現(xiàn)用一維數(shù)組B存儲(chǔ)該矩陣，數(shù)組B的內(nèi)存首址為10000，若采用行序?yàn)橹?，矩陣元素A[3,2]在內(nèi)存的地址是（）A.10052B.10068C.10005D.10020正確答案：B10.已知廣義表L=((x,y,z),a,(u,t,w))，假設(shè)head表示取表頭運(yùn)算，tail表示取表尾運(yùn)算，求head(tail(L))的結(jié)果是（）A.uB.(x)C.aD.(u,t,w)正確答案：C

數(shù)據(jù)結(jié)構(gòu)第六章測(cè)驗(yàn)一、單選題

(共

100.00

分)1.樹的存儲(chǔ)結(jié)構(gòu)不包括（）A.祖先表示法B.雙親表示法C.孩子表示法D.孩子兄弟表示法正確答案：A2.二叉樹的深度為8，則該二叉樹最多有（）個(gè)結(jié)點(diǎn)A.15B.16C.255D.256正確答案：C3.已知二叉樹有11個(gè)結(jié)點(diǎn)，其中4個(gè)結(jié)點(diǎn)是有一個(gè)孩子，葉子有（）個(gè)A.4B.5C.6D.3正確答案：A4.已知A是二叉樹根結(jié)點(diǎn)，B、C分別是A的左右孩子，D是B的左孩子，E是C的右孩子，F(xiàn)是D的右孩子，則該二叉樹的中序遍歷序列是（）A.FDBECAB.DFBACEC.ABDFCED.ABCDEF正確答案：B5.赫夫曼樹是指（）A.路徑長(zhǎng)度最大的樹B.路徑長(zhǎng)度和最小的樹C.帶權(quán)路徑長(zhǎng)度和最大的二叉樹D.帶權(quán)路徑長(zhǎng)度和最小的二叉樹正確答案：D6.為了避免重復(fù)遍歷在二叉樹中保存前驅(qū)后繼信息，這種二叉樹稱為（）A.遍歷二叉樹B.完全二叉樹C.滿二叉樹D.線索二叉樹正確答案：D7.已知一棵完全二叉樹有20個(gè)結(jié)點(diǎn)，從1開始按層次遍歷編號(hào)，則結(jié)點(diǎn)8的孩子編號(hào)是（）A.左孩子編號(hào)4，右孩子編號(hào)5B.左孩子編號(hào)9，右孩子編號(hào)10C.左孩子編號(hào)16，右孩子編號(hào)17D.左孩子編號(hào)20，右孩子不存在正確答案：C8.在二叉樹中C是D的右孩子，在先序遍歷序列中C在D的（）A.前面B.后面C.不好說D.并列正確答案：B9.二叉樹的第4層最多有（）個(gè)結(jié)點(diǎn)A.4B.6C.8D.16正確答案：C10.二叉樹的中序遍歷序列中，結(jié)點(diǎn)P排在結(jié)點(diǎn)Q之前的條件是（）A.在二叉樹中P在Q的左邊B.在二叉樹中P在Q的右邊C.在二叉樹中P是Q的祖先D.在二叉樹中P是Q的子孫正確答案：A

數(shù)據(jù)結(jié)構(gòu)第七章測(cè)驗(yàn)一、單選題

(共

100.00

分)1.以下結(jié)構(gòu)不是存儲(chǔ)結(jié)構(gòu)的（）A.鄰接表B.逆鄰接表C.鄰接矩陣D.有向無環(huán)圖正確答案：D2.一個(gè)有向完全圖有10個(gè)頂點(diǎn)，它共包含（）A.45條邊B.100條邊C.45條弧D.90條弧正確答案：D3.圖遍歷的算法有（）A.中序遍歷B.普里姆C.佛洛依德D.廣度優(yōu)先搜索正確答案：D4.以下算法中，用于求解兩點(diǎn)最短路徑的算法是（）A.克魯斯卡爾B.迪杰斯特拉C.普里姆D.深度優(yōu)先搜索正確答案：B5.以下描述錯(cuò)誤的是（）A.第一個(gè)頂點(diǎn)和最后一個(gè)頂點(diǎn)相同的路徑稱為回路B.所有頂點(diǎn)不重復(fù)出現(xiàn)的路徑稱為拓?fù)渎窂紺.任意兩個(gè)頂點(diǎn)都存在路徑的無向圖稱為連通圖D.強(qiáng)連通圖只包含一個(gè)強(qiáng)連通分量正確答案：B6.已知某個(gè)有向圖的鄰接矩陣中，第i列包含1的總數(shù)為5，第i列對(duì)應(yīng)頂點(diǎn)k，則（）A.頂點(diǎn)k的度為5B.頂點(diǎn)k的出度為5C.頂點(diǎn)k的入度為5D.不好說正確答案：C7.已知有向圖G=(V,E)，其中V={1,2,3,4,5,6,}，E={<2,1>,<3,2>,<1,3>,<5,3>,<1,5>,<2,4>,<1,6>}，則出度最大的點(diǎn)是（）A.6B.4C.3D.1正確答案：D8.已知有向圖G=(V,E)，其中V={1,2,3,4,5}，E={<2,1>,<3,2>,<1,3>,<5,3>,<1,5>,<4,3>}，則拓?fù)湫蛄械钠瘘c(diǎn)是（）A.2B.4C.3D.1正確答案：B9.已知無向圖G=(V,E)，其中V={1,2,3,4,5,6,7,8}，E={(1,2),(1,3),(2,4),(2,5),(3,6),(3,7),(4,8),(5,8)}，從1出發(fā)，數(shù)字小的頂點(diǎn)優(yōu)先，則深度優(yōu)先搜索序列為（）A.12345678B.12458367C.12485367D.12345867正確答案：C10.已知有向圖G=(V,E)，其中V={a,b,c,d,e}，E={<a,e="">,<b,a="">,<c,b="">,<d,c="">,<e,c="">,<e,d="">}，從a出發(fā)，字母小的頂點(diǎn)優(yōu)先，則廣度優(yōu)先搜索的序列是（）A.aecdbB.abdceC.adecbD.abcde正確答案：A

數(shù)據(jù)結(jié)構(gòu)第八章測(cè)驗(yàn)一、單選題

(共

100.00

分)1.以下屬于靜態(tài)查找的算法是（）A.二叉排序樹B.折半查找C.B+樹D.鍵樹正確答案：B2.在哈希查找中，不同關(guān)鍵字卻有著相同的哈希地址，這種現(xiàn)象稱為（）A.哈希地址B.散列地址C.哈希沖突D.地址探測(cè)正確答案：C3.以下描述正確的是（）A.順序查找要求數(shù)據(jù)必須有序B.折半查找必須使用順序表C.順序查找必須從頭開始查找D.分塊查找允許數(shù)據(jù)完全無序正確答案：B4.已知數(shù)據(jù)序列為33、66、22、44，把該序列依次插入到初始為空的二叉排序樹中?，F(xiàn)插入新數(shù)據(jù)35，它將是（）A.22的右孩子B.33的右孩子C.44的左孩子D.66的左孩子正確答案：C5.以下關(guān)于平衡二叉樹描述錯(cuò)誤的是（）A.平衡二叉樹不是二叉排序樹B.平衡二叉樹屬于動(dòng)態(tài)查找C.平衡因子的絕對(duì)值不能超過1D.當(dāng)出現(xiàn)不平衡情況時(shí)需要做平衡化處理正確答案：A6.二叉排序樹查找中，哪種數(shù)據(jù)序列的時(shí)間復(fù)雜度最差（）A.遞增序列B.遞減序列C.前半遞增后半遞減D.與排列無關(guān)正確答案：C7.以下不屬于哈希函數(shù)設(shè)計(jì)方法的是（）A.數(shù)字分析法B.除留余數(shù)法C.折疊法D.鏈地址法正確答案：D8.以下屬于哈希沖突處理方法的是（）A.直接定址法B.再哈希法C.平衡二叉樹D.平方取中正確答案：B9.已知序列19,01,23,14,55,68,11,82,36，哈希函數(shù)H(key)=keyMOD11，哈希沖突處理采用線性探測(cè)再散列，哈希表長(zhǎng)11，地址從0開始，則68在哈希表的位置是（）A.1B.2C.3D.4正確答案：D10.給定關(guān)鍵字集合33、15、88、31、28、64、44、58、77，哈希函數(shù)H(key)=keyMOD13，采用鏈地址法（表頭插入），數(shù)組下標(biāo)5的單鏈表中包含關(guān)鍵字依次是（）A.44、31B.31、44C.58、64D.33、77正確答案：A

數(shù)據(jù)結(jié)構(gòu)第九章測(cè)驗(yàn)一、單選題

(共

100.