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