freepeople性欧美熟妇, 色戒完整版无删减158分钟hd, 无码精品国产vα在线观看DVD, 丰满少妇伦精品无码专区在线观看,艾栗栗与纹身男宾馆3p50分钟,国产AV片在线观看,黑人与美女高潮,18岁女RAPPERDISSSUBS,国产手机在机看影片

正文內(nèi)容

李云清揭安全數(shù)據(jù)結(jié)構(gòu)答案(存儲版)

2024-08-25 12:18上一頁面

下一頁面
  

【正文】 xt。}int main() /*測試函數(shù)*/{linklist head,L。}本程序的一組測試情況如下圖所示。}while (p amp。pre=prenext。y)。}dnode。x)。x)。/*首先在雙鏈表中找y 所在的結(jié)點,然后在y 前面插入新結(jié)點*/p=headrlink。sllink=pllink。scanf(%d,amp。}本程序的一組測試情況如下圖所示。21vprint(head)。rrlink=head。printf(\n 循環(huán)雙鏈表的內(nèi)容是:\n)。 字符串是一種特殊的線性表,其特殊性體現(xiàn)在( 該線性表的元素類型為字符 )。i=len。printf(input char to s1:\n)。else if(m==1) printf(s2s1\n)。i=0。while (itlength amp。int lent1,lent2。i++) //前移Sstr[ilent1+lent2]=Sstr[i]。for(i=0。 //修改下一次模式匹配的起點位置}}while(pos!=1)。T1=(seqstring*)malloc(sizeof(seqstring))。scanf(%s,T2str)。}【參考程序2】:include26define MAXSIZE 100typedef struct{char str[MAXSIZE]。++j。while(islengthamp。k++)sstr[c+k]=[k]。sstr[slength]=39。slength=s+。 //輸入主串gets()。getnext(t1,next)。28typedef linkstrnode *linkstring。pdata=ch。while (p){printf(%c,pdata)。S2=S2next。s1)。elseif (k==1)printf(s1s2)。else{rnext=s。 /*若S 為空或T1 為空,則原串不變*/pre=NULL。q ) /*從pos 開始找子串T1*/{ if (pdata==qdata){ p=pnext。 /*找到了子串T1,用T2 代替T1*/r=pos。 /*新串成為鏈首*/else /*T1 不是鏈首串*/prenext=temp。printf(\nPlease input S:)。printf(\nPlease input T2:)。【答】:模式p 的next 向量如下表所示:0 1 2a a b1 0 1第一趟匹配:0 1 2 3 4 5 6 7 8 9a b a b b a a b a aa ai=1,j=1,匹配失敗,此時j 取next[1]=0,即下一趟匹配從i=1,j=0 開始;第二趟匹配:0 1 2 3 4 5 6 7 8 9a b a b b a a b a aai=1,j=0,匹配失敗,此時j=next[0]=1,下一趟匹配從i=2,j=0 開始;第三趟匹配:0 1 2 3 4 5 6 7 8 9a b a b b a a b a aa ai=3,j=1,匹配失敗,此時j=next[1]=0,下一趟匹配從i=3,j=0 開始;第四趟匹配:0 1 2 3 4 5 6 7 8 9a b a b b a a b a aai=3,j=0,匹配失敗,此時j=next[0]=1,下一趟匹配從i=4,j=0 開始;第五趟匹配:0 1 2 3 4 5 6 7 8 9a b a b b a a b a aai=4,j=0,匹配失敗,此時j=next[0]=1,下一趟匹配從i=5,j=0 開始;第五趟匹配:0 1 2 3 4 5 6 7 8 933a b a b b a a b a aa a bi=8,j=3,匹配完成,表明匹配成功的位置是:ij=5。void add(spmatrix a,spmatrix b,spmatrix c) //基于三元組結(jié)構(gòu)的矩陣相加算法{int i,j,k,t,r。c[k][2]=a[i][2]。j++。j++。c[k][1]=a[i][1]。k=1。k++。}}void creat(int r,int w,matrix *s){ int i,j,data。sdata[i][j]=data。}sm=r。r,amp。pressmatrix(amp。int m,n,value。Adata[0][0] = Am。Adata[i][j])。j ++)printf(%d ,Adata[i][j])。Cdata[k][1] = Adata[i][1]。k ++。Cdata[k][1] = Adata[i][1]。j ++。Cdata[k][2] = Bdata[j][2]。}int main(){matrix * A = NULL,*B = NULL,*C = NULL。Output(C)。}matrix。41Adata[0][1] = An。}return A。j 3。 j ++)scanf(%d,amp。Avalue)?!敬稹浚篿nclude include define MAX 100typedef struct{int data[MAX][3]。B = Input(B)。Cvalue = k1。}while(j = Bvalue){Cdata[k][0] = Bdata[j][0]。Cdata[k][2] = Bdata[j][2]。j ++。Cdata[k][1] = Adata[i][1]。amp。i ++){for(j = 0。j 3。An,amp。i++。pressmatrix(amp。printf(input r,w:)。j++)printf(%5d,sdata[i][j])。j++){scanf(%d,amp。while(i=B[0][2]){ printf(%d%5d%5d\n,B[i][0],B[i][1],B[i][2])。B[k][1]=j。c[0][2]=k1。k++。c[k][2]=a[i][2]+b[j][2]。c[k][1]=b[j][1]。a[i][1]b[j][1])){ c[k][0]=a[i][0]。typedef int spmatrix[100][3]。print(S)。T1)。}}}return S。rnext=p。}}if (q!=NULL) flag=0。while ( pamp。int flag=1。sdata=pdata。k=strpare(s1,s2)。printf(\nPlease input s1:)。else if(S1dataS2data)29return 1。 /*處理表尾結(jié)點指針域*/}/**//* 輸出單鏈表的內(nèi)容 *//**/void print(linkstring head){linkstrnode *p。\n39。struct node *next。=strlen()。seqstring s,t1,t2。k。k++)sstr[c+k]=[k]。if(==) //兩串長度相等直接替換for(k=0。k=0。j=1。free(T1)。T1length=strlen(T1str)。printf(請輸入S 中的字符(plese input characters batch S:)\n)。i++)Sstr[pos+i]=T2str[i]。i=temppos。if (pos!=1) //匹配成功{if (lent1lent2) //T1 串長度大于T2 串長度{for (i=temppos。else return(1)。}}//快速模式匹配算法int kmp(seqstring*t,seqstring*p,int next[],int temppos){int i,j。//求next[]函數(shù)void getnext(seqstring*p,int next[]){int i,j。m=strpare(s1,s2)。}int main(){ seqstring s1,s2。len= ?:。 要計算一個數(shù)組所占空間的大小,必須已知(數(shù)組各維數(shù))和(每個元素占用的空間)。head=creatdlinklist()。while (rrlink) /*尋找尾結(jié)點*/r=rrlink。print(head)。/*在值為y 的結(jié)點前插入值為x 的新結(jié)點*/print(head)。print(head)。sdata=x。p=prlink。r=s。printf(\n 請輸入雙鏈表的內(nèi)容:(整數(shù)序列,以0 結(jié)束)\n)。 /*預定義的數(shù)據(jù)類型*/typedef struct dlink_node{ /*雙鏈表結(jié)點定義*/datatype data。scanf(%d%d,amp。18while (pre!=p) /*釋放被刪除結(jié)點所占用的空間*/{free(q)。 pdata=x) /*找第1 處大于x 的結(jié)點位置*/{ pre=p。 /*輸出倒置后的單鏈表*/printf(\n 分裂所得奇數(shù)單鏈表為:\n)。}17}rnext=NULL。pre=head。head=creatlinklist()。【答】:include void verge(linklist head){/*本函數(shù)的功能是就地倒置帶頭結(jié)點的單鏈表*/16linklist p,q。if (issorted(head,39。amp。 flag){if (pdata=pnextdata) p=pnext?!敬稹浚篿nclude int issorted(linklist head,char c)/*當參數(shù)c=’a’時判斷鏈表是否為升序,當參數(shù)c=’d’是判斷鏈表是否為降序*/{ int flag=1。 /*創(chuàng)建單鏈表*/print(head)。p=pnext。}當輸入5 個數(shù)據(jù)時,產(chǎn)生的輸出結(jié)果如下圖所示: 設(shè)計一個算法,在一個單鏈表中值為y 的結(jié)點前面插入一個值為x 的結(jié)點。while (p){c++。}基于上述結(jié)構(gòu)定義,求單鏈表中的結(jié)點個數(shù)的算法程序如下:int count(linklist head){ int c=0。}rnext=NULL。scanf(%d,amp。 設(shè)計一個算法,求一個單鏈表中的結(jié)點個數(shù)。A.snext=p。A.O(n) B.O(n2) C.O(n3) D.O(n ? log2n)(8)下面哪個術(shù)語與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān)( D )。 return p。 while (pamp。A.n B.m C.n ? 1 D.m + n(2)非空的循環(huán)單鏈表head 的尾結(jié)點(由p 所指向)滿足( C )。printf(please input n:)。while (j=k amp。k=a[j]。amp。i=n。amp。 /* 用于存放進出棧序列結(jié)果*/for (i=1。該數(shù)字也是從后向前考察過程中第一個比4 大的數(shù)字,5 與4 交換后,得到排列125643。該算法執(zhí)行的時間復雜度為O(n!)。for(i=0。for(i=0。for(j=i+1。perm(str,k+1,n)。 /*全局變量,用于記錄所有可能的出棧序列個數(shù)*/void print(int str[],int n)。由于進棧的順序是由小到大的,所以出棧序列應該滿足以下條件:對于序列中的任何一個數(shù)其后面所有比它小的數(shù)應該是倒序的,例如4321 是一個有效的出棧序列,1423 不是一個有效的出棧結(jié)果(4 后面比它小的兩個數(shù)2,3 不是倒序)。 Ldata[j]x){ Ldata[j+1]=Ldata[j]。while (ij){ t=Ldata[i]。iLlength?!敬稹浚喉樞虮淼拇鎯Y(jié)構(gòu)定義如下():include define N 100 /*預定義最大的數(shù)據(jù)域空間*/typedef int datatype。A.a(chǎn)bcd*+? B.a(chǎn)bc+*d? C.a(chǎn)bc*+d? D.?+*abcd(7)隊列是一種特殊的線性表,其特殊性在于( C )。j++){++x。j++)if(a[j]a[j+1]) k=j。i++)for(j=0??梢詫⑺硎緸閱栴}規(guī)模的函數(shù),并通過大寫O符號表示空間復雜度。其它義如下:3定義:f (n)=O (g (n)) 當且僅當存在正的常數(shù)c 和n0,使得對于所有的n≥n0,有f (n) ≤c g(n)。 抽象數(shù)據(jù)類型的是什么?它有什么特點?【答】:抽象數(shù)據(jù)類型是數(shù)據(jù)類型
點擊復制文檔內(nèi)容
醫(yī)療健康相關(guān)推薦
文庫吧 www.dybbs8.com
備案圖鄂ICP備17016276號-1