國(guó)家開放大學(xué)電大《數(shù)據(jù)結(jié)構(gòu)》《酒店前廳服務(wù)與管理》網(wǎng)絡(luò)課形考網(wǎng)考作業(yè)(合集)答案
《國(guó)家開放大學(xué)電大《數(shù)據(jù)結(jié)構(gòu)》《酒店前廳服務(wù)與管理》網(wǎng)絡(luò)課形考網(wǎng)考作業(yè)(合集)答案》由會(huì)員分享,可在線閱讀,更多相關(guān)《國(guó)家開放大學(xué)電大《數(shù)據(jù)結(jié)構(gòu)》《酒店前廳服務(wù)與管理》網(wǎng)絡(luò)課形考網(wǎng)考作業(yè)(合集)答案(13頁珍藏版)》請(qǐng)?jiān)谘b配圖網(wǎng)上搜索。
國(guó)家開放大學(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. iC. n-i+1D. n-i題目10設(shè)有一個(gè)長(zhǎng)度為n的順序表,要?jiǎng)h除第i個(gè)元素移動(dòng)元素的個(gè)數(shù)為().選擇一項(xiàng):A. iB. n-i-1C. n-iD. 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-nextB. p-next=qC. p=q-nextD. 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-nextD. p-next= s; s-next= p-next題目13非空的單向循環(huán)鏈表的尾結(jié)點(diǎn)滿足()(設(shè)頭指針為head,指針p指向尾結(jié)點(diǎn))。選擇一項(xiàng):A. p-next=NULLB. p-next=headC. p= headD. 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=headB. head-next=(ULLC. head =NULLD. head!=NULL題目16在一個(gè)長(zhǎng)度為n的順序表中為了刪除第5個(gè)元素,由第6個(gè)元素開始從后到前依次移動(dòng)了 15個(gè)元素。則原順序表的 長(zhǎng)度為()。選擇一項(xiàng):A. 21B. 25C. 20D. 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. 7B. 63C. 63.5D. 8題目19一個(gè)順序表第一個(gè)元素的存儲(chǔ)地址是90,每個(gè)元素的長(zhǎng)度為2,則第6個(gè)元素的地址是()。選擇一項(xiàng):A. 102B. 106C. 100D. 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=qB. q-next=pC. p=q-nextD. 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 0void main()( NODE *head , *p ;p=head;/*p為工作指針*/dop-data v(printf( %dn”, ;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 Vwhile) 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, 2B. 3, 2, 1C. 2, 1. 3D. 1, 3, 2題目2一個(gè)隊(duì)列的入隊(duì)序列是1, 2, 3, 4。則隊(duì)列的輸出序列是()。選擇一項(xiàng):A. 1,4,3,2B. 4,3,2,1C. 3,2,4,1D. 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=rearB. front=rear+lC. rear=m-lD. rear=m題目7判斷一個(gè)循環(huán)隊(duì)列為滿的條件是(),選擇一項(xiàng):A. rear=MaxSizeB. (rear+1) %MaxSize=frontC. front=rear+lD. rear%MaxSize= =front題目8判斷棧滿(元素個(gè)數(shù)最多n個(gè))的條件是()選擇一項(xiàng):A. top=n-lB. top=-lC. top!=0D. 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. 17B. 28C. 21D. 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):- 1.請(qǐng)仔細(xì)閱讀文檔,確保文檔完整性,對(duì)于不預(yù)覽、不比對(duì)內(nèi)容而直接下載帶來的問題本站不予受理。
- 2.下載的文檔,不會(huì)出現(xiàn)我們的網(wǎng)址水印。
- 3、該文檔所得收入(下載+內(nèi)容+預(yù)覽)歸上傳者、原創(chuàng)作者;如果您是本文檔原作者,請(qǐng)點(diǎn)此認(rèn)領(lǐng)!既往收益都?xì)w您。
下載文檔到電腦,查找使用更方便
7 積分
下載 |
- 配套講稿:
如PPT文件的首頁顯示word圖標(biāo),表示該P(yáng)PT已包含配套word講稿。雙擊word圖標(biāo)可打開word文檔。
- 特殊限制:
部分文檔作品中含有的國(guó)旗、國(guó)徽等圖片,僅作為作品整體效果示例展示,禁止商用。設(shè)計(jì)者僅對(duì)作品中獨(dú)創(chuàng)性部分享有著作權(quán)。
- 關(guān) 鍵 詞:
- 數(shù)據(jù)結(jié)構(gòu) 酒店前廳服務(wù)與管理 國(guó)家 開放 大學(xué) 電大 酒店 前廳 服務(wù) 管理 網(wǎng)絡(luò) 課形考網(wǎng)考 作業(yè) 答案
鏈接地址:http://www.szxfmmzy.com/p-12718447.html