數(shù)據(jù)結(jié)構(gòu)歷年試題中文考題卷

1、計(jì)算機(jī)算法指的是 B、排序方法 2、從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為【】?jī)纱箢?。A、動(dòng)態(tài)結(jié)構(gòu)、靜態(tài)結(jié)、順序結(jié)構(gòu)、鏈?zhǔn)浇Y(jié) 3、以下與數(shù)據(jù)的結(jié)構(gòu)無(wú)關(guān)的術(shù)語(yǔ)是【。A、循環(huán)隊(duì) B、鏈 C、哈希 D、則利用【】方式最節(jié)省時(shí)間。 一個(gè)結(jié)點(diǎn)，q指向一待結(jié)點(diǎn)，現(xiàn)要求在p前q，確的為【 A、p->llink=q;q->rlink=p;p->llink->rlink=q;q->llink=p-B、q->llink=p->llink;p->llink->rlink=q;q->rlink=p;p->llink=q->rlink;C、q->rlink=p;p->rlink=q;p->llink->rlink=q;q->rlink:=p;D、p->llink->rlink=q;q->rlink=p;q->llink=p->llink;p->llink=q;6、對(duì)于棧操作數(shù)據(jù)的原則是【】A、先進(jìn)先 B、后進(jìn)先 C、后進(jìn)后 D、不分順A、54361 B、45312 C、34652 D、23415結(jié)點(diǎn)，則在進(jìn)行刪除操作時(shí)【】A、僅修改隊(duì)頭指 B、僅修改隊(duì)尾指C、隊(duì)頭、隊(duì)尾指針都要修 D、隊(duì)頭,隊(duì)尾指針都可能要修9、遞歸過(guò)程或函數(shù)調(diào)用時(shí)，處理參數(shù)及返回地址，要用一種稱為【A、隊(duì) B、數(shù) C、 D、線性A、(rear- B、rear-C、rear-front- D、(rear- A、(rear+1)MOD B、C、 D、(rear-l)MOD12、棧和隊(duì)都是 A、順序的線性結(jié)、鏈?zhǔn)降姆蔷€性結(jié)C、限制存取點(diǎn)的線性結(jié) D、限制存取點(diǎn)的非線性結(jié)13、設(shè)樹(shù)T的度為4，其中度為1，2，3和4的結(jié)點(diǎn)個(gè)數(shù)分別為4，2，1，1則T中的葉子 A、 B、 C、 D、 15、設(shè)給定權(quán)值總數(shù)有n個(gè)，其哈夫曼樹(shù)的結(jié)點(diǎn)總數(shù)為【 16、一個(gè)具有1025個(gè)結(jié)點(diǎn)的完全二叉樹(shù)的高h(yuǎn)為【】 A、 B、 C、 D、果為【】。A、 B、 C、 D、不19、下列說(shuō)法不正確的是 20、數(shù)據(jù)序列（8，9，10，4，5，6，20，1，2）只可能是下列排序算法中的【】的 】2、圖中某頂點(diǎn)的度是所有與該頂點(diǎn)關(guān)聯(lián)的邊的數(shù)目 】5、要想通過(guò)遍歷序列還原為惟一二叉樹(shù)，知道其中序序列即可 】6、棧和隊(duì)列的共同點(diǎn)是只允許在端點(diǎn)處和刪除元素 】7、二叉樹(shù)中不存在度大于2的結(jié)點(diǎn) 】8、使用循環(huán)隊(duì)列可以解決隊(duì)列順序時(shí)的假溢出問(wèn)題 】9、在編碼中，一個(gè)字符的編碼有可能是另外一個(gè)字符編碼的前綴 1、抽象數(shù)據(jù)類型的定義僅取決于它的一組【1】_，而與【2】無(wú)關(guān)，即不論其 字比較次數(shù)為【6】。4100右孩子節(jié)點(diǎn)編號(hào)為【9】。頂點(diǎn)，則該圖一定是【11】圖。【12】。8、算法的5個(gè)重要特性是【13】、【14】 【15】、輸入和輸出。出現(xiàn)頻率為權(quán)，構(gòu)造樹(shù)（規(guī)定權(quán)值較小的結(jié)點(diǎn)為樹(shù)求出每個(gè)字符的編碼E2463324841keyStatusSearchBST(BiTreeT,KeyTypekey,BiTreef,BiTree{if(!T{【1elseif(EQ(key,T->data.key)){【2】}elseif(LT(key,T->data.key)) }StatusEnQueue_Sq(SqQueue&Q,ElemTypee if(【5】) returnERROR; Q.base[Q.rear]=e; //將元素e 【6 //修改隊(duì)尾指return}intPartition(RedType&R[],intlow,int{R[0]R[low];pivotkeyR[low].key;while{while&&【7【8while&&【9【10}R[low]= return }#defineMaxintFunc1(BiTNodeBiTNode*Qu[Max],*p;intfirst=0,rear=0,bj=1,cm=1;if(b!=NULL){rear++;(first!=rear){fiif(p->lchild==NULL){bj=0;if(p->rchild!=NULL}elseif(p->rchild==NULL)else{Qu[rear]=p-}}}return}return}#lude<stdio.h>intc=0;voi