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

國家開放大學電大《數(shù)據(jù)結構》《酒店前廳服務與管理》網(wǎng)絡課形考網(wǎng)考作業(yè)（合集）答案《數(shù)據(jù)結構》網(wǎng)絡課答案形考任務1一、單項選擇題（每小題3分，共60分）題目1把數(shù)據(jù)存儲到計算機中，并具體體現(xiàn)數(shù)據(jù)元素間的邏輯結構稱為（）。選擇一項：算法的具體實現(xiàn)邏輯結構給相關變量分配存儲單元物理結構題目2下列說法中，不正確的是（）<>選擇一項：數(shù)據(jù)項是數(shù)據(jù)中不可分割的最小可標識單位數(shù)據(jù)元素是數(shù)據(jù)的基本單位數(shù)據(jù)項可由若干個數(shù)據(jù)元素構成數(shù)據(jù)可有若干個數(shù)據(jù)元素構成題目3一個存儲結點存儲一個（）。選擇—?項：數(shù)據(jù)項數(shù)據(jù)類型數(shù)據(jù)元素數(shù)據(jù)結構題目4數(shù)據(jù)結構中，與所使用的計算機無關的是數(shù)據(jù)的（）。選擇—?項：存儲結構物理結構邏輯結構物理和存儲結構題目5在線性表的順序結構中，以下說法正確的是（ ）。選擇一項：進行數(shù)據(jù)元素的插入、刪除效率較高數(shù)據(jù)元素是不能隨機訪問的邏輯上相鄰的元素在物理位置上不一定相鄰邏輯上相鄰的元素在物理位置上也相鄰題日6對鏈表，以下敘述中正確的是（ ）0選擇一項：可以通過下標對鏈表進行直接訪問插入刪除元索的操作一定要要移動結點不能隨機訪問任一結點結點占用的存儲空間是連續(xù)的題目7下列的敘述中，不屬于算法特性的是（）o選擇一項：可行性有窮性可讀性輸入性題目8算法的時間復雜度與（）有關。選擇一項：所使用的計算機計算機的操作系統(tǒng)數(shù)據(jù)結構算法本身題目9設有一個長度為n的順序表，要在第i個元素之前（也就是插入元素作為新表的第i個元素），插入一個元素，則移動元素個數(shù)為（）o選擇一項：n-i~liTOC\o"1-5"\h\zn-i+1n-i題目10設有一個長度為n的順序表，要刪除第i個元素移動元素的個數(shù)為（）o選擇一項：in-i-1n-in-i+1題目11在一個單鏈表中，p、q分別指向表中兩個相鄰的結點，且q所指結點是P所指結點的直接后繼，現(xiàn)要刪除q所指結點,可用語句（）。選擇一項：p->next=q->nextp->next=qp=q->nextq->next=NULL題目12在一個單鏈表中p所指結點之后插入一個s所指的結點時，可執(zhí)行（）。選擇一項：p->next=s->next;s->next=p->next;p->next=s;p=s-〉nextp~>next=s;s->next=p->next題目13非空的單向循環(huán)鏈表的尾結點滿足（）（設頭指針為head,指針p指向尾結點）。選擇一項：p->next==NULLp->next=headp==headp==NULL題目14鏈表不具有的特點是（）o選擇一項：邏輯上相鄰的元素在物理位置上不一定相鄰不必事先估計存儲空間可隨機訪問任一元素插入刪除不需要移動元素題目15帯頭結點的鏈表為空的判斷條件是（）（設頭指釘為head）。選擇一項：head->next=headhead->next=NULLhead==NULLhead!=NULL題目16在一個長度為n的順序表中為了刪除第5個元素，由第6個元素開始從后到前依次移動了15個元素。則原順序表的長度為（）。選擇一項：TOC\o"1-5"\h\z21252019題目17有關線性表的正確說法是（）。選擇一項：除了一個和最后一個元素外，其余元素都有一個且僅有一個直接前驅和一個直接后繼每個元素都有一個直接前驅和一個直接后繼表中的元素必須按由小到大或由大到下排序線性表至少要求一個元素題目18向一個有127個元素的順序表中插入一個新元素，并保持原來的順序不變，平均要移動（）個元素。選擇一項：TOC\o"1-5"\h\z76363.5D.8題目19一個願序表第一個元素的存儲地址是90,每個元素的長度為2,則第6個元素的地址是（）。選擇一項：TOC\o"1-5"\h\z10210610098題目20在一個不帶頭結點的單循環(huán)鏈表中，P、q分別指向表中第一個結點和尾結點，現(xiàn)要刪除第一個結點，且p、q仍然分別指向新表中第一個結點和尾結點?？捎玫恼Z句是p=p->next;和（ ）。選擇一項：p->next=qq->next=pp=q->nextq=P二、判斷題（每小題2分，14S,共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~>nexL-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；0選擇一項：對錯題目34設有一個單向循環(huán)鏈表，頭指針為head,鏈表中結點的指針域為next,p指向尾結點的直接前驅結點，若要刪除尾結點，得到一個新的單向循環(huán)鏈表,可■執(zhí)行操作p->next=head；0選擇一項：對錯三、程序填空題（每小題6分，共12分。請點擊正確選項，然后拖拽至相應的方框上）題目35設線性表以不帶頭結點的單向鏈表存儲，鏈表頭指針為head,以下程序的功能是輸出鏈表中各結點中的數(shù)據(jù)域data,完成程序中空格部分。"defineNULL0

