數(shù)據(jù)結(jié)構(gòu)第二版習(xí)題

1、第一章緒論一、問(wèn)答題1.什么是數(shù)據(jù)結(jié)構(gòu)？2.敘述四類基本數(shù)據(jù)結(jié)構(gòu)的名稱與含義。3.敘述算法的定義與特性。4.敘述算法的時(shí)間復(fù)雜度。5.敘述數(shù)據(jù)類型的概念。6.敘述線性結(jié)構(gòu)與非線性結(jié)構(gòu)的差別。7.敘述面向?qū)ο蟪绦蛟O(shè)計(jì)語(yǔ)言的特點(diǎn)。8.在面向?qū)ο蟪绦蛟O(shè)計(jì)中，類的作用是什么？9.敘述參數(shù)傳遞的主要方式及特點(diǎn)。10.敘述抽象數(shù)據(jù)類型的概念。二、判斷題（在各題后填寫“√”或“”）1.線性結(jié)構(gòu)只能用順序結(jié)構(gòu)來(lái)存放，非線性結(jié)構(gòu)只能用非順序結(jié)構(gòu)來(lái)存放。（

2、）2.算法就是程序。（）3.在高級(jí)語(yǔ)言（如C或PAL）中，指針類型是原子類型。（）三、計(jì)算下列程序段中X=X1的語(yǔ)句頻度f(wàn)(i=1inext=L（6）Snext=NULL（7）Q=P（8）while(Pnext!=Q)P=Pnext（9）while(Pnext!=NULL)P=Pnext（10）P=Q（11）P=L（12）L=S（13）L=P2.4已知線性表L遞增有序。試寫一算法，將X插入到L的適當(dāng)位置上，以保持線性表L的有序性。Sta

3、tus_SqList(SqListva.lengthf(i=va.length1va.elem[i]xi)va.elem[i1]=va.elem[i]va.elem[i1]=xreturnOK_SqList2.5寫一算法，從順序表中刪除自第i個(gè)元素開(kāi)始的k個(gè)元素。2.6已知線性表中的元素（整數(shù)）以值遞增有序排列，并以單鏈表作存儲(chǔ)結(jié)構(gòu)。試寫一高效算法，刪除表中所有大于mink且小于maxk的元素（若表中存在這樣的元素），分析你的算法的時(shí)間