電大數(shù)據結構本形成性考核冊作業(yè)1-4原題帶答案

1、1數(shù)據結構（本）課程作業(yè)數(shù)據結構（本）課程作業(yè)作業(yè)作業(yè)1（本部分作業(yè)覆蓋教材第（本部分作業(yè)覆蓋教材第12章的內容）章的內容）一、單項選擇題一、單項選擇題1在數(shù)據結構中，從邏輯上可以把數(shù)據結構分為（C）。A動態(tài)結構和靜態(tài)結構B緊湊結構和非緊湊結構C線性結構和非線性結構D內部結構和外部機構2下列說法中，不正確的是（D）。A數(shù)據元素是數(shù)據的基本單位B數(shù)據項是數(shù)據中不可分割的最小可標識單位C數(shù)據可有若干個數(shù)據元素構成D數(shù)據項可由若干個數(shù)據元素構

2、成3一個存儲結點存儲一個（B）。A數(shù)據項B數(shù)據元素C數(shù)據結構D數(shù)據類型4數(shù)據結構中，與所使用的計算機無關的是數(shù)據的（C）。A存儲結構B物理結構C邏輯結構D物理和存儲結構5下列的敘述中，不屬于算法特性的是（D）。A有窮性B輸入性C可行性D可讀性6算法分析的目的是（C）。A找出數(shù)據結構的合理性B研究算法中的輸入和輸出的關系C分析算法的效率以求改進D分析算法的易懂性和文檔性7數(shù)據結構是一門研究計算機中（B）對象及其關系的科學。A數(shù)值運算B非數(shù)

3、值運算C集合D非集合8算法的時間復雜度與（C）有關。A所使用的計算機B與計算機的操作系統(tǒng)C與算法本身D與數(shù)據結構9設有一個長度為n的順序表，要在第i個元素之前（也就是插入元素作為新表的第i個元素），則移動元素個數(shù)為（A）。Ani1BniCni1Di10設有一個長度為n的順序表，要刪除第i個元素移動元素的個數(shù)為（B）。Ani1BniCni1Di11在一個單鏈表中，p、q分別指向表中兩個相鄰的結點，且q所指結點是p所指結點的直接后繼，現(xiàn)要刪

4、除q所指結點，可用語句（C）。Ap=qnextBpnext=qCpnext=q?nextDqnext=NULL12在一個單鏈表中p所指結點之后插入一個s所指的結點時，可執(zhí)行（D）。Apnext=ss?next=p?nextBpnext=s?nextCp=snextDsnext=pnextpnext=s13非空的單向循環(huán)鏈表的尾結點滿足（C）（設頭指針為head，指針p指向尾結點）。A.Pnext==NULLBP==NULLCPnext=

5、=headDP==head14鏈表不具有的特點是（A）。A可隨機訪問任一元素B插入刪除不需要移動元素C不必事先估計存儲空間D所需空間與線性表長度成正比15帶頭結點的鏈表為空的判斷條件是（B）（設頭指針為head）。Ahead==NULLBheadnext==NULLCheadnext==headDhead!=NULL16在一個單鏈表中，p、q分別指向表中兩個相鄰的結點，且q所指結點是p所指結點的直接后繼，現(xiàn)要刪除q所指結點，可用語句（C

6、）。Ap=qnextBpnext=qCpnext=qnextDqnext=NULL17在一個鏈隊中，假設f和r分別為隊頭和隊尾指針，則刪除一個結點的運算為（C）。Ar=fnextBr=rnextCf=fnextDf=rnext18在一個鏈隊中，假設f和r分別為隊頭和隊尾指針，則插入s所指結點的運算為（B）。Afnext=sf=sBrnext=sr=sCsnext=rr=sDsnext=ff=s19.一個順序表第一個元素的存儲地址是90，

7、每個元素的長度為2，則第6個元素的地址是（B）。A98B100C102D10620有關線性表的正確說法是（D）。A每個元素都有一個直接前驅和一個直接后繼B線性表至少要求一個元素C表中的元素必須按由小到大或由大到下排序D除了一個和最后一個元素外，其余元素都有一個且僅有一個直接前驅和一個直接后繼二、填空題二、填空題1在一個長度為n的順序存儲結構的線性表中，向第i(1?i?n1)個元素之前插入新元素時，需向后移動ni1個數(shù)據元素。2從長度為n

