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

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

國(guó)家開(kāi)放大學(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)稱(chēng)為（）＜, 選擇一項(xiàng)： A. 算法的具體實(shí)現(xiàn) B. 邏輯結(jié)構(gòu) C. 給相關(guān)變量分配存儲(chǔ)單元 D. 物理結(jié)枸 題目2 下列說(shuō)法中，不正確的是（）。 選擇一項(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ù)類(lèi)型 C. 元素 D. 數(shù)據(jù)結(jié)構(gòu) 題目4 數(shù)據(jù)結(jié)構(gòu)中，與所使用的計(jì)算機(jī)無(wú)關(guān)的是數(shù)據(jù)的（）＜＞ 選擇一項(xiàng)： A. 存儲(chǔ)結(jié)構(gòu) B. 物理結(jié)構(gòu) C. 邏輯g D. 物理和存儲(chǔ)結(jié)構(gòu) 題目5 在線(xiàn)性表的順序結(jié)構(gòu)中，以下說(shuō)法正確的是（ ）＜. 選擇一項(xiàng)： A. 進(jìn)行數(shù)據(jù)元素的插入、刪除效率較高 B. 數(shù)據(jù)元素是不能隨機(jī)訪(fǎng)問(wèn)的 C. 邏輯上相鄰的元素在物理位置上不一定相鄰 D. 邏輯上相鄰的元素在物理位置上也相鄰 題目6 對(duì)鏈表，以下敘述中正確的是（ ）＜. 選擇一項(xiàng)： A. 可以通過(guò)下標(biāo)對(duì)鏈表進(jìn)行直接訪(fǎng)問(wèn) B. 插入刪除元素的操作一定要要移動(dòng)結(jié)點(diǎn) C. 不能隨機(jī)訪(fǎng)問(wèn)任一結(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), 可用語(yǔ)句（）. 選擇一項(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)滿(mǎ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ī)訪(fǎng)問(wèn)任一元素 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è)元素開(kāi)始從后到前依次移動(dòng)了 15個(gè)元素。則原順序表的 長(zhǎng)度為（）。 選擇一項(xiàng)： A. 21 B. 25 C. 20 D. 19 題目17 有關(guān)線(xiàn)性表的正確說(shuō)法是（）。 選擇一項(xiàng)： A. 除了一個(gè)和最后f 元素外，其余元素都有f 且僅有一個(gè)宜接前里和一個(gè)宜接后繼 B. 每個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼 C. 表中的元素必須按由小到大或由大到下排序 D. 線(xiàn)性表至少要求一個(gè)元素 題目18 向一個(gè)有127個(gè)元素的順序表中插入一個(gè)新元素，并保持原來(lái)的順序不變，平均要移動(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)?？捎玫恼Z(yǔ)句是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)系稱(chēng)為物理結(jié)構(gòu)。 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目23 數(shù)據(jù)的邏輯結(jié)構(gòu)在計(jì)算機(jī)中的表示稱(chēng)為邏輯結(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)系稱(chēng)為樹(shù)狀結(jié)構(gòu)。 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目26 通常可以把一本含有不同章節(jié)的書(shū)的目錄結(jié)構(gòu)抽象成線(xiàn)性結(jié)構(gòu)。 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目27 通常可以把某城市中各公交站點(diǎn)間的線(xiàn)路圖抽象成樹(shù)型結(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)，可 用語(yǔ)句 p=p->next: o 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目29 設(shè)有一個(gè)單向鏈表，結(jié)點(diǎn)的指針域?yàn)閚ext,頭指針為head, p指向尾結(jié)點(diǎn)，為了使該單向鏈表改為單向循環(huán)鏈表, 可用語(yǔ)句 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è)線(xiàn)性表以不帶頭結(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)類(lèi)型的指針變量，p指向鏈表中結(jié)點(diǎn)a, (設(shè)鏈表中沒(méi)有結(jié)點(diǎn)的數(shù)據(jù)域與結(jié)點(diǎn)a的數(shù)據(jù)域相同)，寫(xiě)出相關(guān)語(yǔ)句 (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