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

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

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

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