8、的采用順序存儲結構的線性表中刪除第i(1?i?n1)個元素，需向前移動ni個元素。3數(shù)據結構按結點間的關系，可分為4種邏輯結構：集合、線性結構、樹形結構、圖狀結構。4數(shù)據的邏輯結構在計算機中的表示稱為物理結構或存儲結構。5除了第1個和最后一個結點外，其余結點有且只有一個前驅結點和后繼結點的3內填上適當?shù)恼Z句。NODEcreate2(n)對線性表(nn1.....1)建立帶頭結點的線性鏈表NODEheadpqintip=(NODE)mal

9、loc(sizeof(NODE))（1）head=ppnext=NULL（2）q=pf(i=1idata=iif(i==1)（3）pnext=NULLelse（4）pnext=qnext（5）qnext=preturn(head)3下列是在具有頭結點單向列表中刪除第i個結點，請在空格內填上適當?shù)恼Z句。int(NODEheadinti)NODEpqintjq=headj=0while((q!=NULL)jif(q==NULL)return

10、(0)（1）p=qnext（2）qnext=pnextfree(p)return(1)五、完成：實驗五、完成：實驗1――線性表――線性表根據實驗要求（見教材P201202）認真完成本實驗，并提交實驗報告。數(shù)據結構（本）課程作業(yè)數(shù)據結構（本）課程作業(yè)2（本部分作業(yè)覆蓋教材第（本部分作業(yè)覆蓋教材第35章的內容）章的內容）一、單項選擇題一、單項選擇題1若讓元素1，2，3依次進棧，則出棧順序不可能為（C）。A3，2，1B2，1，3C3，1，2D

11、1，3，22一個隊列的入隊序列是1，2，3，4。則隊列的輸出序列是（B）。A4，3，2，1B1，2，3，4C1，4，3，2D3，2，4，13向順序棧中壓入新元素時，應當（A）。A先移動棧頂指針，再存入元素B先存入元素，再移動棧頂指針C先后次序無關緊要D同時進行4在一個棧頂指針為top的鏈棧中，將一個p指針所指的結點入棧，應執(zhí)行（C）。Atopnext=pBpnext=topnexttopnext=pCpnext=toptop=pDpne

12、xt=topnexttop=topnext5在一個棧頂指針為top的鏈棧中刪除一個結點時，用x保存被刪結點的值，則執(zhí)行（B）。Ax=toptop=topnextBx=topdataCtop=topnextx=topdataDx=topdatatop=topnext6一般情況下，將遞歸算法轉換成等價的非遞歸算法應該設置（A）。A棧B隊列C堆棧或隊列D數(shù)組7表達式a(bc)d的后綴表達式是（B）。AabcdBabcdCabcdDabcd8判

13、斷一個順序隊列sq（最多元素為m0）為空的條件是（C）。Asqrearsqfront==m0Bsqrearsqfront1==m0Csqfront==sqrearDsqfront==sqrear19判斷一個循環(huán)隊列Q（最多元素為m0）為空的條件是（A）。AQfront==QrearBQfront!=QrearCQfront==(Qrear1)%m0DQfront!=(Qrear1)%m010判斷棧S滿（元素個數(shù)最多n個）的條件是（C）。

14、Astop==0Bstop!=0Cstop==n1Dstop!=n111一個隊列的入隊順序是abcd，則離隊的順序是（B）。AadcbBabcdCdcbaDcbda12如果以鏈表作為棧的存儲結構，則退棧操作時（C）。A必須判斷棧是否滿B判斷棧元素類型C必須判斷棧是否空D對棧不作任何判斷13在解決計算機主機與打印機之間速度不匹配問題時通常設置一個打印數(shù)據緩沖區(qū)，主機將要輸出的數(shù)據依次寫入緩沖區(qū)中，而打印機則從緩沖區(qū)中取出數(shù)據打印，該緩沖區(qū)