上海交通大學(xué)《數(shù)據(jù)結(jié)構(gòu)》2020-2021學(xué)年期末試卷

課程名稱(chēng)數(shù)據(jù)結(jié)構(gòu)成績(jī)A.head==nullB.head->next==nullC.head->next==headD.head!=nuA.單鏈表B.順序表C.雙鏈表D.單循4.在操作系統(tǒng)內(nèi)部，函數(shù)調(diào)用是用下面哪種數(shù)據(jù)結(jié)構(gòu)來(lái)實(shí)現(xiàn)的？C7.下面哪種數(shù)據(jù)結(jié)構(gòu)最適合用于創(chuàng)建一個(gè)優(yōu)先級(jí)A.棧B.雙向鏈表C.單向鏈表8.對(duì)于下列關(guān)鍵字序列，不可能構(gòu)成某二叉排序樹(shù)中 我承諾，我將嚴(yán)我承諾，我將嚴(yán)A.置換-選擇排序是完成將一個(gè)磁盤(pán)文件排序成有序文件的有效的外B.置換-選擇排序生成的初始?xì)w并段長(zhǎng)度是內(nèi)存工作區(qū)的2倍D.置換-選擇排序是對(duì)外排序中輸入/歸并/輸出A.根節(jié)點(diǎn)一定有2~M個(gè)子節(jié)點(diǎn)B.一個(gè)葉節(jié)點(diǎn)和一個(gè)非葉節(jié)點(diǎn)之C.任意兩個(gè)葉節(jié)點(diǎn)的深度不一定相同D.所有的非葉節(jié)點(diǎn)都有?M/2?~ {if(head->next==NULL)head->next->next=NUL{p->next=head->next;}}2.從空棧開(kāi)始依次將1,2,3,4,5入棧，判斷2,4,5,3,1是否是一個(gè)合法的出棧序列？如果是，給出對(duì)應(yīng)的pushpushpoppushpushpoppushpoppoppop字符ABCDEFG權(quán)值0.180.150.140.050.120.190.17父結(jié)點(diǎn)左孩子右孩子 字符ABCDEFGABCDEFG101122435566342476800000003590000000字符ABCDEFG010011000000010018838637 BCHFJIBCHFJIAAGGDDEE{intadjvex;{chardata;{VNodeadjlist[MAXSIZE];/intvisit[MAXSIZE];//全局{cout<<v<<endl; {if(visit[p->adjvex]=={ }}publicstaticvoidbubblesort(int[]a){booleanis_sorted=true;for(intj=0;j<a.length-i;j++){if(a[j]>a[j+1]){}}}}排序好，故可避免對(duì)數(shù)組靠近尾部已經(jīng)排序好的元素做不必要的比較。請(qǐng)?zhí)畛湟韵麓a完成上面的功能：publicstaticvoidbubblesort(int[]a){booleanis_sorted=true;for(intj=0;j<;j++){if(a[j]>a[j+1]){ ;_____________}}if(is_sorted)return;;_______________}}currentSwap=j;Node*left;Node*right;Node*find(intvalue,Node*root){if(root==NULL||value==rif(value<root->value)}returnfind(value,root->lreturnfind(value,root->rig {private:public:intDelRepeat();//刪除所有重復(fù)元素status=newbool[cufor(i=0;i<2*currentLefor(i=0;i<currentLen{pos=data[i]%(2*currentLength);while(tmp[pos]!=noData&&tmp[pos]!=data[i])pif(tmp[pos]==noData){}}j=0; for(i=0;i<currentLenif(status[i])tmp[j++]=data[i];currentLength=j;returnoldLen-currentLengt}intoldLen=currentLfor(i=0;i<currentLength;i{for(j=0;j<k;j++)//檢查i元素是否與前面k個(gè)元素重復(fù)if(data[i]==data[j])break;if(j==k)data[k++]=data[i];//將第i}returnoldLen-currentLengt}輸入:/\/\/\\ 輸出:合并后的樹(shù):3/\/\\/\/***Definitionforabinarytreenode.public:可以使用深度優(yōu)先搜索合并兩個(gè)二叉樹(shù)。從根節(jié)點(diǎn)開(kāi)始同時(shí)遍歷兩個(gè)二叉樹(shù)，并將對(duì)應(yīng)的節(jié)點(diǎn)進(jìn)行合并。（3）如果兩個(gè)二叉樹(shù)的對(duì)應(yīng)節(jié)點(diǎn)都不為空，則合并后的二叉樹(shù)的對(duì)應(yīng)節(jié)點(diǎn)的值為兩個(gè)二叉樹(shù)的對(duì)應(yīng)節(jié)點(diǎn)}} }（1）如果兩個(gè)原始二