數(shù)據(jù)結(jié)構(gòu)期中試卷及答案-免費(fèi)閱讀
【正文】 所以老王兒子在此失業(yè)的情況下，可在發(fā)生醫(yī)療費(fèi)用的次月，攜帶《勞動(dòng)手冊(cè)》和醫(yī)療費(fèi)單據(jù)，到街道或鄉(xiāng)鎮(zhèn)就業(yè)服務(wù)機(jī)構(gòu)提出申請(qǐng)醫(yī)療補(bǔ)助金。醫(yī)療保險(xiǎn)是國(guó)家法定的險(xiǎn)種，即一旦用人單位招用了勞動(dòng)者，就必須履行為其繳納醫(yī)療保險(xiǎn)的義務(wù)，勞動(dòng)者可在接受醫(yī)療服務(wù)后獲得相應(yīng)的補(bǔ)償。案例六：辭職后醫(yī)療費(fèi)無(wú)著落該怨誰(shuí)老王的兒子原在本市某酒店工作，前不久，因其身患疾病，向單位提出請(qǐng)病假治療。根據(jù)勞動(dòng)法律、法規(guī)規(guī)定，中國(guó)境內(nèi)的所有企業(yè)、個(gè)體經(jīng)濟(jì)組織、民辦非企業(yè)單位、企業(yè)化管理的事業(yè)單位及其職工都應(yīng)依法參加社會(huì)保險(xiǎn)?？蓮埬承睦餂](méi)底，這樣做有問(wèn)題嗎？分析提綱：企業(yè)不為員工繳社保是不對(duì)的，外面也沒(méi)有什么機(jī)構(gòu)可掛靠代繳社保。（X）社會(huì)保障基金是國(guó)家依據(jù)法律和政策規(guī)定，通過(guò)法定程序，以各種方式強(qiáng)制建立起來(lái)的用于實(shí)施各項(xiàng)社會(huì)保障制度、?？顚Ｓ玫呢泿刨Y金。（C）1養(yǎng)老保險(xiǎn)的意義有（ABCD），一方面可以調(diào)節(jié)市場(chǎng)消費(fèi)，另一方面支援國(guó)家經(jīng)濟(jì)建設(shè)1醫(yī)療保險(xiǎn)是（ACE），當(dāng)參保人遭遇疾病時(shí)向其提供醫(yī)療費(fèi)用補(bǔ)償?shù)囊环N制度安排。社會(huì)救助是（A）社會(huì)保障。，3個(gè)度為2的結(jié)點(diǎn)，4個(gè)度為3的結(jié)點(diǎn)。typedef struct node{int key。){bt=0。struct node *lchild,*rchild。}for(p=head。} sqstack。4．設(shè)一組初始記錄關(guān)鍵字集合為(25，10，8，27，32，68)，散列表的長(zhǎng)度為8，散列函數(shù)H(k)=k mod 7，要求分別用線性探測(cè)和鏈地址法作為解決沖突的方法設(shè)計(jì)哈希表。，所有頂點(diǎn)的度數(shù)之和為m，則e和m有______關(guān)系。(A)100(B)40(C)55(D)80 8．設(shè)結(jié)點(diǎn)A有3個(gè)兄弟結(jié)點(diǎn)且結(jié)點(diǎn)B為結(jié)點(diǎn)A的雙親結(jié)點(diǎn)，則結(jié)點(diǎn)B的度數(shù)數(shù)為（）。試寫(xiě)一個(gè)算法，對(duì)一個(gè)通常書(shū)寫(xiě)形式且書(shū)寫(xiě)正確的表達(dá)式求值。q=head。q=p。(2)刪除P結(jié)點(diǎn)。順序結(jié)構(gòu)，以行為主序，以列為主序[c1?d1,c2?d2,c3?d3]共含有______________個(gè)元素。二、填空題（每空1分，共20分），分別是________________、__________________、__________________和__________________。snext=p C．pnext=snext。p=pnext。//出棧操作Push(S,i)。int stacksize。P=L。struct LNode *next。char *top。隊(duì)列的長(zhǎng)度為(.+MaxQSize)%MaxQSize7． 兩個(gè)串相等的充分必要條件是 兩個(gè)串的長(zhǎng)度相等，且各個(gè)對(duì)應(yīng)位置的字符都相等。A．順序的存儲(chǔ)結(jié)構(gòu) B．鏈接的存儲(chǔ)結(jié)構(gòu) C．?dāng)?shù)據(jù)元素是一個(gè)字符 D．?dāng)?shù)據(jù)元素可以任意（B）。A．必須是連續(xù)的 B．一定是不連續(xù)的 C．部分地址必須連續(xù) D．連續(xù)與否均可以7．線性表是(A)。A．鏈隊(duì)列 3．以下數(shù)據(jù)結(jié)構(gòu)中，（A）是非線性數(shù)據(jù)結(jié)構(gòu)A．樹(shù) B．字符串 C．隊(duì) D．棧4．一個(gè)順序存儲(chǔ)線性表的第一個(gè)元素的存儲(chǔ)地址是90，每個(gè)元素的長(zhǎng)度是2，則第6個(gè)元素的存儲(chǔ)地址是（B）。 12．在一個(gè)鏈隊(duì)列中，假定front和rear分別為頭指針和尾指針，刪除一個(gè)結(jié)點(diǎn)的操作是（A）。5． 棧（stack）是限定在表尾進(jìn)行插人或刪除操作的線性表。amp。typedef struct QNode{ QElemType data； struct QNode *next； }QNode, *QueuePtr；typedef struct { QueuePtr front； QueuePtr rear； }LinkQueue；int DeQueue(LinkQueue amp。amp。}// Demo 答：將單鏈表的第一個(gè)結(jié)點(diǎn)刪除，放到鏈尾。InitStack(T)。int sample(link head, int X){ int count=0。i(n)(0A．ni B．ni+l C．ni1 D．i ，已知q結(jié)點(diǎn)是p結(jié)點(diǎn)的前趨結(jié)點(diǎn)，若在q和p之間插入s結(jié)點(diǎn)，則須執(zhí)行（B）。 ，并且兩串包含的字符相同 ，并且對(duì)應(yīng)位置上的字符相同，每個(gè)元素的長(zhǎng)度為3個(gè)字節(jié)，行下標(biāo)i從1到8，列下標(biāo)j從1到10，從首地址SA開(kāi)始連續(xù)存放在存儲(chǔ)器內(nèi)，該數(shù)組按行存放時(shí)，元素A[8][5]的起始地址為（C）。12．O(1)，O(n)；對(duì)于棧只能在_______位置刪除元素；對(duì)于隊(duì)列只能在_______位置插入元素。(3)在表尾插入S結(jié)點(diǎn)。該算法的功能是：將開(kāi)始結(jié)點(diǎn)摘下鏈接到終端結(jié)點(diǎn)之后成為新的終端結(jié)點(diǎn)，而原來(lái)的第二個(gè)結(jié)點(diǎn)成為新的開(kāi)始結(jié)點(diǎn)，返回新鏈表的頭指針。｝，且以帶頭結(jié)點(diǎn)的單鏈表作為存儲(chǔ)結(jié)構(gòu)。free(p)。ii1(A)2i(B)2(C)2(D)2i1 5．設(shè)指針變量p指向單鏈表結(jié)點(diǎn)A，則刪除結(jié)點(diǎn)A的后繼結(jié)點(diǎn)B需要的操作為（）。則當(dāng)用二叉鏈表作為其存儲(chǔ)結(jié)構(gòu)時(shí)，該二叉鏈表中共有________個(gè)指針域，__________個(gè)空指針域。while(i三、應(yīng)用題（30分）1．設(shè)完全二叉樹(shù)的順序存儲(chǔ)結(jié)構(gòu)中存儲(chǔ)數(shù)據(jù)ABCDE，要求給出該二叉樹(shù)的鏈?zhǔn)酱鎯?chǔ)結(jié)構(gòu)并給出該二叉樹(shù)的前序、中序和后序遍歷序列。WPL=78 3.(18,5,16,19,21,23)，(5，16，21，19，18，23)h0h1： 鏈地址法：h310L8L1025322768h42532h568h6：125364，廣度：123456，最小生成樹(shù)T的邊集為E={(1，4)，(1，3)，(3，5)，(5，6)，(5,6)}四、算法設(shè)計(jì)題。p!=0。} 。ch)。createbitree(btrchild)。minnum=btkey。三、（15分）已知一棵二叉樹(shù)的中序遍歷序列為DBKEHJAFCIG，后序遍歷序列為DKJHEBFIGCA，試畫(huà)出該二叉樹(shù)并給出其前序遍歷序列四、（15分）設(shè)用于通信
范文總結(jié)相關(guān)推薦
鄂ICP備17016276號(hào)-1