數(shù)據(jù)結(jié)構(gòu)單元題(帶答案)-閱讀頁
2025-06-22 22:11本頁面
【正文】 面程序段的時(shí)間復(fù)雜度是____死循環(huán) ____i=0。4在下面程序段中，s=s+p語句的執(zhí)行次數(shù)為 n ，p*=j語句的執(zhí)行次數(shù)為 n(n+1)/2 ，該程序段的時(shí)間復(fù)雜度為 O(n2) 。while (++i=n) { int p=1。j=i。 s=s+p } 50、以下為求單鏈表表長(zhǎng)的運(yùn)算，分析算法，請(qǐng)?jiān)赺___處填上正確的語句。j=0。 j++。 /*回傳表長(zhǎng)*/}5以下為單鏈表的定位運(yùn)算，分析算法，請(qǐng)?jiān)赺___處填上正確的語句。不存在這種結(jié)點(diǎn)時(shí)結(jié)果為0*/ { p=head。while(____pnext!=NULL amp。 pdata!=x __){ p=pnext。}if ( pdata=x ) return( j )。}5以下為單鏈表按序號(hào)查找的運(yùn)算，分析算法，請(qǐng)?jiān)赺___處填上正確的語句。j=0。amp。 j++。 else return(NULL)。 void delete_lklist(lklist head,int i){ p=find_lklist(head,i1)。 pnext=qnext。 } else error(“不存在第i個(gè)結(jié)點(diǎn)”)}5以下為單鏈表的插入運(yùn)算，分析算法，請(qǐng)?jiān)赺___處填上正確的語句。 /* find_lklist見73題 */if(p==NULL)error(“不存在第i個(gè)位置”)；else {s=___ malloc(size)__。 snext=__pnext__。 }}5以下為單鏈表的建表算法，分析算法，請(qǐng)?jiān)赺___處填上正確的語句。*/{ head=malloc(size)。 scanf(“%f”,amp。 while(x!=’$’) { q=malloc(size)。 pnext=q。 scanf(“%f”,amp。 } ___qnext=NULL___。}5循環(huán)鏈表與單鏈表的區(qū)別僅僅在于其尾結(jié)點(diǎn)的鏈域值不是__空（NULL）__，而是一個(gè)指向_頭指針__的指針。5一個(gè)好的算法應(yīng)當(dāng)具有下列好的特性：正確性、（ 可讀性 ）、（ 健壯性 ）和效率和低存儲(chǔ)需求。第一個(gè)元素的地址為Ｎ，則第i個(gè)元素的存儲(chǔ)位置為（ N+(i1)*L ）。6帶頭結(jié)點(diǎn)的單鏈表H為空的條件是_Hnext=NULL_。6在一個(gè)單鏈表中p所指結(jié)點(diǎn)之后插入一個(gè)由指針s所指結(jié)點(diǎn)，應(yīng)執(zhí)行snext=_pnext__。6在一個(gè)單鏈表中p所指結(jié)點(diǎn)之前插入一個(gè)由指針s所指結(jié)點(diǎn)，可依次執(zhí)行以下操作： snext=__ pnext _。 t=pdata。 sdata=_t_。三、判斷題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í)行語句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)。e) //刪除倒數(shù)第k個(gè)結(jié)點(diǎn)，并將該結(jié)點(diǎn)的值送到e中返回{ if(k1||kLdata) return error。//i為倒數(shù)第k個(gè)結(jié)點(diǎn)的編號(hào) p=L。 while(ji1) p=pnext。 e=qdata。free(q)。}
教學(xué)教案相關(guān)推薦
鄂ICP備17016276號(hào)-1