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

1、電大形成性考核作業(yè)冊 電大數(shù)據(jù)結(jié)構(gòu)(本)形成性考核冊(作業(yè)1-4)原題帶答案 導(dǎo)讀：就愛閱讀網(wǎng)友為您分享以下“電大數(shù)據(jù)結(jié)構(gòu)(本)形成性考核冊(作業(yè)1-4)原題帶答案”的資訊，希望對您有所幫助，感謝您對92to 的支持!數(shù)據(jù)結(jié)構(gòu)（本）形成性考核作業(yè)冊 使用說明 本作業(yè)冊是中央廣播電視大學(xué)計算機(jī)科與技術(shù)專業(yè)（本科）數(shù)據(jù)結(jié)構(gòu)（本）課程形成性考核的依據(jù)，與數(shù)據(jù)結(jié)構(gòu)（本科）教材（李偉生主編，中央電大出版社出版）配套使用。 數(shù)據(jù)結(jié)構(gòu)（本）課程是中央廣播電視大學(xué)計算機(jī)科學(xué)技術(shù)專業(yè)的一門統(tǒng)設(shè)必修、學(xué)位課程，4學(xué)分，共72學(xué)時。其中實驗24學(xué)時，開設(shè)一學(xué)期。本課程的特點是綜合性、實踐性強(qiáng)，內(nèi)容抽象，在專業(yè)中具有

2、承上啟下的作用。因此，在學(xué)習(xí)本課程時，要注意理論聯(lián)系實際，結(jié)合教學(xué)內(nèi)容進(jìn)行上機(jī)實踐，認(rèn)真完成作業(yè)和實驗內(nèi)容。 本課程的總成績按百分制記分，其中形成性考核所占的比例為30%，終結(jié)性考試占70（閉卷，答題時限為90分鐘）。課程總成績達(dá)到60分及以上者為合格，可以獲得該課程的學(xué)分。本課程的學(xué)位課程學(xué)分為70分，即課程總成績達(dá)到70分及以上者有資格申請專業(yè)學(xué)位。 本課程共設(shè)計了4次形考作業(yè)，每次形考作業(yè)均包括實驗內(nèi)容，由各地電大根據(jù)學(xué)生對作業(yè)中各種題型練習(xí)和實驗的完成情況進(jìn)行考核。對于實驗內(nèi)容要求按實驗要求認(rèn)真完成，并提交實驗報告。 數(shù)據(jù)結(jié)構(gòu)（本）課程作業(yè) 作業(yè)1 （本部分作業(yè)覆蓋教材第1-2章的內(nèi)容

3、） 一、單項選擇題 1在數(shù)據(jù)結(jié)構(gòu)中，從邏輯上可以把數(shù)據(jù)結(jié)構(gòu)分為（C ）。 A動態(tài)結(jié)構(gòu)和靜態(tài)結(jié)構(gòu) B緊湊結(jié)構(gòu)和非緊湊結(jié)構(gòu) C線性結(jié)構(gòu)和非線性結(jié)構(gòu) D內(nèi)部結(jié)構(gòu)和外部機(jī)構(gòu) 2下列說法中，不正確的是（ D ）。 A數(shù)據(jù)元素是數(shù)據(jù)的基本單位 B數(shù)據(jù)項是數(shù)據(jù)中不可分割的最小可標(biāo)識單位 C數(shù)據(jù)可有若干個數(shù)據(jù)元素構(gòu)成 D數(shù)據(jù)項可由若干個數(shù)據(jù)元素構(gòu)成 3一個存儲結(jié)點存儲一個（ B ）。 A數(shù)據(jù)項 B數(shù)據(jù)元素 C數(shù)據(jù)結(jié)構(gòu) D數(shù)據(jù)類型 4數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機(jī)無關(guān)的是數(shù)據(jù)的（ C ）。 A存儲結(jié)構(gòu) B物理結(jié)構(gòu) C邏輯結(jié)構(gòu) D物理和存儲結(jié)構(gòu) 5下列的敘述中，不屬于算法特性的是（ D ）。 A有窮性 B輸入性 C

4、可行性 D可讀性 6算法分析的目的是（ C ）。 A找出數(shù)據(jù)結(jié)構(gòu)的合理性 B研究算法中的輸入和輸出的關(guān)系 C分析算法的效率以求改進(jìn) D分析算法的易懂性和文檔性 7數(shù)據(jù)結(jié)構(gòu)是一門研究計算機(jī)中（ B ）對象及其關(guān)系的科學(xué)。 A數(shù)值運算 B非數(shù)值運算 C集合 D非集合 8算法的時間復(fù)雜度與（ C ）有關(guān)。 A所使用的計算機(jī) B與計算機(jī)的操作系統(tǒng) C與算法本身 D與數(shù)據(jù)結(jié)構(gòu) 9設(shè)有一個長度為n的順序表，要在第i個元素之前（也就是插入元素作為新表的第i個元素），則移動元素個數(shù)為（ A ）。 An-i+1 Bn-i Cn-i-1 Di 10設(shè)有一個長度為n的順序表，要刪除第i個元素移動元素的個數(shù)為（ B

5、）。 An-i+1 Bn-i Cn-i-1 Di 11在一個單鏈表中，p、q分別指向表中兩個相鄰的結(jié)點，且q所指結(jié)點是p所指結(jié)點的直接后繼，現(xiàn)要刪除q所指結(jié)點，可用語句（ C ）。 Ap=q->next Bp->next=q Cp->next=q?next Dq->next=NULL 12在一個單鏈表中p所指結(jié)點之后插入一個s所指的結(jié)點時，可執(zhí)行（ D ）。 Ap->next= s; s?next= p?next Bp->next=s?next; Cp=s->next Ds->nex

6、t=p->next; p->next=s; 13非空的單向循環(huán)鏈表的尾結(jié)點滿足（C ）（設(shè)頭指針為head，指針p指向尾結(jié)點）。 A.P->next= =NULL BP= =NULL CP->next= =head DP= = head 14鏈表不具有的特點是（ A ）。 A可隨機(jī)訪問任一元素 B插入刪除不需要移動元素 C不必事先估計存儲空間 D所需空間與線性表長度成正比 15帶頭結(jié)點的鏈表為空的判斷條件是（ B ）（設(shè)頭指針為head）。 Ahead = =NULL Bhead->next= =NULL Chead->next= =head Dhead!=NULL 16在一個單鏈表中，p、q分別指向表中兩個相鄰的結(jié)點，且q所指結(jié)點是p所指結(jié)點的直接后繼，現(xiàn)要刪除q所指結(jié)點，可用語句（ C ）。 Ap=q->next Bp->next=q Cp->next=q->next Dq->next=NULL 17在一個鏈隊中，假設(shè)f和