1、1浙江大學遠程教育學院《數(shù)據(jù)結(jié)構(gòu)與算法數(shù)據(jù)結(jié)構(gòu)與算法》課程離線作業(yè)課程離線作業(yè)姓名：姓名：學號：號：年級：年級：2013（春）計算機科學與技術(shù)(專本(業(yè)余))學習中心：學習中心：南京學習中心南京學習中心—————————————————————————————一、填空題：（一、填空題：（【序號，章，節(jié)】。。。。。。）【1，1，2】線性結(jié)構(gòu)中元素之間存在一對一關(guān)系，樹形結(jié)構(gòu)中元素之間存在一對多一對多關(guān)系，圖形結(jié)構(gòu)中元素之間存在多對多多對多

2、關(guān)系?！?，1，2】為了最快地存取數(shù)據(jù)元素，物理結(jié)構(gòu)宜采用順序存儲順序存儲結(jié)構(gòu)?！?，1，2】存儲結(jié)構(gòu)可根據(jù)數(shù)據(jù)元素在機器中的位置是否一定連續(xù)分為順序存儲結(jié)順序存儲結(jié)構(gòu)__，鏈式存儲結(jié)構(gòu)鏈式存儲結(jié)構(gòu)___?！?，1，3】度量算法效率可通過_時間復雜度時間復雜度__來進行。【5，1，3】設n為正整數(shù)，下面程序段中前置以記號@的語句的頻度是n(n1)2。f(i=0inext==Head____；不帶頭結(jié)點的單循環(huán)鏈表的判空條件是_Head=

3、=NULL____。【13，3，2】已知L是帶表頭結(jié)點的非空單鏈表且P結(jié)點既然不首元結(jié)點也不是尾元結(jié)點試從下列提供的答案中選擇合適的語句序列。a.刪除P結(jié)點的直接前驅(qū)結(jié)點的語句序列是___1012811414___。b.刪除結(jié)點P的語句序列是_____10127314__________________。c.刪除尾元結(jié)點的語句序列是_______911314_________________。(1)P=Pnext(2)Pnext=P(3

4、)Pnext=Pnextnext(4)P=Pnextnext(5)while(P!=NULL)P=Pnext(6)while(Qnext!=NULL)P=QQ=Qnext(7)while(Pnext!=Q)P=Pnext(8)while(Pnextnext!=Q)P=Pnext(9)while(Pnextnext!=NULL)P=Pnext(10)Q=P(11)Q=Pnext(12)P=L(13)L=Lnext(14)free(Q)【1

5、4，3，3】對一個棧，給定輸入的順序是A、B、C，則全部不可能的輸出序列有不可能得到的輸出序列有不可能得到的輸出序列有CAB。【15，3，3】.在棧頂指針為HS的鏈棧中，判定棧空的條件是headnext==NULL?！?6，3，3】下列程序把十進制數(shù)轉(zhuǎn)換為十六進制數(shù)，請?zhí)顚懞线m的語句成分。voidconversion10_16()InitStack(scanf(“%d”while(N)____Push(sN%16)___________