數據結構與算法離線作業(yè)(2013版甲)

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

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

3、=NULL____?！?3，3，2】已知L是帶表頭結點的非空單鏈表且P結點既然不首元結點也不是尾元結點試從下列提供的答案中選擇合適的語句序列。a.刪除P結點的直接前驅結點的語句序列是___1012811414___。b.刪除結點P的語句序列是_____10127314__________________。c.刪除尾元結點的語句序列是_______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】下列程序把十進制數轉換為十六進制數，請?zhí)顚懞线m的語句成分。voidconversion10_16()InitStack(scanf(“%d”while(N)____Push(sN%16)___________