voidmain()(NODE*head,*p;p=head; /*p為工作指針*/dop->data9{printf("％d\n", ;p=p->nextv■、 ?|p!=NULL}while ;(p->datap=p->nextp!=NULL題目36設有一個頭指針為head的不帶頭結點單向鏈表,p、q是指向鏈表中結點類型的指針變量,p指向鏈表中結點a,(設鏈表中沒有結點的數(shù)據(jù)域與結點a的數(shù)據(jù)域相同)，寫出相關語句使該單向鏈表成為單向循環(huán)鏈表插入結點s,使它成為a結點的直接前驅q=p;x=p_〉data;while:q->next!=NULLwhile:q->next!=NULL寸)q=q->next;q->next=head:q=P；p=p->next:while(p->data!=x)q=P；p=p->nextVs->next=p;q->next=s/形考任務2一、單項選擇題(每小題2分，共50分)題目1若讓元素1,2,3依次進棧，則出棧順序不可能為()0選擇一項:3,L23,2,12,1,31.3,2題目2一個隊列的入隊序列是1,2,3,4。則隊列的輸出序列是（）。選擇一項：TOC\o"1-5"\h\z1, 4, 3, 24, 3, 2, 13, 2, 4, 11, 2, 3, 4題目3向順序棧中壓入新元素時，應當（）。選擇一項：先后次序無關緊要先存入元素，再移動棧頂指針同時進行先移動棧頂指針，再存入元素題目4在一個棧頂指針為top的鏈棧中，將一個p指針所指的結點入棧，應執(zhí)行（）o選擇一項：p->next=top->next;top->next=p;p->next=top->next;top=top->next;p->next=top:top=p:top->next=p:題目5在一個棧頂指針為top的鏈棧中刪除一個結點時，用x保存被刪結點的值，則執(zhí)行（選擇一項：x=top->data;top=top->next;top=top->next:x=top->data;x=top-〉data;x=top;top=top->next:題目6判斷一個順序隊列（最多元素為m）為空的條件是（）。選擇一項：front=rearfront==rear+lrear==m-lrear-m題目7判斷一個循環(huán)隊列為滿的條件是（）0選擇一項：rear=MaxSize（rear+l）%MaxSize=frontfront==rear+lrear%MaxSize==front題目8判斷棧満（元素個數(shù)最多n個）的條件是（）?選擇一項：top=n-ltop=-ltop!=0top==0題目9設有一個20階的對稱矩陣A（第一個元素為al,D,釆用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中（數(shù)組下標從1開始），則矩陣元素a6,2在一維數(shù)組B中的下標是（）0選擇一項：TOC\o"1-5"\h\z17282123題目10在解決計算機主機與打印機之間速度不匹配問題時通常設置一個打印數(shù)據(jù)緩沖區(qū)，主機將要輸出的數(shù)據(jù)依次寫入緩沖區(qū)中，而打印機則從緩沖區(qū)中取出數(shù)據(jù)打印，該緩沖區(qū)應該是一個（）結構。選擇一項：題目題目15數(shù)組堆棧線性表隊列題目11一個遞歸算法必須包括（）o選擇一項：終止條件和迭代部分遞歸部分迭代部分終止條件和遞歸部分題目12在一個鏈隊中，假設f和r分別為隊頭和隊尾指針，則刪除一個結點的運算為（選擇一項：f=f->next;r=r->next;r=f->next;f=r->next;題目13在一個鏈隊中，假設「和r分別為隊頭和隊尾指針，則插入s所指結點的運算為（選擇—?項：r->next=s;r=s;s->next=f;f=s;s->next=r:r=s;f->next=s;f=s;題目14數(shù)組a經(jīng)初始化chara[]="English”;a[7]中存放的是（）.選擇—?項：”h”字符h字符串的結束符變量h設主串為“ABcCDABcdEFaBc”，以下模式串能與主串成功匹配的是（）。選擇一項：BCdABCBedAbe題日16字符串a(chǎn)l="AEIJING",a2="AEI”,a3="AEFANG",a4="AEFI”中最大的是（）。選擇一項：TOC\o"1-5"\h\za4ala3a2題目17兩個字符串相等的條件是（）。選擇一項：兩串包含的字符相同兩串的長度相等兩串的長度相等，并且兩串包含的字符相同兩串的長度相等，并且對應位置上的字符相同題目18一維數(shù)組A采用順序存儲結構，每個元素占用6個字節(jié)，第6個元素的存儲地址為100,則該數(shù)組的首地址是（選擇一項：TOC\o"1-5"\h\z70289064題目19一個非空廣義表的表頭（）。選擇一項：只能是原子可以是子表或原子不可能是原子題目題目15D.只能是子表題目20對稀疏矩陣進行壓縮存儲，可采用三元組表，一個10行8列的稀疏矩陣A,其相應的三元組表共有6個元素，矩陣A共有()個零元素。選擇一項：TOC\o"1-5"\h\z1074872題目21對稀疏矩陣進行壓縮存儲，可采用三元組表，一個10行8列的稀疏矩陣A共有73個零元素，A的右下角元素為6,其相應的三元組表中的第7個元素是()。選擇一項：(10,8,6)(10,8,7)(7,8,10)(7,10,8)題目22對一個棧頂指針為top的鏈棧進行入棧操作，通過指針變量p生成入棧結點，并給該結點賦值a,則執(zhí)行:p=(structnode*)malloc(sizeof(structnode);p->dala=a;和( )。選擇—?項：p->next=top;top=p;top->next=p:p=top;p~>next=top:p=top;top=top->next;p=top;題目23頭指針為head的帶頭結點的單向鏈表為空的判定條件是()為真。選擇一項：head==NULLhead->next=NULLhead->next!=NULLhead->next!=NULL設有一個對稱矩陣A,釆用壓縮存儲的方式，將其下三角部分以行序為主序存儲到一維數(shù)組B中：數(shù)組下標從1開始）,B數(shù)組共有55個元素，則該矩陣是（）階的對稱矩陣。選擇一項：TOC\o"1-5"\h\z1051520題目25數(shù)組a經(jīng)初始化chara[]="English”;a[l]中存放的是（）.選擇一項：nB.字符n字符E二、判斷題（每小題2分，16題，共32分）題目26設有一個鏈棧，棧頂指針為hs,現(xiàn)有一個s所指向的結點要入棧，則可執(zhí)行操作。hs=s；s->next=hs;選擇一項：對錯題目27設有一個非空的鏈棧，棧頂指針為hs,要進行出棧操作，用x保存出棧結點的值，棧結點的指針域為next,則可執(zhí)行hs=hs->next：x=hs->data;選擇一項：對錯題目28有一個鏈棧，棧頂指針為h,現(xiàn)有一個p所指向的結點要入棧，則可執(zhí)行操作p->next=h:和h=p；選擇一項：對題目29設有一個非空的鏈棧，棧頂指針為hs,要進行出棧操作，用x保存出棧結點的值，棧結點的指針域為next,數(shù)據(jù)域為data,則可執(zhí)行hs=hs->next;x=hs->data;選擇一項：對錯題日30在一個鏈隊中，f和r分別為隊頭和隊尾指針，隊結點的指針域為next,則插入所指結點的操作為r->next=s；r=s；選擇一項：對錯題目31在一個鏈隊中，f和r分別為隊頭和隊尾指針，隊結點的指針域為next,s指向一個要入隊的結點，則入隊操作為r=s；r~>next=s；選擇一項：對借題目32在一個不帶頭結點的非空鏈隊中，f和r分別為隊頭和隊尾指針，隊結點的數(shù)據(jù)域為data,指針域為next,若要進行出隊操作，并用變量x存放岀隊元素的數(shù)據(jù)值，則相關操作為x=f->dala;f=f->nexi;選擇—?項：對錯題目33對稀疏矩陣進行壓縮存儲，可釆用三元組表，一個6行7列的稀疏矩陣A相應的三元組表共有8個元素，則矩陣A共有34個零元素。選擇一項：對錯題目34循環(huán)隊列的最大存儲空間為MaxSize,隊頭指針為f,隊尾指針為r,當（r+1）%MaxSize=f時表明隊列已滿。選擇一項：對錯題目35循環(huán)隊列的隊頭指針為r,隊尾指針為r,當「==r時表明隊列已滿。選擇一項：對錯題日36空串的長度是0;空格串的長度是空格字符的個數(shù)。選擇一項：對錯題目37對稀疏矩陣進行壓縮存儲，矩陣中每個非零元素對應的三元組包括該元素的行下標、列下標、和非零元素值三項信息。選擇一項：對錯題目38循環(huán)隊列的引入，目的是為了克服假上溢。選擇一項：對錯題目39設有n階對稱矩陣A,用一維數(shù)組s壓縮存儲A的下三角元素,s的下標從零開始，元素s[26]相應于A中的元素為a7,5。選擇一項：對錯題目40循環(huán)隊列的最大存儲空間為MaxSize=6,采用少用一個元素空間以有效的判斷?？栈驐M，若隊頭指針front=4,當隊尾指針rear=3時隊滿。選擇一項：對錯

題目41循環(huán)隊列的最大存儲空間為MaxSize=6,采用少用一個元素空間以有效的判斷?？栈驐M，若隊頭指針front=4,隊尾指針rear=3時，隊列中共有5個元素。選擇一項：對錯三、程序選擇壊空題(每小題9分，共18分。清點擊正確選項，然后拖拽至相應的方框上)題目42以下函數(shù)為鏈棧的進棧操作，x是要進棧的結點的數(shù)據(jù)域，lop為棧頂指針structnode(ElemTypedata;structnode*next;)；structnode*top;voidPush(ElemTypex){structnode*p;sizeof(structnode)/p=(structnode*)maHoc p->data=x：p->next=top寸sizeof(structnode)top=pp->next=top題目43以下函數(shù)為鏈隊列的入隊操作，x為要入隊的結點的數(shù)據(jù)域的值，front、rear分別鏈隊列的隊頭、隊尾指針structnode(ElemTypedata;structnode*next;}；structnode*front?*rear:voidInQueue(ElemTypex)structnode*p;(sizeof(structnode)y.p=(structnode*)mallocp->data=x;p->next-NULL;rear->next=p寸rear=rear=形考任務3一、單項選擇題（每小題2分，共38分）題目1假定一棵二叉樹中，雙分支結點數(shù)為15,單分支結點數(shù)為30,則葉子結點數(shù)為（）0選擇一項：TOC\o"1-5"\h\z47161715題目2二叉樹第k層上最多有（）個結點。選擇一項：2k-l2k-l2k-12k題目3將含有150個結點的完全二又樹從根這一層開始，每一層從左到右依次對結點進行編號，根結點的編號為1,則編號為69的結點的雙親結點的編號為（）0選擇一項:36353433題目4如果將給定的一組數(shù)據(jù)作為葉子數(shù)值，所構造出的二叉樹的帶權路徑長度最小，則該樹稱為（）。選擇一項：二叉樹哈夫曼樹完全二叉樹平衡二叉樹題目5在一棵度具有5層的滿二叉樹中結點總數(shù)為（）。選擇一項：TOC\o"1-5"\h\z16323133題目6一棵完全二叉樹共有6層，且第6層上有6個結點，該樹共有（）個結點。選擇一項：31373872題目7利用3、6、8、12這四個值作為葉子結點的權，生成一棵哈夫曼樹，該樹中所有葉子結點中的最長帶權路徑長度為（選擇一項:18163012題目8在一棵樹中，（）沒有前驅結點。選擇一項：樹根結點葉結點空結點分支結點題目9設一棵采用鏈式存儲的二叉樹，除卩1結點外每個結點度數(shù)都為2,該樹結點中共有20個指引域為空，則該樹有（個葉結點。選擇一項：TOC\o"1-5"\h\z9102122題目10在一個圖G中，所有頂點的度數(shù)之和等于所有邊數(shù)之和的（）倍。選擇一項：2141/2題目11鄰接表是圖的一種（）。選擇一項：鏈式存儲結構順序存儲結構散列存儲結構索引存儲結構題目12圖的深度優(yōu)先遍歷算法類似于二叉樹的（）遍歷。選擇一項：先序后序層次D.中序題目13已知下圖所示的一個圖，若從頂點VI出發(fā)，按深度優(yōu)先搜索法進行遍歷，則可能得到的一種頂點序列為（選擇一項：V1V2V4V5V8V3V6V7V1V3V6V7V2V4V5V8V1V2V4V8V3V5V6V7V1V2V4V8V5V3V6V7題目14已知如下圖所示的一個圖，若從頂點a出發(fā)，按廣度優(yōu)先搜索法進行遍歷，則可能得到的一種頂點序列為（選擇一項：aedfcbabecdfaebcfdaecbdf題目15圖狀結構中數(shù)據(jù)元素的位置之間存在（ ）的關系。選擇一項：一對多多對多每一個元素都有一個且只有一個直接前驅和一個直接后繼一對一題目16TOC\o"1-5"\h\z在一棵二叉樹中，若編號為i的結點存在右孩子，則右孩子的順序編號為（ ）0選擇一項：2i+l2i-l2i2i+2題目17一棵具有16個結點的完全二叉樹，共有（ ）層。（設根結點在第一層）選擇一項：764題目18對二叉排序樹進行（ ）遍歷，可以使遍歷所得到的序列是有序序列。選擇一項：按層次中序前序后序題目19己知一個圖的邊數(shù)為m,則該圖的所有頂點的度數(shù)之和為（選擇一項：TOC\o"1-5"\h\zm/2m2m2m+l二、判斷題（每小題1分，共10分）題目20一棵二叉樹的葉結點（終端結點）數(shù)為5,單分支結點數(shù)為2,該樹共有11個結點。選擇—?項：對錯題目21一棵有14個結點的完全二叉樹，則它的最高層上有7個結點。選擇一項：對錯題目22一棵二叉樹有6個葉結點，則該樹總共有11個結點。選擇一項：對題目23根據(jù)搜索方法的不同，圖的遍歷有.先序；中序；后序三種方法。選擇一項：對錯題目24對于一棵具有n個結點的二叉樹，其相應的鏈式存儲結構中共有n-1個指釘域空。選擇一項：對錯題目25設一棵完全二叉樹，其最高層上最右邊的葉結點的編號為奇數(shù)，該葉結點的雙親結點的編號為10,該完全二叉樹一共有21個結點。選擇一項：對錯題目26設一棵完全二叉樹，其最高層上最右邊的葉結點的編號為偶數(shù)，該葉結點的雙親結點的編號為9,該完全二叉樹一共有19個結點。選擇一項：對錯題目27按照二叉樹的遞歸定義，對二叉樹遍歷的常用算法有深度優(yōu)先遍歷和深度優(yōu)先遍兩種方法。選擇一項：對錯題目28一棵有8個權重值構造的哈夫曼數(shù)，共有17個結點。選擇一項：對借題目29一棵有7個葉結點的二又樹，其1度結點數(shù)的個數(shù)為2,則該樹共有15個結點。選擇一項：對錯三、程序填空題（每空6分，共12分。請點擊正確選項，然后拖拽至相應的方框上）題目30以下程序是后序遍歷二叉樹的遞歸算法的程庁，完成程序中空格部分（樹結構中左、右指釘域分別為left和right,數(shù)據(jù)域data為字符型，BT指向根結點）。完成程序中空格部分。題目31以下程序是中序遍歷二叉樹的遞歸算法的程序,完成程序中空格部分（樹結構中左、右指針域分別為left和right,數(shù)據(jù)域data為字符型，BT指向根結點）。voidInorder(structBTreeNode*BT)if(BT!=NULL){lnorder(BT->left);}printfC^c-.BT^data)lnorder(BT->right)利用上述程序對右圖進行中序遍歷,結果是cl.b.e.a.f.cif(BT!=NULL){lnorder(BT->left);}printfC^c-.BT^data)lnorder(BT->right)利用上述程序對右圖進行中序遍歷,結果是cl.b.e.a.f.c四、綜合應用題（每小題8分，5題，共40分）題目32（1）以3,4,5,8,9,作為葉結點的權，構造一棵哈夫曼樹.該樹的帯權路徑長度為日=力A,64 B.65C.62D.66（2）權重為3的葉結點的哈夫曼編碼為C# .010B.0101 C.000D.0111題目33（1）以2,3,4,7,8,9作為□簡點的權，構A棵咕夫曼樹，該樹的希權路徑長度為B€66 B.80 C.62D.87（2）權重値為4的葉結點的哈夫曼編碼為C5/.0001B.1110C.001D.110題目34（1） 已知某二叉樹的后序遍歷序列是d曲ca,中序遍歷序列是dbeac,該二叉樹的根結點是D令力eB.cC.bD.a（2） 先序遍歷序列是C=y?e,b（c.d,aB.c^.b.^.eC.a.b.d.e.cD.a.c.b.d.e,題目35題目題目15（1）已知某二叉樹的先序遍歷序列是aecdb,中序遍歷序列是eadcb,該二叉樹的根結點是D=，、eB.cCbD.a（2）后序遍歷序列為A€力?e.d.b.c.aB.c,a,b?d,eC.a.b.d.e.cD.a.c.b.d.e,題目36（1）以給定權重值5,6,17,18,25,30,為葉結點，建立一棵哈夫曼樹，該樹的中序遍歷序列為BS力A.5,lb28,6,17,58,30,101,18,43,25B.5,11,6,28,17,58,30,10b18,43,25C.5,11,6,28,10b58,30,17,18,43,25D.5,11,6,28,17,58,30,10b18,25,43（2）權重值為6的葉結點的哈夫曼為D#VA.1001B.011 C.001D.OOO1形考任務4一、單項選擇題（每小題2分，共40分）題目1對線性表進行二分查找時，要求線性表必須（）。選擇一項：以鏈接存儲方式以鏈接存儲方式，且數(shù)據(jù)元素有序以順序存儲方式以順序存儲方式，且數(shù)據(jù)元素有序題目2采用順序查找方法査找長度為n的線性表時，每個元素的平均查找長度為（）。選擇一項：n（n-l）/2n/2（n+l）/2有一個長度為10的有序表，按折半査找對該表進行查找，在等概率情況下查找成功的平均比較次數(shù)為（）。選擇一項：TOC\o"1-5"\h\z29/929/1026/1031/10題日4已知一個有序表為{11,22,33,44,55,66,77,88,99},則順序查找元素55需要比較（）次。選擇一項：6354題目5有數(shù)據(jù){53,30,37,12,45,24,96},從空二叉樹開始逐個插入數(shù)據(jù)來形成二叉排序樹，若希望高度最小，應該選擇的序列是（）。選擇一項：12,24,30,37,45,53,9630,24,12,37,45,96,5345,24,53,12,37,96,3037,24,12,30,53,45,96題目6對于順序存儲的有序表（5,12,20,26,37,42,46,50,64（,若釆用折半査找，則査找元素26的比較次數(shù)是（）。選擇一項：TOC\o"1-5"\h\z4635題目7在所有的排序方法中，關鍵字比較的次數(shù)與記錄初始排列秩序無關的是（）。選擇一項：希爾排序直接選擇排序題目題目15冒泡排序直接插入排序題目8從未排序序列中依次取出元素與己經(jīng)排好序的序列中的元素作比較。將其放入己排序序列的正確的位置上，此方法稱為（）。選擇一項：插入排序選擇排序歸并排序交換排序題目9依次將每兩個相鄰的有序表合并成一個有序表的排序方法稱為（）。選擇一項：交換排序歸并排序插入排序選擇排序題目10當兩個元素出現(xiàn)逆序的時候就交換位置，這種排序方法稱為（）0選擇一項：選擇排序插入排序歸并排序交換排序題目11每次把待排序的區(qū)間劃分為左、右兩個子區(qū)間，其中左區(qū)間中記錄的關鍵字均小于等于基準記錄的關鍵字，右區(qū)間中記錄的關鍵字均大于等于基準記錄的關鍵字，這種排序稱為（）o選擇—?項：插入排序快速排序堆排序歸并排序A.A.26,18,59,20,36,25一組記錄的關鍵字序列為（46,20,30,79,56,38,40,84,90,110）,利用快速排序，以第一個關鍵字為分割元素，經(jīng)過一次劃分后結果為（）o選擇一項：A.40,20,30,38,46,56,79,84,90,110B.20,3038,40,46,56.79,84,90,100C.20,30,40,38,46,79,56,84,90,100D.30,20,40,38,46,84,56,79,90,100題目13在有序表｛10,14,34,43,47,64,75,80,90｝中，用折半查找法査找值80時，經(jīng)（ ）次比較后査找成功。選擇一項：5324題目14對序列（49,38,65,97,76,13,47,50）釆用直接插入排序法進行排序，要把第七個元素”插入到已排序中，為尋找插入的合適位置需要進行（）次元素間的比較。選擇一項：3465題目15排序方法中，從未排序序列中挑選元素，并將其依次放入己排序序列（初始為空）的一端的方法，稱為（）排序。選擇一項:插入快速歸并選擇題目16一組記錄的關鍵字序列為（26,59,36,18,20,25）,利用堆排序的方法建立的初始小根堆為（）。選擇一項:B.18,20,25,59,26,36B.18,20,25,59,26,36C.C.41,39,46,47,57,80C.18,20,36,59,26,25D.26,59,36,18,20,25題目C.18,20,36,59,26,25D.26,59,36,18,20,25題目17一組記錄的關鍵字序列為（25,48,16,35,79,82,23,40,36,72）,其中，含有5個長度為2的有序表，按歸并一組記錄的關鍵字序列為排序的方法對該序列進行?趟歸并后的結果為（）。選擇一項:A.16,25,35,48,79,23,36,40,82,72B.16,25,35,48,23,40,79,82,36,72C.16,25,48,35,79,82,23,36,40,72D.16,25,35,48,79,82,23,36,40,72題目18已知10個數(shù)據(jù)元素為（54,28,16,34,73,62,95,60,26,43）,對該數(shù)列從小到大排序，經(jīng)過一趟冒泡排序后的序列為（）。選擇一項：A.16,28,34,54,62,60,73,26,43,95B.28,16,34,54,62,73,60,26,43,95C.16,28,34,54,73,62,60,26,43,95D.28,16,34,54,62,60,73,26,43,95題目19一組記錄的關鍵字序列為(46,79,56,38,40,84）,利用快速排序，以第一個關鍵字為分割元素，經(jīng)過一次劃分后結果為（)o選擇一項：A.40,38,46,84,56,79B.40,38,46,79,56,84C.38,40,46,56,79,84D.40,38,46,56,79,84題目20一組記錄的關鍵字序列為（80,57,41,39,46,47）,利用堆排序（堆頂元素是最小元素）的方法建立的初始堆為（選擇一項：A.39,80,46,47,41,57B.39,46,41,57,80,4739,47,46,80,41,57二、程序填空題(每題10分，2題，共20分。請點擊正確選項，然后拖拽至相應的方框上)題目21以下函數(shù)是二叉排序樹的査找算法，若二叉樹為空，則返回根結點的指針，否則，返回偵是指向樹結點的結構指針P(査找成功P指向査到的樹結點，不成功p指向為NULL)完成程序中的空格typedefstructBnode{intkey;structBnode*left;structBnodeTight;}Bnode;Bnode*BSearch(Bnode*bt,intk)rb通于接收2。排序樹的根結點的指針，k用以接嬤直找的關鍵字*/(Bnode*p;if(bt==NULL/)return(bt);P=bt;while(p->key!=k寸){if(k<p->key)p=p->lettv.elsep=p->rightv\if(p==NULL)break;)return(|p?；)題目22以下程序是折半插入排序的算法設待排序的記錄序列存放在a[l],-a[n]中，以a[0]作為輔助工作單元，程序是要把a[i]插入到己經(jīng)有序的序列a[l],?"a[i-l]中。voidbinsort(NODEa|n){intx.ij.s.k.m;for(i=2;i<=nv;i++)(a[O]=a[l];x=a[i].key;s=1；while(s<=j)(m=(s+j)/2vif(x<a[m].key)J=m-1velses=m+ivfor(k=l-l;k>=J+i；k--)a[k+1]v=a[k];aU+1)=a[OJ;}}三、綜合題(每小題8分，共40分)題目23設查找表為(1,10,11.14,23,27,29,55,68)，回出對上住找表進行折半查找所對應的判定樹，為了成功查找到元素14,需要依次與元素CSV進行比較.A.23,10,1,14 B.23,29,27,14 C.23,10,11.14D.23,29,55,14在等概率條件下，成功查找的平均比較次數(shù)為???A.24/9 B.25/9 C.3 D.2.5題目24(1)一組記錄的關軸字序列為(47,80,57,39,41,46),利用坷非序的方法建立的初始堆為B#(堆頂元素是最小元素，采用樹的形式建堆).39,7.46 B.39,41,46.80,47,57C.39.47,7 D.0,46,47(2)輸出堆頂元素后凋整后的雄為A.41.47,46.80,57 B.41.57.46,80,47C.7.46 D.41,80,46.47.57題目25對關謎字序列(56.51.71,54,46」06).利用快遨非序，以第f關鍵字為分割元素，經(jīng)過一次劃分后結果為C§V；46,1,106 B.56,1,106C46,51.54,56,71,106 D.56.51,06一組記錄的關鍵字序列為(60.47,80,57,39,41,46.30),利用歸并排序的庁去，經(jīng)過(2,2)歸并的結果序歹I」為D=/?.(30,57.60.80,47,39,41,46)B,(47.60,57.80.30,39,41,46)C.(41.57,60.80.30,39,47,46)D.(47.57.60,80,30,39,41.46)題目26對關建字序列(36,69,46.28,3。,74)采用快畫非序，以第f關鍵字為分割元素，經(jīng)過一次劃分后的結果序列為D=力30,28,46,36,69,74 B.28,30,36,46,69,74C.28,30,46,36,69,74D.30,28,36,46,69,74用冒泡法對上述序列排序，經(jīng)兩趣冒泡的結果序列為AS力?36,28,30,46.69,74 B.36,46.28,20,69,74.C.38.36,30.46,69,74 D.28,36.,30,46,69.74題目27(1)一組記炭的關鍵字序列為｛45,40,65,43,35,95｝寫出利用快速排序的方法,以第f記錄為基隹得到的一趙劃分的結果為C€^；354065453595354065434595354043456595354045436595（2）對上述序51」利用直裝插入排序，逐次插入過程中,共進行了D=/次元素間的比較.8B.11C.9D.10《酒店前廳服務與管理》網(wǎng)絡課答案形考任務1一、單項選擇題（從下列各題選項中選出最適合的一個壊入括號中。每小題4分，共40分）題目1酒店管理機構的參謀與助手是（ ）0選擇一項：餐飲部客房部市場部前廳部題目2（ ）一般擁有100-300間客房，提供一般性的服務。選擇一項：超大型酒店小型酒店中型酒店大型酒店題目3制作客房銷售情況報表，掌握住房賓客動態(tài)及信息資料的前廳部機構是（ ）。選擇一項：問訊處禮賓部接待處預訂處題目4在服務質量差距模型中，實際傳遞的服務和對外溝通的差距被定義為（ ）。選擇一項:差距5差距2差距4差距3題目5在賓客（ ），意味著賓客開始進入消費階段。選擇一項：抵店前離店時住店期間抵店時題目6在酒店前廳的服務包中，為賓客辦理入住登記屬于（）o選擇一項：輔助物品顯性服務隱性服務信息題目7在測量酒店前廳服務質量的標準中，對服務人員和賓客的交互訪問及現(xiàn)場觀察屬于（ ）。選擇一項：結構結果內容過程題目8負責為賓客提供叫醒服務的崗位是（ ）。選擇一項：前廳話務員大堂經(jīng)理樓層服務員前廳接待員題目9負責提供信息及秘書服務的前廳部機構是（ ）。選擇一項：預訂處接待處商務中心收銀處題目10前廳服務的物質基礎是指（ ）。選擇一項：設施設備隱性服務輔助物品顯性服務二、多項選擇題（下列各題有2-5個選項是正確的，請將正確選項的序號填入括號中，多選或少選均不得分。每小題6分,共30分?）題目11前廳組織設計的依據(jù)有（ ）。選擇一項或多項：酒店等級酒店的管理幅度和管理層次酒店的位置酒店規(guī)模酒店服務的專業(yè)化程度題目12前廳部的任務包括（ ）。選擇一項或多項：委托代辦服務電話總機服務行李服務問訊服務商務中心服務題目13按照賓客住店的整個流程來劃分，前廳服務的內容主要有（ ）階段的準備與服務。選擇一項或多項：A.抵店前抵店時離店時髙店后住店期間題目14前廳設施設備質量具體表現(xiàn)形式有（ ）。選擇一項或多項：完好程度保證程度項目數(shù)量安全程度舒適程度題目15前廳服務質量的構成要素包括（ ）。選擇一項或多項：安全狀況前廳的環(huán)境氛圍前廳員工的工作認同感內容的關聯(lián)性設施設備質量三、判斷正誤題（正確的劃錯誤的劃X。每題3分，共30分。）題目16賓客離店意味著前廳服務的結束，前廳員工不必繼續(xù)提供優(yōu)質的服務。（ ）選擇一項：對錯題目17測量酒店前廳的服務質量，應從內容、過程、結構、結果、影響五個方面進行考察。（選擇一項：對錯題目18前廳的環(huán)境氛圍主要由前廳的裝飾、環(huán)境衛(wèi)生及美化、服務設施的布局、燈光音響、室內溫濕度等因素構成。（選擇一項：對錯題目19前廳部的首要工作任務就是銷售客房。（）選擇一項：對錯題目20國家標準對星級酒店的崗位和服務有明確的要求，不同等級和級別的酒店對組織的設計有相同的要求。（ ）選擇一項：對借題目21中型酒店通常設房務總監(jiān)，下設前廳部、客房部、洗衣部與公共衛(wèi)生部四個部門。（ ）選擇一項：對錯題目22前廳部經(jīng)理是酒店的中層管理者，直接上級一般是酒店的副總經(jīng)理或者房務總監(jiān)°（ ）選擇—?項：對錯題目23禮賓部負貴在酒店門口或者機場、車站、碼頭迎送賓客。（ ）選擇一項：對錯題目24客戶關系部代表總經(jīng)理負責前廳服務協(xié)調、貴賓接待、投訴處理等工作。在不設客戶關系部的酒店，這些工作一般由前廳部主管負責。（ ）選擇一項：對錯題目25前廳服務戰(zhàn)略觀意味著將前廳服務視為與賓客保持長期關系的戰(zhàn)略性要素。（）選擇一項：對錯形考任務2一、單項選擇題（從下列各題選項中選出最適合的一個填入括號中。每小題4分，共40分）題目1酒店常設（ ）一職，負責在機場、車站、碼頭迎送賓客。選擇一項：金鑰匙行李員酒店代表門衛(wèi)題目2（ ）由于具備現(xiàn)代化通信特點，傳遞信息迅速、準確，而且具備書面正據(jù)，不易產(chǎn)生預訂糾紛。選擇一項：電話預訂合同預訂傳真預訂面談預訂題目3對于保證類預訂，酒店在沒有接到預訂賓客取消預訂的通知時，保留客房的時間通常從賓客預訂的抵店時間起，到（ ）止。選擇一項：抵店日18:00次日18:00抵店日中午次日的退房時間題目4一般情況下，酒店將超額預訂率控制在（ ）o選擇一項：題目題目155%?15%20%?30%1%?10%35%?45%題目5（ ）是酒店禮賓服務和委托代辦服務的代名詞。選擇一項：“金鑰匙”服務問訊服務酒店代表服務行李服務題目6客房預訂中最常見、最簡單的一種是（ ）。選擇一項：等候類預訂留傭預訂團體預訂臨時類預訂題目7在保證類預訂中，訂金的金額應該是賓客所訂客房數(shù)一日的（ ）房費。選擇—?項：兩倍半價三倍全價題目8在（ ）中，酒店不發(fā)給賓客確認書，只是通知賓客，在其他賓客取消預訂或提前離店等情況下可予以優(yōu)先安排。選擇—?項：等候類預訂臨時類預訂留傭預訂團體預訂在高星級酒店提供“金鑰匙”“貼身管家”等服務的前庁部機構是（ ）。選擇一項：接待處禮賓部預訂處問訊處題日10定期進行客房銷售預測的前廳部機構是（ ）。選擇一項：預訂處商務中心問訊處收銀處二、多項選擇題（下列各題有2-5個選項是正確的，請將正確選項的序號填入括號中，多選或少選均不得分。每小題6分，共30分?）題目11酒店的預訂方式有（ ）O選擇一項或多項：合同預訂面談預訂傳真預訂網(wǎng)絡預訂電話預訂題目12酒店預訂的類型包括（）。選擇一項或多項：保證類預訂臨時性預訂等候類訂房確認類預訂團體訂房題目13酒店決定是否受理預訂，需要考慮的因素包括（ ）?選擇一項或多項：賓客預期抵店的日期所需的客房數(shù)■:賓客行李停留天數(shù)所需的客房類型題日14（ ）是站在酒店正門入口處負責迎送賓客的前廳部員工，因工作在酒店前廳的最前沿位置，其形象往往代表整個酒店的形象。選擇一項或多項：門花酒店代表門衛(wèi)迎賓門童題目15行李員在裝載賓客行李時應遵循（ ）的原則。選擇一項或多項：大件在上、小件在下大件在下、小件在上同層同車同團同車同側同車三、判斷正誤題（正確的劃錯誤的劃X°每題3分，共30分?）題目16禮賓部是在傳統(tǒng)酒店行李處的基礎上升格而成的。選擇一項：對錯題目17門童在有些酒店與行李員均屬于前廳禮賓部，在有些酒店則屬于保安部。選擇一項：對錯題目18團隊賓客的行李送到樓層后，行李員應按賓客的姓名分送。選擇一項：對錯題日19酒店“金鑰匙”服務最早起源于廣州白天鵝賓館。選擇一項：對錯題目20保證類預訂的賓客訂了房間卻沒有使用，賓客無須支付客房房費。選擇一項：對錯題目21通過互聯(lián)網(wǎng)進行網(wǎng)上預訂，是目前最為先進的預訂方式°()選擇一項：對錯題目22缺額預訂是指酒店在訂房已満的情況下，再適當增加預訂的數(shù)量，以彌補因少數(shù)賓客臨時取消預訂而出現(xiàn)的客房閑置。選擇一項：對錯題目23“金鑰匙”服務的實質就是委托代辦服務。選擇一項：對錯題目24前廳禮賓部是為賓客提供全方位“一條龍服務”的崗位。選擇一項：對錯題目25酒店代表應熟悉當日、次日客情，在預訂賓客抵達前一天，向預訂處索取賓客接車通知單。選擇一項：對錯形考任務3一、單項選擇題（從下列各題選項中選出最適合的一個填入括號中。每小題4分，共40分）題目1TOC\o"1-5"\h\z賓客己經(jīng)結賬離店，正在或尚待清掃的客房（ ）。選擇一項：走房03實房保留房題目2客房分配應按一定的順序進行，優(yōu)先安排（ ）。選擇一項：老年賓客貴賓和團隊賓客常客散客題目3下列選項中，不屬于收益管理“4R”的是（ ）。選擇一項：合適的價格合適的時間合適的方式合適的賓客題目4住客留言是指（ ）給來訪親友的留言。選擇一項：住店賓客大堂經(jīng)理來訪賓客接待員題目5商務中心提供的服務范圍不包括（ ）選擇一項：洽談室服務票務服務打印服務餐飲服務題目6酒店行業(yè)常用的客房定價方法中，（ ）將同一等級的競爭對手的客房價格作為定價依據(jù)。選擇一項：千分之一定價法賓客定價法目標利潤定價法隨行就市定價法題目7在前廳部，（ ）主要通過收集賓客需要的各種信息，為賓客提供免費的咨詢服務。選擇一項：接待員問訊員預訂員收銀員題目8訪客留言需填寫（ ）的訪客留言單。選擇一項：一式兩聯(lián)_式三聯(lián)一式五聯(lián)一式四聯(lián)題目題目15題目9住店客人正在使用的客房屬于（ ）o選擇一項：實房保留房0K房雙鎖房題目10在人工叫醒服務流程中，若客房內無人應答，（ ）后再叫一次。選擇一項：1分鐘3分鐘10分鐘5分鐘二、多項選擇題（下列各題有2-5個選項是正確的，請將正確選項的序號填入括號中，多選或少選均不得分。每小題6分，共30分。）題目11問訊員應知信息包括（ ）。選擇一項或多項：酒店自身的有關信息本地主要娛樂、購物等方面的信息天氣、時差等方面的信息交通方面的信息本地主要體育、觀光場所等方面的信息題目12行政酒廊的業(yè)務范圍有（）。選擇一項或多項：餐飲服務退房手續(xù)洽談室服務退房手續(xù)入住登記手續(xù)客房銷售的環(huán)節(jié)有（ ）。選擇一項或多項：巧妙洽談價格盡快做出安排辦理入住登記，發(fā)放房卡主動展示客房產(chǎn)品把握賓客的特點，介紹酒店產(chǎn)品題目14報價方法主要有（ ）?選擇一項或多項：“沖擊式”報價法選擇性報價法交叉排列報價法利益引誘報價法低高趨向報價法題目15收益管理的核心內容包括（ ）o選擇一項或多項：容量控制超額預訂結賬需求預測定價三、判斷正誤題（正確的劃錯誤的劃X°每題3分，共30分?）題目16“三明治式”報價法是先報房間價格，再介紹房間所提供的設施設備和服務項目。（ ）選擇一項：對錯題目17房態(tài)是客房狀態(tài)、客房狀況的簡稱，是指對客房占有、淸理或待租等情況的一種描述或標示。（選擇一項：對錯題目18對于殘障人士、老年人、帶小孩的賓客，一般安排在樓層邊角有大床的房間或連通房，滿足賓客安靜的需求。（選擇一項：對錯題日19接收傳真分為兩種情況，一是賓客直接到商務中心要求接收傳真；二是接收到傳真后，將傳真送交給賓客。（選擇一項：對錯題目20郵件服務分為進店郵件服務和代辦郵件服務兩大類。（ ）選擇一項：對錯題目21入住行政樓層的賓客支付比非行政樓層更高的房價，獲得享受行政酒廊的專屬服務待遇.（ ）選擇一項：對錯題目22話務員轉接電話要禮貌待客，必須在鈴響六聲內接聽電話。（ ）選擇一項：對錯題目23當酒店出現(xiàn)緊急情況時，總機便成為酒店管理人員迅速控制局勢、釆取有效措施的臨時指揮協(xié)調中心。（選擇一項：對錯題目24貴賓的行李由前廳部大堂經(jīng)理或禮賓部領班親自運送或親自指揮運送。（ ）選擇一項：對錯題目25洽談室服務包括洽談室出租及賓客會議洽談期間的服務兩部分。（ ）選擇一項：對錯形考任務4一、 論述題（每題20分，共40分）題目1論述酒店前廳夜審的工作步驟和內容。答，1、檢査前廳收銀處工作，夜審員上班首先要做好與收銀員的工作交接，錢物清點清楚。核對各類賬單錢款是否正確。2、 核對客房出租單據(jù)；3、 房費過賬；4、 對當天客房收益進行試算；5、 編制當天客房收益終結表；6、 編制借貸總結表。題目2論述酒店處理賓客投訴的基本原則和流程。答：處理賓客投訴的基本原則：1、 為賓客服務的原則；2、 不與賓客爭辯的原則|3、 維護酒店利益的原則；處理賓客投訴的流程，認真聆聽并致歉一持冷靜——表示同情——記錄要點一把準備釆取的措施告訴賓客一立即行動一檢査落實一整理歸檔二、 案例分