國家開放大學(xué)電大《數(shù)據(jù)結(jié)構(gòu)》網(wǎng)絡(luò)課形考任務(wù)1作業(yè)及答案

國家開放大學(xué)電大《數(shù)據(jù)結(jié)構(gòu)》網(wǎng)絡(luò)課形考任務(wù)1作業(yè)及答案 檔任務(wù)］ 一、單項選擇題（每小題3分，共60分） 題目1 把數(shù)據(jù)存儲到計算機中，并具體體現(xiàn)數(shù)據(jù)元素間的邏輯結(jié)構(gòu)稱為（）＜, 選擇一項： A. 算法的具體實現(xiàn) B. 邏輯結(jié)構(gòu) C. 給相關(guān)變量分配存儲單元 D. 物理結(jié)枸 題目2 下列說法中，不正確的是（）。 選擇一項： A. 數(shù)據(jù)項是數(shù)據(jù)中不可分割的最小可標識單位 B. 數(shù)據(jù)元素是數(shù)據(jù)的基本單位 C. 數(shù)據(jù)項可由若干個數(shù)據(jù)元素構(gòu)成 D. 數(shù)據(jù)可有若干個數(shù)據(jù)元素構(gòu)成 題目3 一個存儲結(jié)點存儲一個（）o 選擇一項： A. 數(shù)據(jù)項 B. 數(shù)據(jù)類型 C. 元素 D. 數(shù)據(jù)結(jié)構(gòu) 題目4 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計算機無關(guān)的是數(shù)據(jù)的（）＜＞ 選擇一項： A. 存儲結(jié)構(gòu) B. 物理結(jié)構(gòu) C. 邏輯g D. 物理和存儲結(jié)構(gòu) 題目5 在線性表的順序結(jié)構(gòu)中，以下說法正確的是（ ）＜. 選擇一項： A. 進行數(shù)據(jù)元素的插入、刪除效率較高 B. 數(shù)據(jù)元素是不能隨機訪問的 C. 邏輯上相鄰的元素在物理位置上不一定相鄰 D. 邏輯上相鄰的元素在物理位置上也相鄰 題目6 對鏈表，以下敘述中正確的是（ ）＜. 選擇一項： A. 可以通過下標對鏈表進行直接訪問 B. 插入刪除元素的操作一定要要移動結(jié)點 C. 不能隨機訪問任一結(jié)點 D. 結(jié)點占用的存儲空間是連續(xù)的 題目7 下列的敘述中，不屬于算法特性的是（ ）。 選擇一項： A. 可行性 B. 有窮性 C. 可讀性 D. 輸入性 題目8 算法的時間復(fù)雜度與（）有關(guān)。 選擇一項： A. 所使用的計算機 B. 計算機的操作系統(tǒng) C. 數(shù)據(jù)結(jié)構(gòu) D. 算法本身 題目9 設(shè)有一個長度為n的順序表，要在第i個元素之前（也就是插入元素作為新表的第i個元素），插入一個元素.則移 動元素個數(shù)為（） 選擇一項： A. n-i-1 B. i C. n-i+1 D. n-i 題目10 設(shè)有一個長度為n的順序表，要刪除第i個元素移動元素的個數(shù)為（）. 選擇一項： A. i B. n-i-1 C. n-i D. n-i+1 題目11 在一個單鏈表中，P、q分別指向表中兩個相鄰的結(jié)點，且q所指結(jié)點是P所指結(jié)點的直接后繼，現(xiàn)要刪除q所指結(jié)點, 可用語句（）. 選擇一項： A. p->next=q->next B. p->next=q C. p=q->next D. q->next=NULL 題目12 在一個單鏈表中P所指結(jié)點之后插入一個s所指的結(jié)點時，可執(zhí)行（）. 選擇一項： A. p->next=s->next; B. s->next=p->next; p->next=s; C. p=s->next D. p->next= s; s->next= p->next 題目13 非空的單向循環(huán)鏈表的尾結(jié)點滿足（）（設(shè)頭指針為head,指針p指向尾結(jié)點）。 選擇一項： A. p->next=NULL B. p->next==4iead C. p= head D. p=NULL 題目14 鏈表不具有的特點是（）<. 選擇一項： A. 邏輯上相鄰的元素在物理位置上不一定相鄰 B. 不必事先估計存儲空間 C. 可隨機訪問任一元素 D. 插入刪除不需要移動元素 題目15 帶頭結(jié)點的鏈表為空的判斷條件是（）（設(shè)頭指針為head）。 選擇一項： A. head->next=head B. head->next=^ULL C. head =NULL D. head!=NULL 題目16 在一個長度為n的順序表中為了刪除第5個元素，由第6個元素開始從后到前依次移動了 15個元素。則原順序表的 長度為（）。 選擇一項： A. 21 B. 25 C. 20 D. 19 題目17 有關(guān)線性表的正確說法是（）。 選擇一項： A. 除了一個和最后f 元素外，其余元素都有f 且僅有一個宜接前里和一個宜接后繼 B. 每個元素都有一個直接前驅(qū)和一個直接后繼 C. 表中的元素必須按由小到大或由大到下排序 D. 線性表至少要求一個元素 題目18 向一個有127個元素的順序表中插入一個新元素，并保持原來的順序不變，平均要移動（）個元素。 選擇一項： A. 7 B. 63 C. 63.5 D. 8 題目19 一個順序表第一個元素的存儲地址是90,每個元素的長度為2,則第6個元素的地址是（） 選擇一項： A. 102 B. 106 C. 100 D. 98 題目20 在一個不帶頭結(jié)點的單循環(huán)鏈表中，p、q分別指向表中第一個結(jié)點和尾結(jié)點，現(xiàn)要胴除第一個結(jié)點，且p、q仍 然分別指向新表中第一個結(jié)點和尾結(jié)點?？捎玫恼Z句是p=p->next;和（ K 選擇一項： A. p->next=q B. q->next=p C. p=q->next D. q=p 二、判斷題（每小題2分，14題，共28分） 題目21 數(shù)據(jù)元素可以有一個或多個數(shù)據(jù)項組成。 選擇一項： 對 錯 題目22 數(shù)據(jù)元素之間的抽象關(guān)系稱為物理結(jié)構(gòu)。 選擇一項： 對 錯 題目23 數(shù)據(jù)的邏輯結(jié)構(gòu)在計算機中的表示稱為邏輯結(jié)構(gòu)。 選擇一項： 對 錯 題目24 數(shù)據(jù)的邏輯結(jié)構(gòu)是與存儲該結(jié)構(gòu)的計算機相關(guān)的。 選擇一項： 對 錯 題目25 數(shù)據(jù)結(jié)構(gòu)中，元素之間存在多對多的關(guān)系稱為樹狀結(jié)構(gòu)。 選擇一項： 對 錯 題目26 通?？梢园岩槐竞胁煌鹿?jié)的書的目錄結(jié)構(gòu)抽象成線性結(jié)構(gòu)。 選擇一項： 對 錯 題目27 通?？梢园涯吵鞘兄懈鞴徽军c間的線路圖抽象成樹型結(jié)構(gòu)。 選擇一項： 對 錯 題目28 設(shè)有一個不帶頭結(jié)點的單向循環(huán)鏈表，結(jié)點的指針域為next,指針p指向尾結(jié)點，現(xiàn)要使p指向第一個結(jié)點，可 用語句 p=p->next: o 選擇一項： 對 錯 題目29 設(shè)有一個單向鏈表，結(jié)點的指針域為next,頭指針為head, p指向尾結(jié)點，為了使該單向鏈表改為單向循環(huán)鏈表, 可用語句 p->next=head。 選擇一項： 對 錯 題目30 設(shè)有一個單向循環(huán)鏈表，結(jié)點的指針域為next,頭指針為head,指針p指向表中某結(jié)點，若邏輯表達式p- >next=head;的結(jié)果為真，則p所指結(jié)點為尾結(jié)點。 選擇一項： 對 錯 題目31 要在一個單向鏈表中P所指向的結(jié)點之后插入一個s所指向的新結(jié)點，若鏈表中結(jié)點的指針域為next,可執(zhí)行 p->next=s; s->next= p->next： 的操作。 選擇一項： 對 錯 題目32 要在一個單向鏈表中刪除P所指向的結(jié)點，已知q指向P所指結(jié)點的直接前驅(qū)結(jié)點，若鏈表中結(jié)點的指針域為 next,則可執(zhí)行 q->next= p->next： 選擇一項： 對 錯 題目33 要在一個帶頭結(jié)點的單向循環(huán)鏈表中刪除頭結(jié)點，得到一個新的不帶頭結(jié)點的單向循環(huán)鏈表，若結(jié)點的指針域為 next,頭指針為 head,尾指針為 p.則可執(zhí)行 head=head-> next; p->next=head：。 選擇一項： 對 錯 題目34 設(shè)有一個單向循環(huán)鏈表，頭指針為head,鏈表中結(jié)點的指針域為next, p指向尾結(jié)點的直接前驅(qū)結(jié)點，若要刪除 尾結(jié)點，得到一個新的單向循環(huán)鏈表，可執(zhí)行操作p->next=head：。 選擇一項： 對 錯 三、程序4空題（每小題6分，共12分。請點擊正確選項，然后拖拽至相應(yīng)的方框上） 題目35 設(shè)線性表以不帶頭結(jié)點的單向鏈表存儲，鏈表頭指針為head,以下程序的功能是輸出鏈表中各結(jié)點中的數(shù)據(jù)域 data,完成程序中空格部分。 ^define NULL 0 void main() ( NODE *head , *p ; p=head: /*p為工作指針*/ do p->data v (printf( “%d\n“ , p=p->next 5 =p!=NULL V }while ; } p->datap=p->next p!=NULL 題目36 設(shè)有一個頭指針為head的不帶頭結(jié)點單向鏈表，p、q是指向鏈表中結(jié)點類型的指針變量，p指向鏈表中結(jié)點a, (設(shè)鏈表中沒有結(jié)點的數(shù)據(jù)域與結(jié)點a的數(shù)據(jù)域相同)，寫出相關(guān)語句 (1) 使該單向鏈表成為單向循環(huán)鏈表 (2) 插入結(jié)點s,使它成為a結(jié)點的直接前驅(qū) q=p; x=p->data; J q->next!=NULL V while ) q=q->next; q->next=head; q=p： p=p->next; while(p->data!=x) ( q=P； p=p->next v s->next=p： q->next=s