數(shù)據(jù)結(jié)構(gòu)(本科)形成性考核冊(cè)答案-預(yù)覽頁(yè)
【正文】 13．qnext=pnext?？梢?jiàn)，數(shù)據(jù)的邏輯結(jié)構(gòu)是反映數(shù)據(jù)之間的固有關(guān)系，而數(shù)據(jù)的存儲(chǔ)結(jié)構(gòu)是數(shù)據(jù)在計(jì)算機(jī)中的存儲(chǔ)表示。答：順序結(jié)構(gòu)存儲(chǔ)時(shí)，相鄰數(shù)據(jù)元素的存放地址也相鄰，即邏輯結(jié)構(gòu)和存儲(chǔ)結(jié)構(gòu)是統(tǒng)一的，要求內(nèi)存中存儲(chǔ)單元的地址必須是連續(xù)的。優(yōu)點(diǎn)：插入和刪除元素時(shí)很方便，使用靈活。4．解釋頭結(jié)點(diǎn)、第一個(gè)結(jié)點(diǎn)（或稱(chēng)首元結(jié)點(diǎn)）、頭指針這三個(gè)概念的區(qū)別？答：頭結(jié)點(diǎn)是在鏈表的開(kāi)始結(jié)點(diǎn)之前附加的一個(gè)結(jié)點(diǎn)；第一個(gè)結(jié)點(diǎn)（或稱(chēng)首元結(jié)點(diǎn)）是鏈表中存儲(chǔ)第一個(gè)數(shù)據(jù)元素的結(jié)點(diǎn)；頭指針是指向鏈表中第一個(gè)結(jié)點(diǎn)（或?yàn)轭^結(jié)點(diǎn)或?yàn)槭自Y(jié)點(diǎn)）的指針。在操作上，帶頭結(jié)點(diǎn)的單鏈表的初始化為申請(qǐng)一個(gè)頭結(jié)點(diǎn)。四、程序填空題1．（1）pdata=i（2）pnext=NULL（3）qnext=p（4）q=p2．（1）head=p（2）q=p（3）pnext=NULL（4）pnext=qnext（5）qnext=p3．（1）p=qnext（2）qnext=pnext五、完成：實(shí)驗(yàn)1――線(xiàn)性表根據(jù)實(shí)驗(yàn)要求（見(jiàn)教材P201202）認(rèn)真完成本實(shí)驗(yàn)，并提交實(shí)驗(yàn)報(bào)告。 13．f=fnext。隊(duì)列是一種先進(jìn)先出的線(xiàn)性表，隊(duì)列的插入只能在隊(duì)尾進(jìn)行，隊(duì)列的刪除只能在隊(duì)頭進(jìn)行，而一般的線(xiàn)性表可以在線(xiàn)性表的任何位置進(jìn)行插入和刪除操作。答：（1）棧的操作特點(diǎn)是后進(jìn)先出，因此輸出序列有：A入，A出，B入，B出，C入C出，輸出序列為ABC。A入，B入，C入，C出，B出，A出，輸出序列為CBA。不可能的輸出序列有：DABC，ADBC，DACB，DBAC，BDAC，DBCA，DCAB，CDAB，CADB，CABD5．用S表示入棧操作，X表示出棧操作，若元素入棧順序?yàn)?234，為了得到1342出棧順序，相應(yīng)的S和X操作串是什么？答：應(yīng)是SXSSXSXX。（3）E入棧，E出棧，B出棧，A出棧，輸出序列為CDEBA所以可能的次序有：CDBAE，CDBEA，CDEBA7．寫(xiě)出以下運(yùn)算式的后綴算術(shù)運(yùn)算式⑴ 3x2+x1/x+5⑵ (A+B)*CD/(E+F)+G答；對(duì)應(yīng)的后綴算術(shù)運(yùn)算式⑴ 3x2^*x+1x/5+⑵ AB+C*DEF+/G+8． 簡(jiǎn)述廣義表和線(xiàn)性表的區(qū)別和聯(lián)系。（2）free(p)。 struct node *next。void initqueue(LinkQueue *Q)/*初始化隊(duì)列*/{ Q=(struct queue *)malloc(sizeof(struct queue))。 sdata=x。 /*p指向第一個(gè)結(jié)點(diǎn)*/ Qrearnext=s。 if (Qrear==NULL) { printf(隊(duì)列為空!\n)。 } else /*有多個(gè)結(jié)點(diǎn)時(shí)*/ { t=Qrearnext。 else return(Qrearnextdata)。 printf(隊(duì)列元素:)。}六、完成：實(shí)驗(yàn)2――棧、隊(duì)列、遞歸程序設(shè)計(jì)根據(jù)實(shí)驗(yàn)要求（見(jiàn)教材P203）認(rèn)真完成本實(shí)驗(yàn)，并提交實(shí)驗(yàn)報(bào)告。 （1）二叉樹(shù)圖形表示如下： （2）該二叉樹(shù)后序遍歷的結(jié)果是：G、D、B、L、H、K、M、I、E、J、F、C和A。圖B4（2）其帶權(quán)路徑長(zhǎng)度WPL值為270。 j++) (2) dfstree(GA,j,n)。}bitnode, *bitree。 tlchild=CopyTree(plchild)。}/*CopyTree*/2. int BTreeLeafCount(struct BTreeNode* BT) { if(BT==NULL) return 0。 else return BTreeLeafCount(BTleft)+BTreeLeafCount(BTright)。答：原始序列：10，18，4，3，6，12，1，9，15，8第1趟： [10，18][ 3，4][6，12][1，9][ 8，15]第2趟： [3，4，10，18，][ 1，6，9，12][ 8，15]第3趟： [3，4，10，18，][ 1，6，8，9，12，15]第4趟： [1，3，4，6，8，9，10，12，15，18]3．已知序列（17，18，60，40，7，32，73，65，85）采用冒泡排序法排序的各趟的結(jié)果如下：原始初始：17，18，60，40，7，32，73，65，85第1趟：17，18，40，7，32，60，65，73，85第2趟：17，18，7，32，40，60，65，73，85第3趟：17，7，18，32，40，60，65，73，85第4趟：7，17，18，32，40，60，65，73，85第5趟：7，17，18，32，40，60，65，73，85 4．已知序列（503，87，512，61，908，170，897，275，653，462）請(qǐng)給出采用快速排序法對(duì)該序列作升序排列時(shí)的每一趟結(jié)果。 low=0。 /*查找成功，返回查找到的記錄的下標(biāo)*/ else if(a[mid].keyk) low=mid+1。 順序查找算法如下： int search(NODE a[],int n, int k) /*在a[0]～a[n1]中順序查找關(guān)鍵字等于k的記錄。 a[i].key!=k) /*沒(méi)有查到同時(shí)查找過(guò)程沒(méi)有結(jié)束，則繼續(xù)查找*/ i++。15
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1