南郵通達(dá)數(shù)據(jù)結(jié)構(gòu)b期中模擬試卷及答案

1、《數(shù)據(jù)結(jié)構(gòu)A》期中模擬試卷第1頁共4頁南京郵電大學(xué)通達(dá)學(xué)院20142015學(xué)年第一學(xué)期《數(shù)據(jù)結(jié)構(gòu)A》期中模擬試卷本試卷共本試卷共4頁；頁；考試時(shí)間考試時(shí)間100100分鐘；分鐘；院(系)班級學(xué)號姓名題號一二三四五六七八總分得分一、一、填空題（每題填空題（每題4分，共分，共5題）題）1.四種基本的數(shù)據(jù)邏輯結(jié)構(gòu)是:___________、___________、___________、___________2.在數(shù)據(jù)結(jié)構(gòu)中，數(shù)據(jù)的邏輯結(jié)構(gòu)分

2、線性結(jié)構(gòu)和___________。3.對于棧只能在_______插入和刪除元素。4.數(shù)組A中，每個(gè)元素的長度為3個(gè)字節(jié)，行下標(biāo)i從1到8，列下標(biāo)j從1到10，從首地址SA開始連續(xù)存放的存儲器內(nèi)，該數(shù)組按行存放，元素A[5][8]的地址為。5.若一課二叉樹的前序遍歷和中序遍歷分別為ABDEGCFH和DBGEACHF，則該二叉樹的后序遍歷為_________________二、二、選擇題（每題選擇題（每題4分，共分，共5題）題）1設(shè)有一個(gè)棧

3、，元素的進(jìn)棧次序?yàn)锳，B，C，D，E，下列__________是不可能的出棧序列。A.E，A，B，C，DB.B，C，D，E，AC.A，B，C，D，ED.E，D，C，B，A2.在深度為5的滿二叉樹中，葉子節(jié)點(diǎn)的個(gè)數(shù)為__________A.32B.31C.16D.153.已知一棵二叉樹的前序遍歷結(jié)果為ABCDEF中序遍歷結(jié)果為CBAEDF則后序遍歷的結(jié)果為.ACBEFDABFEDCBACCBEDFAD不定4.已知中綴表達(dá)式為a(bc)de