數(shù)據(jù)結構習題與實驗指導

1、1第一部分第一部分習題習題3有下列幾種用二元組表示的數(shù)據(jù)結構，試畫出它們分別對應的圖形表示，并指有下列幾種用二元組表示的數(shù)據(jù)結構，試畫出它們分別對應的圖形表示，并指出它們分別屬于何種結構。出它們分別屬于何種結構。1A=（K，R）其中其中K=a1a2a3…anR=2B=（K，R）其中其中K=abcdefghR=3C=（K，R）其中其中K=abcdefghR=4D=（K，R）其中其中K=123456R=(12)(23)(24)(34)(35

2、)(36)(45)(46)第二章第二章線性表線性表一單選題一單選題1下列有關線性表的敘述中，正確的是（下列有關線性表的敘述中，正確的是（）。A線性表中的元素之間是線性關系線性表中的元素之間是線性關系B線性表中至少有一個元素線性表中至少有一個元素C線性表中任何一個元素有且僅有一個直接前驅線性表中任何一個元素有且僅有一個直接前驅D線性表中任何一個元素有且僅有一個直接后繼線性表中任何一個元素有且僅有一個直接后繼2在一個長度為在一個長度為n的順

3、序存儲的線性表中，向第的順序存儲的線性表中，向第i個元素（個元素（1≤i≤n1）位）位置插入一個新元素時，需要從后向前依次后移（置插入一個新元素時，需要從后向前依次后移（）個元素。）個元素。AniBni1Cni1Di3在一個長度為在一個長度為n的順序存儲的線性表中，刪除第的順序存儲的線性表中，刪除第i個元素（個元素（1≤i≤n）時，）時，需要從前向后依次前移（需要從前向后依次前移（）個元素。）個元素。AniBni1Cni1Di4在一個長

4、度為在一個長度為n的順序表中插入一個元素的時間復雜度為（的順序表中插入一個元素的時間復雜度為（）。AO(n)BO(n2)CO(1)DO(n2)5不帶頭結點的單鏈表的頭指針為不帶頭結點的單鏈表的頭指針為head，則該鏈表為空的判定條件是（，則該鏈表為空的判定條件是（）。Ahead==NULLBheadnext==NULLChead!=NULLDheadnext!=NULL6帶頭結點的單鏈表的頭指針為帶頭結點的單鏈表的頭指針為head，判定

5、該鏈表為非空的條件是（，判定該鏈表為非空的條件是（）。Ahead==NULLBheadnext==NULLChead!=NULLDheadnext!=NULL7在一個頭指針為在一個頭指針為ph的單鏈表中，若要在結點的單鏈表中，若要在結點p之后插入一個結點之后插入一個結點s，則，則應執(zhí)行的語句是（應執(zhí)行的語句是（）。Asnext=pnextpnext=sBpnext=ssnext=pnextCpnext=snextsnext=pDsnex