數(shù)據(jù)結(jié)構(gòu)與算法離線作業(yè)(2013版甲)

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

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

3、=NULL____。【13，3，2】已知L是帶表頭結(jié)點(diǎn)的非空單鏈表且P結(jié)點(diǎn)既然不首元結(jié)點(diǎn)也不是尾元結(jié)點(diǎn)試從下列提供的答案中選擇合適的語句序列。a.刪除P結(jié)點(diǎn)的直接前驅(qū)結(jié)點(diǎn)的語句序列是___1012811414___。b.刪除結(jié)點(diǎn)P的語句序列是_____10127314__________________。c.刪除尾元結(jié)點(diǎn)的語句序列是_______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】對(duì)一個(gè)棧，給定輸入的順序是A、B、C，則全部不可能的輸出序列有不可能得到的輸出序列有不可能得到的輸出序列有CAB?！?5，3，3】.在棧頂指針為HS的鏈棧中，判定?？盏臈l件是headnext==NULL?！?6，3，3】下列程序把十進(jìn)制數(shù)轉(zhuǎn)換為十六進(jìn)制數(shù)，請(qǐng)?zhí)顚懞线m的語句成分。voidconversion10_16()InitStack(scanf(“%d”while(N)____Push(sN%16)___________