數據結構-所有章節(jié)測驗-測驗答案-慕課答案-UOOC優(yōu)課-課后練習-深圳大學

數據結構章節(jié)測驗數據結構第一章測驗一、單選題

(共

100.00

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

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.設n為問題規(guī)模，以下程序的時間復雜度為（）

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

數據結構第二章測驗一、單選題

(共

100.00

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

數據結構第三章測驗一、單選題

(共

100.00

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

數據結構第四章測驗一、單選題

(共

100.00

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

數據結構第五章測驗一、單選題

(共

100.00

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

數據結構第六章測驗一、單選題

(共

100.00

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

數據結構第七章測驗一、單選題

(共

100.00

分)1.以下結構不是存儲結構的（）A.鄰接表B.逆鄰接表C.鄰接矩陣D.有向無環(huán)圖正確答案：D2.一個有向完全圖有10個頂點，它共包含（）A.45條邊B.100條邊C.45條弧D.90條弧正確答案：D3.圖遍歷的算法有（）A.中序遍歷B.普里姆C.佛洛依德D.廣度優(yōu)先搜索正確答案：D4.以下算法中，用于求解兩點最短路徑的算法是（）A.克魯斯卡爾B.迪杰斯特拉C.普里姆D.深度優(yōu)先搜索正確答案：B5.以下描述錯誤的是（）A.第一個頂點和最后一個頂點相同的路徑稱為回路B.所有頂點不重復出現(xiàn)的路徑稱為拓撲路徑C.任意兩個頂點都存在路徑的無向圖稱為連通圖D.強連通圖只包含一個強連通分量正確答案：B6.已知某個有向圖的鄰接矩陣中，第i列包含1的總數為5，第i列對應頂點k，則（）A.頂點k的度為5B.頂點k的出度為5C.頂點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>}，則出度最大的點是（）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>}，則拓撲序列的起點是（）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ā)，數字小的頂點優(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ā)，字母小的頂點優(yōu)先，則廣度優(yōu)先搜索的序列是（）A.aecdbB.abdceC.adecbD.abcde正確答案：A

數據結構第八章測驗一、單選題

(共

100.00

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

數據結構第九章測驗一、單選題

(共

100.