國家開放大學電大《數(shù)據(jù)結構》《酒店前廳服務與管理》網(wǎng)絡課形考網(wǎng)考作業(yè)(合集)答案

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

國家開放大學電大《數(shù)據(jù)結構》《酒店前廳服務與管理》網(wǎng)絡課形考網(wǎng)考作業(yè)（合集）答 案 《數(shù)據(jù)結構〉網(wǎng)絡謀答案 瞬任務］ 一、單項透擇題（每小題3分，共60分） 題目1 把數(shù)據(jù)存儲到計算機中，并具體體現(xiàn)數(shù)據(jù)元素間的邏輯結構稱為（） 選擇一項： A. 算法的具體實現(xiàn) B. 邏輯結構 C. 給相關變量分配存儲弟元 D. 物理結枸 題目2 下列說法中，不正確的是（）。 選擇一項： A. 數(shù)據(jù)項是數(shù)據(jù)中不可分割的最小可標識單位 B. 數(shù)據(jù)元素是數(shù)據(jù)的基木單位 C. 數(shù)據(jù)項可由若干個數(shù)據(jù)元素構成 D. 數(shù)據(jù)可有若干個數(shù)據(jù)元素構成 題目3 一個存儲結點存儲一個（）. 選擇一項： A. 數(shù)據(jù)項 B. 數(shù)據(jù)類型 C. 做元素 D. 數(shù)據(jù)結構 題目4 數(shù)據(jù)結構中，與所使用的計算機無關的是數(shù)據(jù)的（）<> 選擇一項： A. 存儲結構 B. 物理結構 C. C. 物理和存儲結構 題目5 在線性表的順序結構中，以下說法正確的是（ ）. 選擇一項： A. 進行數(shù)據(jù)元素的插入、刪除效率較高 B. 數(shù)據(jù)元素是不能隨機訪問的 C. 邏輯上相鄰的元素在物理位置上不一定相鄰 D. 邏輯上相鄰的元素在物理位量上也相鄰 題目6 對鏈表，以下敘述中正確的是（ ）= 選擇一項： A. 可以通過下標對鏈表進行直接訪問 B. 插入刪除元素的操作一定要要移動結點 C. 不能隨機訪問任一靖點 D. 結點占用的存儲空間是連續(xù)的 題目7 下列的敘述中，不屬于算法特性的是（ ）。 選擇一項： A. 可行性 B. 有窮性 C. 可讀性 D. 輸入性 題目8 算法的時間復雜度與（）有關。 選擇一項： A. 所使用的計算機 B. 計算機的操作系統(tǒng) C. 數(shù)據(jù)結構 D. 算法本身 題目9 設有一個長度為n的順序表，要在第i個元素之前（也就是插入元素作為新表的第i個元素），插入一個元素，則移 動元素個數(shù)為（） 選擇一項： B. i C. n-i+1 D. n-i 題目10 設有一個長度為n的順序表，要刪除第i個元素移動元素的個數(shù)為（）. 選擇一項： A. i B. n-i-1 C. n-i D. n-i+1 題目11 在一個單鏈表中，P、q分別指向表中兩個相鄰的結點，且q所指結點是P所指結點的直接后繼，現(xiàn)要刪除q所指結點, 可用語句（）. 選擇一項： A. p->next=q->next B. p->next=q C. p=q->next D. q->next=NULL 題目12 在一個單鏈表中P所指結點之后插入一個s所指的結點時，可執(zhí)行（）. 選擇一項： 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)鏈表的尾結點滿足（）（設頭指針為head,指針p指向尾結點）。 選擇一項： A. p->next=NULL B. p->next==head C. p= head D. p=NULL 鏈表不具有的特點是（） 選擇一項： A. 邏輯上相鄰的元素在物理位置上不一定相鄰 B. 不必事先估計存儲空間 C. 可隨機訪問任一元素 D. 插入刪除不需要移動元素 題目15 帶頭結點的鏈表為空的判斷條件是（）（設頭指針為head）。 選擇一項： A. head->next=head B. head->next=^（ULL C. head =NULL D. head!=NULL 題目16 在一個長度為n的順序表中為了刪除第5個元素，由第6個元素開始從后到前依次移動了 15個元素。則原順序表的 長度為（）。 選擇一項： A. 21 B. 25 C. 20 D. 19 題目17 有關線性表的正確說法是（）。 選擇一項： A. 除了f 和-后f 元素外，其余元素都有f 且僅有接前驅和f 直接后繼 B. 每個元素都有一個直接前驅和一個直接后繼 C. 表中的元素必須按由小到大或由大到下排序 D. 線性表至少要求一個元素 題目18 向一個有127個元素的順序表中插入一個新元素，并保持原來的順序不變，平均要移動（）個元素。 選擇一項： A. 7 B. 63 C. 63.5 D. 8 題目19 一個順序表第一個元素的存儲地址是90,每個元素的長度為2,則第6個元素的地址是（）。 選擇一項： A. 102 B. 106 C. 100 D. 98 題目20 在一個不帶頭結點的單循環(huán)鏈表中，P、q分別指向表中第一個結點和尾結點，現(xiàn)要刪除第一個結點，且P、q仍 然分別指向新表中第一個結點和尾結點?？捎玫恼Z句是p=p->next：和（ ） 選擇一項： A. p->next=q B. q->next=p C. p=q->next D. q=P 二、判斷I!（每小題2分，14題，共28分） 題目21 數(shù)據(jù)元素可以有一個或多個數(shù)據(jù)項組成。 選擇一項： 對 錯 題目22 數(shù)據(jù)元素之間的抽象關系稱為物理結構。 選擇一項： 對 錯 題目23 數(shù)據(jù)的邏輯結構在計算機中的表示稱為邏輯結構。 選擇一項： 對 題目24 數(shù)據(jù)的邏輯結構是與存儲該結構的計算機相關的。 選擇一項： 對 錯 題目25 數(shù)據(jù)結構中，元素之間存在多對多的關系稱為樹狀結構。 選擇一項： 對 錯 題目26 通常可以把一本含有不同章節(jié)的書的目錄結構抽象成線性結構。 選擇一項： 對 錯 題目27 通常可以把某城市中各公交站點間的線路圖抽象成樹型結構。 選擇一項： 對 錯 題目28 設有一個不帶頭結點的單向循環(huán)鏈表，結點的指針域為next,指針p指向尾結點，現(xiàn)要使p指向第一個結點，可 用語句 p=p->next: o 選擇一項： 對 錯 題目29 設有一個單向鏈表，結點的指針域為next,頭指針為head, p指向尾結點，為了使該單向鏈表改為單向循環(huán)鏈表, 可用語句 p-〉next=head。 選擇一項： 對 題目30 設有一個單向循環(huán)鏈表，結點的指針域為next，頭指針為head,指針p指向表中某結點，若邏輯表達式p- 〉next=head;的結果為真，則p所指結點為尾結點。 選擇一項： 對 錯 題目31 要在一個簞向鏈表中P所指向的結點之后插入一個s所指向的新結點，若鏈表中結點的指針域為next,可執(zhí)行 p-〉next=s; s->next= p->next： 的操作。 選擇一項： 對 錯 題目32 要在一個單向鏈表中刪除P所指向的結點，已知q指向P所指結點的直接前驅結點，若鏈表中結點的指針域為 next,則可執(zhí)行 q->next= p->next： 選擇一項： 對 錯 題目33 要在一個帶頭結點的單向循環(huán)鏈表中刪除頭結點，得到一個新的不帶頭結點的單向循環(huán)鏈表，若結點的指針域為 next,頭指針為 head,尾指針為 p.則可執(zhí)行 head=head-> next; p->next=head：。 選擇一項： 對 錯 題目34 設有一個單向循環(huán)鏈表，頭指針為head,鏈表中結點的指針域為next, p指向尾結點的直接前驅結點，若要刪除 尾結點，得到一個新的單向循環(huán)鏈表，可執(zhí)行操作p->next=head：。 選擇一項： 對 錯 三、程序填空JS （每小題6分，共12分.請點擊正府選項，然后拖拽至相應的方框上） 題目35 設線性表以不帶頭結點的單向鏈表存儲,鏈表頭指針為head,以下程序的功能是輸出鏈表中各結點中的數(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 設有一個頭指針為head的不帶頭結點單向鏈表，p、q是指向鏈表中結點類型的指針變量，p指向鏈表中結點a, (設鏈表中沒有結點的數(shù)據(jù)域與結點a的數(shù)據(jù)域相同)，寫出相關語句 (1) 使該單向鏈表成為單向循環(huán)鏈表 (2) 插入結點s,使它成為a結點的直接前驅 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; 電任務2 一、單項逸擇題(每小題2分，共50分) 題目1 若讓元素1, 2, 3依次進棧，則出棧順序不可能為() 選擇一項： A. 3, 1, 2 B. 3, 2, 1 C. 2, 1. 3 D. 1, 3, 2 題目2 一個隊列的入隊序列是1, 2, 3, 4。則隊列的輸出序列是（）。 選擇一項： A. 1, 4, 3, 2 B. 4, 3, 2, 1 C. 3, 2, 4, 1 D. 1, 2, 3, 4 題目3 向順序棧中壓入新元素時，應當（） 選擇一項： A. 先后次序無關緊要 B. 先存入元素，再移動棧頂指針 C. 同時進行 D. 先移動棧頂指針，再存入元素 題目4 在一個棧頂指針為top的鏈棧中，將一個p指針所指的結點入棧，應執(zhí)行（）。 選擇一項： 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 在一個棧頂指針為top的鏈棧中刪除一個結點時，用x保存被刪結點的值，則執(zhí)行（ 選擇一項： 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 判斷一個順序隊列（最多元素為m）為空的條件是（ 選擇一項： A. front=rear B. front=rear+l C. rear=m-l D. rear=m 題目7 判斷一個循環(huán)隊列為滿的條件是（）＜, 選擇一項： A. rear=MaxSize B. （rear+1） %MaxSize=front C. front=rear+l D. rear%MaxSize= =front 題目8 判斷棧滿（元素個數(shù)最多n個）的條件是（） 選擇一項： A. top==n-l B. top=-l C. top!=0 D. top=0 題目9 設有一個20階的對稱矩陣A （第一個元素為al,l）,采用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維 數(shù)組B中（數(shù)組下標從1開始），則矩陣元素a6, 2在一維數(shù)組B中的下標是（）。 選擇一項： A. 17 B. 28 C. 21 D. 23 題目10 在解決計算機主機與打印機之間速度不匹配問題時通常設置一個打印數(shù)據(jù)緩沖區(qū)，主機將要輸出的數(shù)據(jù)依次寫入緩沖 區(qū)中，而打印機則從緩沖區(qū)中取出數(shù)據(jù)打印，該緩沖區(qū)應該是一個（）結構。 選擇一項: