浙大遠程教育數(shù)據(jù)結(jié)構(gòu)與算法離線作業(yè)參考答案

1、1浙江大學(xué)遠程教育學(xué)院《數(shù)據(jù)結(jié)構(gòu)與算法數(shù)據(jù)結(jié)構(gòu)與算法》課程離線作業(yè)課程離線作業(yè)姓名：姓名：學(xué)號：號：年級：年級：學(xué)習(xí)中心：學(xué)習(xí)中心：—————————————————————————————一、填空題：（一、填空題：（【序號，章，節(jié)】。。。。。。）【1，1，2】線性結(jié)構(gòu)中元素之間存在一對一關(guān)系，樹形結(jié)構(gòu)中元素之間存在一對多關(guān)系，圖形結(jié)構(gòu)中元素之間存在多對多關(guān)系。【2，1，2】為了最快地存取數(shù)據(jù)元素，物理結(jié)構(gòu)宜采用順序存儲結(jié)構(gòu)?！?，1，

2、2】存儲結(jié)構(gòu)可根據(jù)數(shù)據(jù)元素在機器中的位置是否一定連續(xù)分為順序存儲結(jié)構(gòu)，鏈式存儲結(jié)構(gòu)?！?，1，3】度量算法效率可通過時間復(fù)雜度來進行?！?，1，3】設(shè)n為正整數(shù)，下面程序段中前置以記號@的語句的頻度是n(n1)2。f(i=0inext(14)freefree(Q)【14，3，3】對一個棧，給定輸入的順序是A、B、C，則全部不可能的輸出序列有CAB?！?5，3，3】.在棧頂指針為HS的鏈棧中，判定?？盏臈l件是headnext==NULL。

3、【16，3，3】下列程序把十進制數(shù)轉(zhuǎn)換為十六進制數(shù)，請?zhí)顚懞线m的語句成分。voidconversion10_16()InitStack(scanf(“%d”while(N)Push(sN%16)N=N16while(!StackEmpty(s))Pop(se)if(e。那么根結(jié)點是e，結(jié)點b的雙親是d，結(jié)點a的子孫有bcdj，樹的深度是4，樹的度是3，結(jié)點g在樹的第3層。【21，4，3】從概念上講，樹與二叉樹是二種不同的數(shù)據(jù)結(jié)構(gòu)，將樹轉(zhuǎn)