《國(guó)家開放大學(xué)電大《數(shù)據(jù)結(jié)構(gòu)》網(wǎng)絡(luò)課形考任務(wù)1作業(yè)及答案》由會(huì)員分享，可在線閱讀，更多相關(guān)《國(guó)家開放大學(xué)電大《數(shù)據(jù)結(jié)構(gòu)》網(wǎng)絡(luò)課形考任務(wù)1作業(yè)及答案（8頁珍藏版）》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。

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