數(shù)據(jù)結(jié)構(gòu)試題卷解決問題的步驟序列

計(jì)算機(jī)算法指的是 )計(jì)算方 從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為 )兩大類 算法分析的兩個(gè)方面是 )正確性和簡明 C．可讀性和文D．?dāng)?shù)據(jù)復(fù)雜性和程序復(fù)雜 )方式最節(jié)省時(shí)間。順序 C．結(jié)點(diǎn)的雙循環(huán)鏈 rlink q->rlink=p; p->llink->rlink=q; q->llink=p->llink;B．q->llink=p->llink;p->llink->rlink=q;q->rlink=p;p->llink=q->rlink; 先進(jìn)先 有六個(gè)元素6，5，4，3，2，1的順序進(jìn)棧 ）不是合法的出棧序列 隊(duì) 在一棵非空二叉樹的中序遍歷序列中，根結(jié)點(diǎn)的右邊 )只有右子樹上的所有結(jié) rearfront )A．(rear+1)MODn==front D．(rear-l)MODn==front一個(gè)有n個(gè)頂點(diǎn)的無向圖最多有 )條邊 深度為5的二叉樹至多有 )個(gè)結(jié)點(diǎn) 若一棵二叉樹具有10個(gè)度為2的結(jié)點(diǎn)，5個(gè)度為1的結(jié)點(diǎn)，則度為0的結(jié)點(diǎn)個(gè)數(shù)是 對(duì)下圖所示的有向圖，從頂點(diǎn)V0出發(fā)的深度優(yōu)先遍歷序列是( A．V0V1V2V4V6V3V5 B．V0V1V4V6V2V5V3C．V0V2V5V6V1V3 D．V0V1V2V3V4V5設(shè)給定權(quán)值總數(shù)有n個(gè)，其樹的結(jié)點(diǎn)總數(shù)為 )不確 對(duì)線性表進(jìn)行折半查找時(shí)，必須要求線性表是 )以順序方式B．以鏈?zhǔn)椒绞揭皂樞蚍绞?，且結(jié)點(diǎn)按關(guān)鍵字有序排以鏈?zhǔn)椒绞?，且結(jié)點(diǎn)按關(guān)鍵字有序排二叉排序樹是 )下列說法不正確的是 )圖的遍歷是從給定的源點(diǎn)出發(fā)每一個(gè)頂點(diǎn)僅被一次在一個(gè)包含n個(gè)頂點(diǎn)e條邊的無向圖的鄰接矩陣中，零元素的個(gè)數(shù)為 ) C．n2- 【 】1．樹的所有子樹也都是樹【 】2．圖中某頂點(diǎn)的度是所有與該頂點(diǎn)關(guān)聯(lián)的邊的數(shù)目【 】3．線性順序結(jié)構(gòu)不要求邏輯上相鄰的數(shù)據(jù)元素在位置上也相鄰【 【 】5．要想通過遍歷序列還原為惟一二叉樹，只需知道其中序序列即可【 】6．棧和隊(duì)列的共同點(diǎn)是只允許在端點(diǎn)處插入和刪除元素【 】7．二叉樹中不存在度大于2的結(jié)點(diǎn)【 】8．使用循環(huán)隊(duì)列可以解決隊(duì)列順序時(shí)的假溢出問題【 】9．具有n個(gè)頂點(diǎn)的連通圖至少有n條邊【X】10．當(dāng)圖的邊較少而結(jié)點(diǎn)較多時(shí)，求其最小生成樹用Prim算法比用Kruskal算抽象數(shù)據(jù)類型的定義僅取決于它的一組【1】_，而與【2】無關(guān)，即不論其內(nèi)部結(jié)【1】邏輯特 【2】在計(jì)算機(jī)內(nèi)部如何表示無 【3】數(shù)學(xué)特ii【4】度，而對(duì)第jj5【4】出 【5】入字比較次數(shù)為【6】?！?】100右孩子節(jié)點(diǎn)編號(hào)為【9】?！?】24【8】98【9】5．310【10】如果頻繁地對(duì)線性表進(jìn)行插入和刪除操作該線性表應(yīng)采 【11 結(jié)構(gòu)【11】鏈?zhǔn)浇Y(jié)以{2,3,6,7,9,12}作為葉子結(jié)點(diǎn)的權(quán)值構(gòu)造樹，則其最短帶權(quán)路徑長度為【12】 【12】算法的5個(gè)重要特征是【13 、【14 【15】、輸入和輸出【13】-【151key//在根指針T所指二叉排序樹中遞歸地查找其關(guān)鍵字等于//在根指針T所指二叉排序樹中遞歸地查找其關(guān)鍵字等于key//成功，則指針pTRUE，否則指針指向查找路徑上FALSEfT{if(!T {【1elseif(EQ(key,T->data.key)){【2】}elseif(LT(key,T->data.key)) }【1】return【2】 return【3】 SearchBST(T->lchild,key,T, SearchBST(T->rchild,key,T,p);StatusEnQueue_Sq( &Q, e eif(【5】) returnERROR; Q.base[Q.rear]=e; returnOK; 【5】(Q.rear+1)%MAXSIZE==Q.front【6】Q.rear(Q.rear+1)%MAXSIZE;intPartition(RedType&R[],intlow,int{R[0]= pivotkey= while{while(low<high&&【7】 【8】while(low<high&&【9】 【10】}R[low]= return }【7】【8】--【9】以字符出現(xiàn)頻率為權(quán)，構(gòu)造樹（規(guī)定權(quán)值較小的結(jié)點(diǎn)為左子樹求出每個(gè)字符的編碼中，從E1246AA324DE841976F GBC2AADE1FGBCAA2DE1FGBCAA32DE41FGBCAA32DE4176FGBC設(shè)結(jié)點(diǎn)關(guān)鍵碼的輸入序列為{53，68，55，17，82，10，45}，試?yán)枚媾判驑涞?5CBAEFG和DCBGFEA并給出該二叉樹的先序遍歷序列。5．43 <stdio.h> c=0; move( x, n, z{printf第%i步:將%i號(hào)盤從%c移到%c\n",++c,n,x,z} hanoi( n, x, z if(n==1{}}

move(x,1,z)hano