2012級信科數(shù)據(jù)結(jié)構(gòu)試卷

1、2013年20142 科12級數(shù)據(jù)結(jié)構(gòu)試卷C卷時間共120分鐘一、填空題（每115分雜度或刪除元素的時間復(fù)雜度間關(guān)系的不同特征，可分和集合四類基本的數(shù)據(jù)結(jié)5、具有n2013年20142 科12級數(shù)據(jù)結(jié)構(gòu)試卷C卷時間共120分鐘一、填空題（每115分雜度或刪除元素的時間復(fù)雜度間關(guān)系的不同特征，可分和集合四類基本的數(shù)據(jù)結(jié)5、具有n個結(jié)點的完全有向圖含pop,后，輸出序列9。二、選擇題（每115分A.B.C.D、層（1in，A.n-B.n-C.n-i-D.D.3、2、1、A.3、4、2、4、在具有nB2、4、3、C.1、4、2、frontrear條件是A.B.C.D.A、D-B、D-C、D-D、D-

2、S1=ABCDEGS2=PRST.H2）ABCDA、C、B、D、A、折B、分C、哈D、順）C、逆鄰接A、鄰接矩B、鄰接D、鄰接多重A、第i 行非無窮和B、第和得閱卷得閱卷題123456789總得閱卷C、第i 行非零且非無窮元素個12S1.nS1S2D、第A、S1的棧底位置為0，S2的棧底位C、S1的棧底位置為1，S2的棧底位B、S1的棧底位置為0，S2的棧底位置為D、S1的棧底位置為1，S2C、第i 行非零且非無窮元素個12S1.nS1S2D、第A、S1的棧底位置為0，S2的棧底位C、S1的棧底位置為1，S2的棧底位B、S1的棧底位置為0，S2的棧底位置為D、S1的棧底位置為1，S2的棧底位置

3、為樹的帶權(quán)路徑長度為A、14B、C、D、n（A、B、的比較次數(shù)為D、n(n-A、B、C、D、三、判斷題（每110分），不能得到原來的二叉排序樹。 ）5、在NN（N-）92）10、只有在初始數(shù)據(jù)表為逆序時，冒泡排序所執(zhí)行的比較次數(shù)最多。 ）四、簡答題（15 分 分（5五、應(yīng)用題（30 分后序序列為（7得閱卷得閱卷得閱卷4左圖是一個具有 15 個活動的假想工AOE11它們分別表示事件V1V11，其中V1示工程開始，V11 表示工程結(jié)束，邊上的六、算法題（15 分1、簡述下列算法的功能（5分void while(p-next!=q)p=p-next; papb/（10）（1（24左圖是一個具有 15 個活動的假想工AOE11它們分別表示事件V1V11，其中V1示工程開始，V11 表示工程結(jié)束，邊上的六、算法題（15 分1、簡述下列算法的功能（5分vo