數(shù)據(jù)結(jié)構(gòu)復(fù)習(xí)題集-免費(fèi)閱讀
【正文】 （12，2，16，30，28，10，16’，20，6，18）。 A．O（n） B．O(logn) C．O(nlogn) D．O(n*n)20. 有一組數(shù)據(jù)（15，9，7，8，20，1，7，4），用堆排序的篩選方法建立的初始堆為（ C ） A．1，4，8，9，20，7，15，7 B．1，7，15，7，4，8，20，9 C．1，4，7，8，20，15，7，9 D．A，B，C均不對(duì)。A．選擇 B. 堆 C. 直接插入 D. 冒泡 11．下列排序算法中( B )不能保證每趟排序至少能將一個(gè)元素放到其最終的位置上。 A. 堆排序，冒泡排序 B. 快速排序，堆排序 C. 直接選擇排序，歸并排序 D. 歸并排序，冒泡排序3．若需在O(nlog2n)的時(shí)間內(nèi)完成對(duì)數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方法是（ C ）。1 。 26. 已知一無(wú)向圖G=（V，E），其中V= {a, b, c, d, e } E={(a,b),(a,d),(a,c),(d,c),(b,e)}現(xiàn)用某一種圖遍歷方法從頂點(diǎn)a開(kāi)始遍歷圖，得到的序列為abecd，則采用的是______遍歷方法。A．關(guān)鍵活動(dòng)不按期完成就會(huì)影響整個(gè)工程的完成時(shí)間B．任一個(gè)關(guān)鍵活動(dòng)提前完成，整個(gè)工程都將會(huì)提前完成C．所有的關(guān)鍵活動(dòng)提前完成，則整個(gè)工程將會(huì)提前完成D．某些關(guān)鍵活動(dòng)提前完成，會(huì)使整個(gè)工程提前完成，共有28條邊，則該圖至少有 9個(gè)頂點(diǎn)。A．n*n Ｂ．n（n＋１） C．n／2 D．n*（n－l）6．一個(gè)有n個(gè)結(jié)點(diǎn)的圖，最少有（ B ）個(gè)連通分量，最多有（ D ）個(gè)連通分量。 34．8層完全二叉樹(shù)至少有___128___個(gè)結(jié)點(diǎn)，擁有100個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的最大層數(shù)為_(kāi)_7__。對(duì)于前序遍歷和后序遍歷結(jié)果相同的二叉樹(shù)為（B）。 A．M1 B．M1+M2 C．M3 D．M2+M3，其中葉子結(jié)點(diǎn)的個(gè)數(shù)是（ C ） A．499 B．500 C．501 D．5057. 設(shè)給定權(quán)值總數(shù)有n 個(gè)，其哈夫曼樹(shù)的結(jié)點(diǎn)總數(shù)為( D ) A．不確定 B．2n C．2n+1 D．2n1（ B ） A．二叉樹(shù)的度為2 B．一棵二叉樹(shù)的度可以小于2 C．二叉樹(shù)中至少有一個(gè)結(jié)點(diǎn)的度為2 D．二叉樹(shù)中任何一個(gè)結(jié)點(diǎn)的度都為29. 一個(gè)具有1025個(gè)結(jié)點(diǎn)的二叉樹(shù)的高h(yuǎn)為（ C ） A．11 C．11至1025之間 B．10 D．10至1024之間10．一棵二叉樹(shù)高度為h,所有結(jié)點(diǎn)的度或?yàn)?，或?yàn)?，則這棵二叉樹(shù)最少有( B )結(jié)點(diǎn) A．2h B．2h1 C．2h+1 D．h+111．對(duì)于有n 個(gè)結(jié)點(diǎn)的二叉樹(shù), 其高度為（ D ） A．nlog2n B．log2n C．235。y1,low,mid)。 arr是具有n個(gè)整數(shù)的一維數(shù)組，max=32768是最大數(shù)的初值,min=32767是最小數(shù)的初值。Head(Tail(Head(Tail(Tail(A)))))A. (g) B. (d) C. c D. d（1,…,n）中，元素是整型數(shù)。A.（i1）*n+j B.（i1）*n+j1 C. i*（j1） D. j*m+i15. 有一個(gè)100*90的稀疏矩陣，非0元素有10個(gè)，設(shè)每個(gè)整型數(shù)占2字節(jié)，則用三元組表示該矩陣時(shí)，所需的字節(jié)數(shù)是（ B ）。 A． 6 B. 4 C. 3 D. 2，棧頂指針為1000H(十六進(jìn)制)，現(xiàn)有輸入序列為1，2，3，4，5，經(jīng)過(guò)PUSH, PUSH, POP, PUSH, POP, PUSH, PUSH之后，輸出序列是_23_，而棧頂指針值是100CH。 top:=top+1 C. top:=top1。amp。 pnext=pnextnextD． pnext=ppriorprior . pprior=pnextnext。 D． pnext=snext。 pprior=q。 pprior=qnext。 15．在雙向循環(huán)鏈表中,在p指針?biāo)赶虻慕Y(jié)點(diǎn)前插入一個(gè)指針q所指向的新結(jié)點(diǎn),其修改指針的操作是( D )。C． sprior=p。 A．PNEXT==H B．PNEXT== HNEXT C．P==H D．P==HNEXT14．完成在雙循環(huán)鏈表結(jié)點(diǎn)p之后插入s的操作是（ D ）；A． pnext=s 。A．表元素 B．字符 C．?dāng)?shù)據(jù)元素 D．?dāng)?shù)據(jù)項(xiàng)4．若某線(xiàn)性表最常用的操作是存取任一指定序號(hào)的元素和在最后進(jìn)行插入和刪除運(yùn)算，則利用（ A ）存儲(chǔ)方式最節(jié)省時(shí)間。i++) { if(a[i]max) max=a[i]。答：在順序結(jié)構(gòu)中，邏輯關(guān)系上相鄰的兩個(gè)元素在物理位置上也相鄰。void maxmin(int a[],int n){ max=min=a[0]。 C．線(xiàn)性表采用鏈接存儲(chǔ)，不必占用一片連續(xù)的存儲(chǔ)單元。 A. O(0) B. O(1) C. O(n) D. O(n2) 10. 對(duì)于順序存儲(chǔ)的線(xiàn)性表，訪問(wèn)結(jié)點(diǎn)和增加、刪除結(jié)點(diǎn)的時(shí)間復(fù)雜度為（ C ）。 pnext=s。 snext=pnext。B. qprior=pprior。D. ppriornext=q。pnext=s。B． pprior=ppriorprior。pnext=qnext。A. 2 3 4 1 5 B. 5 4 1 3 2 C. 2 3 1 4 5 D. 1 5 4 3 23. 輸入序列為ABC，可以變?yōu)镃BA時(shí)，經(jīng)過(guò)的棧操作為（ B ） A. push,pop,push,pop,push,pop B. push,push,push,pop,pop,pop C. push,push,pop,pop,push,pop D. push,pop,push,push,pop,pop4. 若一個(gè)棧以向量V[1..n]存儲(chǔ)，初始棧頂指針top為n+1，則下面x進(jìn)棧的正確操作是( C )。A．(rearfront+m)%m B．rearfront+1 C．(frontrear+m)%m D．(rearfront)%m8. 循環(huán)隊(duì)列存儲(chǔ)在數(shù)組A[0..m]中，則入隊(duì)時(shí)的操作為（ D ）。 A. 13 B. 33 C. 18 D. 402. 數(shù)組A[0..5,0..6]的每個(gè)元素占五個(gè)字節(jié)，將其按列優(yōu)先次序存儲(chǔ)在起始地址為1000的內(nèi)存單元中，則元素A[5，5]的地址是( A )。 A. a B. a,(b,c) C. (a,(b,c)) D. (a)10. 設(shè)廣義表L=（（a,b,c）），則L的長(zhǎng)度和深度分別為（ C ）。 }//算法結(jié)束算法調(diào)用格式MinMaxValue (arr,n,amp。 } } else{ mid=(low+high)/2。 *e_min=min(y1,y2)。 A．先序 B. 中序
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1