數(shù)據(jù)結(jié)構(gòu)試題與答案

A.有向 B. C.線索二叉 D.B )HL=p;p- B.p->next=HL;C.p->next=HL; D.p->next=HL->next;HL-在一個(gè)帶有頭結(jié)點(diǎn)的單鏈表HL中，若要向表頭插入一個(gè)由指針p指向的結(jié)點(diǎn)，則執(zhí) HL=p;p- B.p->next=HL;C.p->next=HL; D.p->next=HL->next;HL-next，它指向該結(jié)點(diǎn)的后繼結(jié)點(diǎn)。現(xiàn)要將指針qp q=p->next;p->next=q- C.q->next=p->next;p- D.P->next=q;q->next=p- 前一 B.后一 C.當(dāng) 下述哪一條是順序方式的優(yōu)點(diǎn)？（ C.刪除運(yùn)算方 )A. B. C. D.由權(quán)值分別為3,8,6,2,5 A B C D )高度k2k- D.2k- 在順序表(2,5,7,10,14,15,18,23,35,41,5210,所需的關(guān)鍵 B.a、c、m、d、h、p、x、g、o、C.a、d、p、r、c、q、x、m、h、 D.a、d、c、m、p、g、h、x、r、 A. B. C. D. C. 四種 四種 對(duì)于一個(gè)長(zhǎng)度為n的單鏈的線性表，在表頭插入元素的時(shí)間復(fù)雜度 對(duì)于一個(gè)長(zhǎng)度為n的順序的線性表，在表頭插入元素的時(shí)間復(fù)雜度 W6i08j03二維數(shù)組W的數(shù)據(jù)元素共占用＿＿個(gè)字節(jié)。W中第6行的元素和第4列的元素共占用＿＿個(gè)字節(jié)。若按行順序存放二維數(shù)組W，其起始地址為100，則二維數(shù)組W的最后 在稀疏矩陣所對(duì)應(yīng)的三元組線性表中，每個(gè)三元組元素按 為主序、 后綴算式423*+105/-的值 對(duì)于一棵具有n個(gè)結(jié)點(diǎn)的二叉樹(shù)，一個(gè)結(jié)點(diǎn)的編號(hào)為i(1≤i≤n)，若它有左孩子則 在一棵高度為5的理想平衡樹(shù)中，最少含有 （（C（EFG（IJ數(shù)為個(gè)，樹(shù)的深度為 在n 在一個(gè)具有n個(gè)頂點(diǎn)的無(wú)向完全圖中，包含有 條邊，在一個(gè)具有n個(gè)頂點(diǎn) 對(duì)于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的有向圖和無(wú)向圖，若采用邊集數(shù)組表示，則存于 假定一個(gè)線性表為(12,23,74,55,63,40,82,36)，若按Key%3條件進(jìn)行劃分，使得 性表的散列中，裝填因子a又稱為裝填系數(shù)，若用m表示散列表的長(zhǎng)度，n表示待散列的元素的個(gè)數(shù)，則a等于 在一棵m階B_樹(shù)上，每個(gè)非樹(shù)根結(jié)點(diǎn)的關(guān)鍵字?jǐn)?shù)目最少 個(gè)，最多 表示圖的三種常用的結(jié)構(gòu) 對(duì)于一個(gè)具有n個(gè)頂點(diǎn)和e條邊的有向圖和無(wú)向圖，在其對(duì)應(yīng)的鄰接表中，所含邊 =K%9作為散列函數(shù)，則散列地址為1的元素 個(gè) 索引，若 ，整個(gè) 快速排序在平均情況下的時(shí)間復(fù)雜度 ，在情況下的時(shí)間復(fù)雜度 了一個(gè)線性表，表頭指針為A[0].next，試寫(xiě)出該線性表a01234567302571已知一棵二叉樹(shù)的先序遍歷的結(jié)果是ABECDFGHIJ,中序遍歷的結(jié)果是1,2,3,44123（即寫(xiě)出“進(jìn)棧”或3421（即寫(xiě)出“進(jìn)?！被駻*B*A+B-C+A*B+(A+B)*D+E/(F+A*D)+D=（a,b）,（c,dA=（a,（b,c）,（d）,e）017,094,154,170,275,503509512553677,765,897,908若它采用鄰接表，并且每個(gè)頂點(diǎn)鄰接表中的邊結(jié)點(diǎn)都是按照終點(diǎn)序號(hào)從小到大的次序鏈 將關(guān)鍵字序列26、25、72、38、8、18、59依次到了散列表中：（3，15，4，63，2選用的散列函數(shù)是H（K）=K%7，若發(fā)生采用線性探查法處理，試：0123456voidAE(Stack&{intintfor(i=0;i<4;i++)while(!StackEmpty(S))cout<<Pop(S)<<'}voidAJ(adjlistGL,inti,int{Queuecout<<i<<'while(!QueueEmpty(Q))intedgenode*{intj=p-if(!visited[j])cout<<j<<'}p=p-}}}intsum1(int{intfor(int}return}intsum2(int{intfor(intintfor(int}return}LaListElemTypeint，La。IntForInsertRear(La,ForIntx=GeIf(x%2==0)}ForVoidInsertRear(LNode*&HL,constElemType&{LNode*newptr=newIf {cerr<<"Memoryallocation}newptr- ifLNode*While(P- p-}}voidInsert(BTreeNode*&BST,constElemType&{ BTreeNode*p=newp- }elseif(item<BST->data) else }IntBinsch(ElemTypeA[],intlow,inthigh,KeyType{ifintif return elseifreturnBinsch(A,low,mid- else }else }ListLi要對(duì)i的值進(jìn)行有效性檢查，同時(shí)不需要檢查空間是否用完。voidInsert(List&L,inti,ElemType設(shè)有一個(gè)線性表(e0,e1,…,en-2,en-1)nen-1,en-2,e1,e0)voidinverse(ElemTypeA[],intn第iNULL。LNode*GetANode(LNode*&HL，inti一 1.B2.B3.D4.C5.A6.B7.D8.B9.A10.A11.C12.D13.D14.A16.B17.A18.C19.B20.A21.C二 集合結(jié)構(gòu)線性結(jié)構(gòu)樹(shù)結(jié)構(gòu)順序鏈表索引散列O(1)O(n) 指針（next）棧頂指針（36*6(或 12*6（或72）p->next 先進(jìn)后出表（或后進(jìn)先出表）先進(jìn)先出表34+2*85-8 k-度向 e (55,40,82) m- 鄰接 邊集數(shù) O(n2) 稠 稀 O(nlog2n)ABECDFGHIJ，EBCDAFHIGJ2AABEFABEFCDGJABEFCDGJhI342112入棧，3344，2，1出棧。AB*CAB+C-DAB*CAB+D*EFAD*+/+CD(2)A的長(zhǎng)度為1，深度為4， 1 00b00dA 01 00c10e0d（1）普里姆：(0,3)2,(0,2)5,(0,1)8,(1,5)6,(3,6)10,6,4)4, （1）H（36）=36%H（15）=15%7=1H1（15）=（15+1）%H（40）=40%H（63）=63H（22）=22%7=1H1（22）=（22+1）%7=20123456 [40342538]46[8056 （1(1) newptr- Insert(BST->left,Insert(BST->right, return-voidInsert1(List&L,inti,ElemType{for(intj=L.size-1;j>=i-1;j-- }voidinverse(ElemTypeA[],intn{ElemTypefor(inti=0;i<=(n-1)/2;i++)tm