國(guó)家開(kāi)放大學(xué)電大《數(shù)據(jù)結(jié)構(gòu)》《酒店前廳服務(wù)與管理》網(wǎng)絡(luò)課形考網(wǎng)考作業(yè)(合集)答案

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

國(guó)家開(kāi)放大學(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)稱(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è)（）. 選擇一項(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. C. 物理和存儲(chǔ)結(jié)構(gòu) 題目5 在線性表的順序結(jié)構(gòu)中，以下說(shuō)法正確的是（ ）. 選擇一項(xiàng)： A. 進(jìn)行數(shù)據(jù)元素的插入、刪除效率較高 B. 數(shù)據(jù)元素是不能隨機(jī)訪問(wèn)的 C. 邏輯上相鄰的元素在物理位置上不一定相鄰 D. 邏輯上相鄰的元素在物理位量上也相鄰 題目6 對(duì)鏈表，以下敘述中正確的是（ ）= 選擇一項(xiàng)： A. 可以通過(guò)下標(biāo)對(duì)鏈表進(jìn)行直接訪問(wèn) B. 插入刪除元素的操作一定要要移動(dòng)結(jié)點(diǎn) C. 不能隨機(jī)訪問(wèn)任一靖點(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), 可用語(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)滿足（）（設(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ī)訪問(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)線性表的正確說(shuō)法是（）。 選擇一項(xiàng)： A. 除了f 和-后f 元素外，其余元素都有f 且僅有接前驅(qū)和f 直接后繼 B. 每個(gè)元素都有一個(gè)直接前驅(qū)和一個(gè)直接后繼 C. 表中的元素必須按由小到大或由大到下排序 D. 線性表至少要求一個(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)要?jiǎng)h除第一個(gè)結(jié)點(diǎn)，且P、q仍 然分別指向新表中第一個(gè)結(jié)點(diǎn)和尾結(jié)點(diǎn)?？捎玫恼Z(yǔ)句是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)系稱(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ì) 題目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)抽象成線性結(jié)構(gòu)。 選擇一項(xiàng)： 對(duì) 錯(cuò) 題目27 通常可以把某城市中各公交站點(diǎ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ì) 題目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)類(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; ；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. 先后次序無(wú)關(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ì)稱(chēng)矩陣A （第一個(gè)元素為al,l）,采用壓縮存儲(chǔ)的方式，將其下三角部分以行序?yàn)橹餍虼鎯?chǔ)到一維 數(shù)組B中（數(shù)組下標(biāo)從1開(kāi)始），則矩陣元素a6, 2在一維數(shù)組B中的下標(biāo)是（）。 選擇一項(xiàng)： A. 17 B. 28 C. 21 D. 23 題目10 在解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問(wèn)題時(shí)通常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫(xiě)入緩沖 區(qū)中，而打印機(jī)則從緩沖區(qū)中取出數(shù)據(jù)打印，該緩沖區(qū)應(yīng)該是一個(gè)（）結(jié)構(gòu)。 選擇一項(xiàng):