數(shù)據(jù)結(jié)構(gòu)c語言版課后習(xí)題答案完整版資料

1、第1章緒論5選擇題：CCBDCA6試分析下面各程序段的時間復(fù)雜度。（1）O（1）（2）O（mn）（3）O（n2）（4）O（log3n）（5）因為x共執(zhí)行了n1n2……＋1=n(n1)2，所以執(zhí)行時間為O（n2）（6）O()n第2章線性表1選擇題babadbcabdcddac2算法設(shè)計題（6）設(shè)計一個算法，通過一趟遍歷在單鏈表中確定值最大的結(jié)點。ElemTypeMax(LinkListL)if(Lnext==NULL)returnNULL

2、pmax=Lnext假定第一個結(jié)點中數(shù)據(jù)具有最大值p=Lnextnextwhile(p!=NULL)如果下一個結(jié)點存在if(pdatapmaxdata)pmax=pp=pnextreturnpmaxdata（7）設(shè)計一個算法，通過遍歷一趟，將鏈表中所有結(jié)點的鏈接方向逆轉(zhuǎn)，仍利用原表的存儲空間。voidinverse(LinkListLnext=NULLwhile(p)q=pnextq指向p的后繼pnext=LnextLnext=pp插入

3、在頭結(jié)點之后p=qintIsHuiwen(t)判斷t字符向量是否為回文，若是，返回1，否則返回0SeqStacksintilentempInitStack(len=strlen(t)求向量長度f(i=0itemplateclassQueue循環(huán)隊列的類定義public:Queue(int=10)~Queue()[]QvoidEnQueue(TypeTypeDeQueue()TypeGetFront()voidMakeEmpty()fro