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

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

2、）2.算法就是程序。（）3.在高級語言（如C或PAL）中，指針類型是原子類型。（）三、計算下列程序段中X=X1的語句頻度f(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個元素開始的k個元素。2.6已知線性表中的元素（整數(shù)）以值遞增有序排列，并以單鏈表作存儲結(jié)構(gòu)。試寫一高效算法，刪除表中所有大于mink且小于maxk的元素（若表中存在這樣的元素），分析你的算法的時間