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

國家開放大學(xué)電大《數(shù)據(jù)結(jié)構(gòu)》《酒店前廳服務(wù)與管理》網(wǎng)絡(luò)課形考網(wǎng)考作業(yè)（合集）答 案 《數(shù)據(jù)結(jié)構(gòu)〉網(wǎng)絡(luò)謀答案 瞬任務(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è)（）. 選擇一項(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. C. 物理和存儲(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ī)訪問任一靖點(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)： 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==head C. p= head D. p=NULL 鏈表不具有的特點(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. 除了f 和-后f 元素外，其余元素都有f 且僅有接前驅(qū)和f 直接后繼 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)要?jiǎng)h除第一個(gè)結(jié)點(diǎn)，且P、q仍 然分別指向新表中第一個(gè)結(jié)點(diǎn)和尾結(jié)點(diǎn)?？捎玫恼Z句是p=p->next：和（ ） 選擇一項(xiàng)： A. p->next=q B. q->next=p C. p=q->next D. q=P 二、判斷I!（每小題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ì) 題目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ì) 題目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ò) 三、程序填空J(rèn)S （每小題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 / 9 =p!=NULL 寸 }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; ；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; 電任務(wù)2 一、單項(xiàng)逸擇題(每小題2分，共50分) 題目1 若讓元素1, 2, 3依次進(jìn)棧，則出棧順序不可能為() 選擇一項(xiàng)： A. 3, 1, 2 B. 3, 2, 1 C. 2, 1. 3 D. 1, 3, 2 題目2 一個(gè)隊(duì)列的入隊(duì)序列是1, 2, 3, 4。則隊(duì)列的輸出序列是（）。 選擇一項(xiàng)： A. 1, 4, 3, 2 B. 4, 3, 2, 1 C. 3, 2, 4, 1 D. 1, 2, 3, 4 題目3 向順序棧中壓入新元素時(shí)，應(yīng)當(dāng)（） 選擇一項(xiàng)： A. 先后次序無關(guān)緊要 B. 先存入元素，再移動(dòng)棧頂指針 C. 同時(shí)進(jìn)行 D. 先移動(dòng)棧頂指針，再存入元素 題目4 在一個(gè)棧頂指針為top的鏈棧中，將一個(gè)p指針?biāo)傅慕Y(jié)點(diǎn)入棧，應(yīng)執(zhí)行（）。 選擇一項(xiàng)： A. p->next=top->next;top->next=p： B. p->next=top->next;top=top->next; C. p->next=top:top=p; D. top->next=p; 題目5 在一個(gè)棧頂指針為top的鏈棧中刪除一個(gè)結(jié)點(diǎn)時(shí)，用x保存被刪結(jié)點(diǎn)的值，則執(zhí)行（ 選擇一項(xiàng)： A. x=top->data;top=top->next; B. top=top->next;x=top->data: C. x=top->data： D. x=top:top=top->next: 題目6 判斷一個(gè)順序隊(duì)列（最多元素為m）為空的條件是（ 選擇一項(xiàng)： A. front=rear B. front=rear+l C. rear=m-l D. rear=m 題目7 判斷一個(gè)循環(huán)隊(duì)列為滿的條件是（）＜, 選擇一項(xiàng)： A. rear=MaxSize B. （rear+1） %MaxSize=front C. front=rear+l D. rear%MaxSize= =front 題目8 判斷棧滿（元素個(gè)數(shù)最多n個(gè)）的條件是（） 選擇一項(xiàng)： A. top==n-l B. top=-l C. top!=0 D. top=0 題目9 設(shè)有一個(gè)20階的對(duì)稱矩陣A （第一個(gè)元素為al,l）,采用壓縮存儲(chǔ)的方式，將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維 數(shù)組B中（數(shù)組下標(biāo)從1開始），則矩陣元素a6, 2在一維數(shù)組B中的下標(biāo)是（）。 選擇一項(xiàng)： A. 17 B. 28 C. 21 D. 23 題目10 在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問題時(shí)通常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫入緩沖 區(qū)中，而打印機(jī)則從緩沖區(qū)中取出數(shù)據(jù)打印，該緩沖區(qū)應(yīng)該是一個(gè)（）結(jié)構(gòu)。 選擇一項(xiàng):