數(shù)據(jù)結(jié)構(gòu)單元題(帶答案)-資料下載頁(yè)
2025-06-07 22:11本頁(yè)面
【正文】 }}5以下為單鏈表的建表算法，分析算法，請(qǐng)?jiān)赺___處填上正確的語(yǔ)句。 lklist create_lklist() /*直接實(shí)現(xiàn)的建表算法。*/{ head=malloc(size)。 p=head。 scanf(“%f”,amp。x)。 while(x!=’$’) { q=malloc(size)。 qdata=x。 pnext=q。 _ p=q ____。 scanf(“%f”,amp。x)。 } ___qnext=NULL___。 return(head)。}5循環(huán)鏈表與單鏈表的區(qū)別僅僅在于其尾結(jié)點(diǎn)的鏈域值不是__空（NULL）__，而是一個(gè)指向_頭指針__的指針。5在單鏈表中若在每個(gè)結(jié)點(diǎn)中增加一個(gè)指針域,所含指針指向前驅(qū)結(jié)點(diǎn)，這樣構(gòu)成的鏈表中有兩個(gè)方向不同的鏈，稱為___雙向鏈表___。5一個(gè)好的算法應(yīng)當(dāng)具有下列好的特性：正確性、（ 可讀性 ）、（ 健壯性 ）和效率和低存儲(chǔ)需求。5采用順序存儲(chǔ)結(jié)構(gòu)的線性表，其每個(gè)元素占用Ｌ個(gè)單元。第一個(gè)元素的地址為Ｎ，則第i個(gè)元素的存儲(chǔ)位置為（ N+(i1)*L ）。60、數(shù)據(jù)元素之間的關(guān)系在計(jì)算機(jī)中的表示有兩種不同的表示方法，即（ 順序映像 ）和（ 非順序映像 ），從而得到兩種不同的存儲(chǔ)結(jié)構(gòu)（ 順序存儲(chǔ)結(jié)構(gòu) ）和（ 鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu) ）。6帶頭結(jié)點(diǎn)的單鏈表H為空的條件是_Hnext=NULL_。不帶頭結(jié)點(diǎn)的單鏈表H為空的條件是 H=NULL 6非空單循環(huán)鏈表L中*p是尾結(jié)點(diǎn)的條件是__pnext=L____。6在一個(gè)單鏈表中p所指結(jié)點(diǎn)之后插入一個(gè)由指針s所指結(jié)點(diǎn)，應(yīng)執(zhí)行snext=_pnext__。和pnext=__s_的操作。6在一個(gè)單鏈表中p所指結(jié)點(diǎn)之前插入一個(gè)由指針s所指結(jié)點(diǎn)，可依次執(zhí)行以下操作： snext=__ pnext _。 pnext=s。 t=pdata。 pdata=__sdata__。 sdata=_t_。6中綴表達(dá)式3*（x+2）5所對(duì)應(yīng)的后綴表達(dá)式是 3x2+*5 ；后綴表達(dá)式“45*32+”的值為 15 。三、判斷題AB6在順序表中取出第i個(gè)元素所花費(fèi)的時(shí)間與i成正比 （ X ）6線性表的長(zhǎng)度是線性表所占用的存儲(chǔ)空間的大小 （ X ）C6在對(duì)鏈隊(duì)列作出隊(duì)列操作，不會(huì)改變front指針的值 （ X ）6已知指針P指向鏈表L中某結(jié)點(diǎn)，執(zhí)行語(yǔ)句P=Pnext不會(huì)刪除該鏈表中結(jié)點(diǎn) （ √ ）70、在鏈隊(duì)列中，即便不設(shè)置尾指針也能進(jìn)行入隊(duì)列操作 （ √ ）B7棧和隊(duì)列都是運(yùn)算受限的線性表 （ √ ）7在帶頭結(jié)點(diǎn)的單循環(huán)鏈表中，任一結(jié)點(diǎn)的后繼指針均不空 （ √ ）C7線性表采用鏈表方式和順序表方式存儲(chǔ)，執(zhí)行插入和刪除運(yùn)算的時(shí)間復(fù)雜度都是O(N)，因而兩種存儲(chǔ)方式的插入、刪除運(yùn)算所花費(fèi)的時(shí)間相同 （ X ）四、算法設(shè)計(jì)帶頭結(jié)點(diǎn)的單鏈表，其長(zhǎng)度存放在頭結(jié)點(diǎn)的數(shù)據(jù)域中，設(shè)計(jì)一算法求倒數(shù)第k個(gè)結(jié)點(diǎn)的值，并且刪除該結(jié)點(diǎn)。要求： （1）用類C語(yǔ)言描述該單鏈表 （3）寫出解決該問(wèn)題的類C語(yǔ)言算法過(guò)程類型定義略算法思路：1） 合法性檢查，若不合法，返回error若合法：2)遍歷鏈表查找倒數(shù)第k個(gè)結(jié)點(diǎn)的前驅(qū)結(jié)點(diǎn)3） 將倒數(shù)第k個(gè)結(jié)點(diǎn)值保存4） 將倒數(shù)第k個(gè)結(jié)點(diǎn)刪除 Status del_find(LinkList L,int k,intamp。e) //刪除倒數(shù)第k個(gè)結(jié)點(diǎn)，并將該結(jié)點(diǎn)的值送到e中返回{ if(k1||kLdata) return error。 i=Ldatak+1。//i為倒數(shù)第k個(gè)結(jié)點(diǎn)的編號(hào) p=L。j=0。 while(ji1) p=pnext。//查找第i1個(gè)結(jié)點(diǎn)//注意循環(huán)條件中沒(méi)有pnext不為空的條件,原因是不會(huì)越界,因?yàn)榍懊嬉呀?jīng)判斷過(guò)了. q=pnext。 e=qdata。pnext=qnext。free(q)。return ok。}
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1