1、第1章數據結構一、選擇題1 .算法指的是.A計算機程序B解決問題的計算方法C排序方法D解決問題的有限運算序列2 .在數據的樹形結構中,數據元素之間為的關系.A0:0B1:1C1:nDm:n3 .數據的存儲結構包括順序、散列和4種根本類型.A索引B數組C集合D向量4 .一個數組元素ai與的表示等價.A&a+iB*a+iC*a+iDa+i5 .假設只需要利用形參間接訪問實參指針所指向的對象,而形參本身具有相應的存儲空間,那么應把形參變量說明為參數.A指針B引用C值D指針引用6 .假設只需要利用形參實現對實參值的拷貝,函數體操作形參時與實參無關,那么應把形參變量說明為參數.A指針B引用C值D

2、指針引用7 .下面程序的時間復雜性的量級為.inti=0,s1=,s2=0；whilei+<nifi%2s1+=i;elses2+=i;A.O1B.O1bnC.OnD.O2n8 .下面程序段的時間復雜度為.forinti=0;i<m;i+forintj=0;j<n;j+aij=i*j;A.Om2B.On2C.Om+nD.Om*n9 .執行下面程序段時,S語句的執行次數為.forinti=1;i<=n;i+forintj=1,j<=i;j+S;A.nn-1/2B.nn+1/2C.n2/2D.n10 .在一個長度為n的順序存儲結構的線性表中,向第i個元素iwiwn+i

3、位置插入一個元素時,需要從后向前依次后移個元素.A.n-iB.n-i+lC.n-i-lD.i11 .在一個長度為n的順序存儲結構的線性表中,刪除第i個元素iwiwn+i時,需要從前向后依次后移個元素.A.n-iB.n-i+lC.n-i-lD.i12 .在一個長度為n的線性表中,刪除值為x的元素時需要比擬元素和移動元素的總次數為.A.n+1/2B.n/2C.nD.n+113 .在一個順序表的表尾插入一個元素的時間復雜度為.A.OnB.O1C.On*nD.Olbn14 .在一個順序表中的任何位置插入一個元素的時間復雜度為.A.OnB.On/2C.O1D.On215 .在一個單鏈表中刪除p所指向結點

4、的后繼結點時,其算法的時間復雜度為.A.OnB.On/2C.O1D.On216 .線性表的鏈式存儲比順序存儲更有利于進行操作.A.查找B.表尾插入和刪除C.按值插入和刪除D.表頭的插入和刪除17 .線性表的順序存儲比鏈式存儲更有利于進行操作.A.查找B.表尾插入和刪除C.按值插入和刪除D.表頭的插入和刪除18 .在一個單鏈表中,假設要在P所指向的結點之后插入一個新結點,那么需要相繼修改個指針域的值.A.1B.2C.3D.419 .在一個帶頭結點的循環雙向鏈表中,假設要在P所指向的結點之前插入一個新結點,那么需要相繼修改個指針域的值.A.2B.3C.4D.620 .在一個表頭指針為ph的單鏈表中

5、,假設要向表頭插入一個由指針p指向的結點,那么應執行操作.A.ph=p;p->next=ph;B.p->next=ph;ph=p;C.p->next=ph;p=ph;D.p->next=ph->next;ph->next=p;21.在一個表頭指針為ph的單鏈表中,假設要在指針q所指結點的后面插入一個由指針p所指向的結點,那么執行操作.A.q->next=p->next;p->next=q;B.p->next=q->next;q=p;C.q->next=p->next;p->next=q;D.p->next

6、=q->next;q->next=p;22.在一個單鏈表HL中,假設要刪除由指針q所指向結點的后繼結點假設存在的話,那么執行操作.A.p=q->next;p->next=q->next;B.p=q->next;q->next=p;C.p=q->next;q->next=p->next;D.q->next=q->next->next;q->next=q;23 .在一個帶頭結點的循環雙向鏈表中,假設要在指針p所指向的結點之后插入一個q指針所指向的結點,那么需要對q->next賦值為.A.P->prior

7、B.p->nextC.p->next->nextD.p->prior->prior24 .在一個帶頭結點的循環雙向鏈表中,假設要在指針p所指向的結點之前插入一個q指針所指向的結點,那么需要對p->prior->next賦值為.A.qB.pC.p->nextD.p->prior25 .在一個帶頭結點的循環雙向鏈表中,假設要刪除指針p所指向的結點那么執行操作.A. p->prior->next=p->next;p->next->prior=p->prior;B. p->next->prior=p;

8、p->next=p->next->next;C. p->prior->next=p;p->next=p->next->prior;D. p=p->next;p->prior->next=p->prior;26 .棧的插入和刪除操作在進行.A.棧頂B.棧底C.任意位置D.指定位置27 .當利用大小為N的數組順序存儲一個棧時,假定用top=N表示棧空,那么向這個棧插入一個元素時,首先應執行語句修改top指針.A.top+B.top-C.top=0D.top=N-128 .假定利用數組aN順序存儲一個棧,用top表示棧頂指針,用

9、top=N+1表示棧空,該數組所存儲的棧的最大長度為N,那么表示棧滿的條件為.A.top=1B.top=-1C.top=0D.top=N-129 .假定利用數組aN順序存儲一個棧,用top表示棧頂指針,用top=-1表示棧空,并已知棧未滿,當元素當元素x進棧時所執行的操作為.A.a-top=xB.atop-=xC.a+top=xD.atop+=x30 .假定利用數組aN順序存儲一個棧,用top表示棧頂指針,用top=-1表示棧空,并已知棧未空,當退棧并返回棧頂元素時所執行的操作為.Areturna-topBreturnatop-Creturna+topDreturnatop+31 .假定一個鏈

10、式棧的棧頂指針用top表示,該鏈式棧為空的條件.A.top！=NULL;B.top=top->next;C.top=NULL;D.top！=top->next;32 .假定一個鏈式棧的棧頂指針用top表示,每個結點結構為,當p所指向的結點進棧時,執行的操作為.A.p->next=top;top=top->next;B.top=p;p->next=top;C.p->next=top->next;top->next=p;D.p->next=top;top=p;33 .假定一個鏈式棧的棧頂指針用top表示,每個結點結構為,退棧時所執行的操作為.A

11、.top->next=top；B.top=top->data;C.top=top->next;D.top->next=top->next->next;34 .假設讓元素1,2,3,4依次進棧,那么出棧次序不可能出現的情況.A.3,2,1,4B.2,1,4,3C.4,3,2,1D.1,4,2,3.35 .在一個順序循環隊列中,隊首指針指向隊首元素的位置.A前一個B后一個C當前D最后36 .當利用大小為N的數組循環存儲一個隊列時,該隊列的最大長度為.A.N-2B.N-1C.ND.N+137 .從一個順序循環隊列中刪除元素時,首先需要.A.前移隊首指針B.后移隊首

12、指針C.取出隊首指針所指位置上的元素D.取出隊尾指針所指位置上的元素38 .假定一個順序循環隊列的隊首和隊尾指針分別用f和r表示,那么判斷隊空的條件為.A.f+1=rB.r+1=fC.f=0D.f=r39 .假定一個順序循環隊列存儲于數組aN,其隊首和隊尾指針分別用f和r表示,那么判斷隊滿的條件為.A.r-1%N=fB.r+1%N=fC.f-1%N=rD.f+1%N=r40 .假定利用數組aN循環順序存儲一個隊列,其隊首和隊尾指針分別用f和r表示,并隊列未滿,當元素當元素x入列時所執行的操作為.A.a+r%N=xB.ar+%N=xC.a-r%N=xD.ar-%N=x41 .假定利用數組aN循環

13、順序存儲一個隊列,其隊首和隊尾指針分別用f和r表示,并隊列未空,當出列并返回隊首元素時所執行的操作為.A.returna+r%NB.returna-r%NC.returna+f%ND.returnaf+%N42 .假定一個鏈式隊列的隊首和隊尾指針分別為front和rear,那么判斷隊空的條件為.A.front=rearB.front！=NULLC.rear！=NULLD.front=NULL43 .假定一個鏈式隊列的隊首和隊尾指針分別為front和rear,每個結點結構為,當出列時所進行的操作為().A.front=front->nextB.rear=rear->nextC.fro

14、nt->next=rear；rear=rear->nextD.front=front->next；front->next=rear；44 .假定一個帶頭結點的循環鏈式隊列的隊首和隊尾指針分別用front和rear表示,那么判斷對空的條件為().A.front=rear->nextB.rear=NULLC.front=NULLD.front=rear45 .假定一個鏈式隊列的隊首和隊尾指針分別為front和rear,每個結點結構為包含值域data和指針域next,那么使p所指結點入列所執行的操作為().A.p->next=NULL；rear=rear->

15、next=p；B.p->next=rear->next；rear=rear->next=p；C.p->next=front；front=p；D.p->next=front->next；front->next=p；46 .在一個長度為N的數組空間中,循環順序存儲著一個隊列,該隊列的隊首和隊尾指針分別用front和rear表示,那么該隊列中數組元素個數為().A.(rear-front)%NB.(rear-front+N)%NC.(rear+N)%ND.(front+N)%N47 .二維數組A12,10采用行優先存儲,每個數據元素占用4個存儲單元,該數組的

16、首地址(即A0,0的地址)為1200,那么A6,5的地址為().A.1400B.1404C.1372D.146048 .有一個MXN的矩陣A,假設采用行優先進行順序存儲,每個元素占用8個字節,那么Aij(1wiWM,lwjWN)元素的相對字節地址(相對首元素地址而言)為().A.(i-1)XN+j)X8B.(i-1)XN+j-1)X8C.(ixN+j-1)X8D.(i-1)xN+j+1)x849 .有一個NXN的下三角矩陣A,假設采用行優先進行順序存儲,每個元素占用k個字節,那么Aij(1wiWN,1wjwi)元素的相對字節地址(相對首元素地址而言)為().A.(ix(i+1)/2+j-1)x

17、4B.(iXi/2+j)X4C.(iX(i-1)/2+j-1)X4D.(ix(i-1)/2+j)X450 .樹中所有結點的度等于所有結點數加().A.0B.1C.-1D.251 .在一棵樹中,()沒有前驅結點.A.樹枝結點B.葉子結點C.樹根結點D.空結點52 .在一棵樹中,每個結點最多有()個前驅結點.A.0B.1C.2D.任意多個53 .在一棵二叉樹的二叉鏈表中,空指針域數等于非空指針域數加().A.2B.1C.0D.-154 .在一棵具有n個結點的二叉樹中,所有結點的空子樹個數等于().A.nB.n-1C.n+1D.2n55 .在一棵具有n個結點的二叉樹的第i層上,最多具有()個結點.A

18、.2iB.2i+1C.2i-1D.2n56 .在一棵深度為h的完全二叉樹中,所含結點個數不小于().A.2hB.2h+1C.2h-1D.2h-157 .在一棵深度為h的完全二叉樹中,所含結點個數不大于().A.2hB.2h+1C.2h-1D.2h-158 .在一棵具有35個結點的完全二叉樹中,該樹的深度為A.6B.7C.5D.859 .在一棵完全二叉樹中,假設編號為A.2iB.2i-1C.2i+1D.2i+260 .在一棵完全二叉樹中,假設編號為A.2iB.2i-1C.2i+1D.2i+261 .在一棵完全二叉樹中,對于編號為A.i+1/2B.i-1/2C.i%2i的結點存在左孩子,那么左孩子

19、結點編號為i的結點存在右孩子,那么右孩子結點編號為ii>1的結點其雙親結點的編號為D.i/262 .有如圖1.1所示的一棵二叉樹,那么該二叉樹所含單支結點數為A.2B.3C.4D.5A.ABCDEFGB.CDBGFEAC.CBDAEGFD.ABECDFG63 .有如圖1.2所示的一棵二叉樹,那么該二叉樹的中序遍歷序列為64 .有如圖1.2所示的一棵二叉樹,那么該二叉樹的先序遍歷序列為A.ABCDEFGB.CDBGFEAC.CBDAEGFD.ABECDFG65 .有如圖1.2所示的一棵二叉樹,那么該二叉樹的后序便利序列為A.ABCDEFGB.CDBGFEAC.CBDAEGFD.ABECDF

20、G66 .利用n個值生成的哈夫曼樹中共有個結點.A.nB.n+1C.2nD.2n-167 .利用3,6,8,12這4個值作為葉子結點的權,生成一棵哈夫曼樹,該樹的帶權路徑長度為.A.55B.29C.58D.3868 .在一個具有n個頂點的有向圖中,假設所有頂點的出度數之和為s,那么所有的入度數之和為.A.sB.s-1C.s+1D.n69 .在一個具有n個頂點的有向圖中,假設所有頂點的出度數之和為s,那么所有的度數之和為.A.sB.s-1C.s+1D.2s70 .在一個具有n個頂點的無向圖中,假設具有e條邊,那么所有頂點的度數為.A.nB.eC.n+eD.2e71 .在一個具有n個頂點的無向完全

21、圖中,所含的邊數為.A.nB.nn-1C.nn-1/2D.nn+1/272 .在一個具有n個頂點的有向完全圖中,所含的邊數為.A.nB.nn-1C.nn-1/2D.nn+1/273 .在一個具有n個頂點的無向連通圖中,它包含的連通分量的個數為.A.0B.1C.nD.n+174 .假設有一個圖中包含k個連通分量,假設根據深度優先搜索的方法訪問所有頂點,那么必須調用次深度優先搜索遍歷的算法.A.kB.1C.k-1D.k+175 .假設要把n個頂點連接為一個連通圖,那么至少需要條邊.A.nB.n+1C.n-1D.2n76 .在一個具有n個頂點和e條邊的無向圖的鄰接矩陣中,表示邊存在的元素又稱為有效元

22、素的個數為.A.nB.neC.eD.2e77 .在一個具有n個頂點和e條邊的有向圖的鄰接矩陣中,表示邊存在的元素的個數為A.nB.neC.eD.2e78 .在一個具有n個頂點和e條邊的無向圖的鄰接矩陣中,邊結點的個數為.A.nB.neC.eD.2e79 .對于一個有向圖,假設一個頂點的度為k1,出度為k2,那么對應鄰接表中該頂點單鏈表的邊數結點為.A.k1B.k2C.k1-k2D.k1+k280 .對于一個有向圖,假設一個頂點的度為k1,出度為k2,那么對應逆鄰接表中該頂點單鏈表的邊數結點為.A.k1B.k2C.k1-k2D.k1+k281 .對于一個無向圖,下面的說法是正確的.A.每個頂點的

23、入度等于出度B.每個頂點的度等于入度和出度之和C.每個頂點的入度為0D.每個頂點的出度為082 .在一個有向圖的鄰接表中,每個頂點單鏈表中結點的個數等于該頂點的.A.出邊數B.入邊數C.度數D.度數減一83 .假設一個圖的邊集為A,BA,CB,DC,FD,ED,F,那么從頂點A開始對該圖進行深度優先搜索,得到的頂點序列可能為.A.ABCFDEB.ACFDEBC.ABDCFED.ABDFEC84 .假設一個圖的邊集為A,BA,CB,DC,FD,ED,F,那么從頂點A開始對該圖進行廣度優先搜索,得到的頂點序列可能為.A.ABCDEFB.ABCFDEC.ABDCEFD.ACBFDE85 .假設一個圖

24、的邊集1,21,42,53,13,54,3,那么從頂點1開始對該圖進行深度優先搜索,得到的頂點序列可能為.A.1,2,5,4,3B.1,2,3,4,5C.1,2,5,3,4D.1,4,3,2,586 .假設一個圖的邊集1,21,42,53,13,54,3,那么從頂點1開始對該圖進行廣度優先搜索,得到的頂點序列可能為.A.1,2,3,4,5B.1,2,4,3,5C.1,2,4,5,3D.1,4,2,5,387 .由一個具有n個頂點的連通圖生成的最小樹中有條邊.A.nB.n-1C.n+1D.2n88 .假設查找每一個元素的概率相等,那么在長度為n的順序表上查找任一元素的平均查找長度為.A.nB.n

25、+1C.n-1/2D.n+1/289 .對長度為n的單鏈有序表,假設查找每個元素的概率相等,那么查找任一個元素的平均查找長度為.A.n/2B.n+1/2C.n-1/2D.n/490 .對于長度為9的順序存儲的有序表,假設采用二分查找,在等概率情況下的平均查找長度為的值除以9.A.20B.18C.25D.2291 .對于長度為18的順序存儲的有序表,假設采用二分查找,那么查找第15個元素的查找長度為.A.2B.3C.4D.692 .對于順序存儲的有序表5,12,20,26,37,42,46,50,64,假設采用二分查找,那么查找元素26的查找長度為.A.2B.3C.4D.593 .在分塊查找中,

26、假設用于保存數據元素的主表長度為n,它被分為k個子表,每個子表的長度均為n/k,假設用順序查找確定塊,那么分塊查找的平均查找長度為.A.n+kB.k+n/kC.k+n/k/2D.k+n/k/2+194 .在分塊查找中,假設用于保存數據元素的主表長度為144,它被分為12個子表,每個子表的長度均為12,假設用順序查找確定塊,那么分塊查找的平均查找長度為.A.13B.24C.12D.7995 .在一棵深度為h的具有n個元素的二叉排序樹中,查找所有元素的最長查找長度為.A.nB.lbnC.h+1/2D.h96 .在一棵平衡二叉排序樹中,每個結點的平衡因子的取值圍是.A.-11B.-22C.12D.0

27、197 .假設根據查找表23,44,36,48,52,73,64,58建立線性哈希表,采用HK=K%13計算哈希地址,那么元素64的哈希地址為.A.4B.8C.12D.1398 .假設根據查找表23,44,36,48,52,73,64,58建立線形哈希表,采用HK=K%13計算哈希地址,那么哈希地址為3的元素個數為.A.1B.2C.3D.499 .假設根據查找表建立長度為m的線性哈希表,采用線性探測再哈希法處理沖突,假定對一個元素第一次計算的哈希地址為d,那么下一次的哈希地址為.A.dB.d+1C.d+1/mD.d+1%m100 .在采用線性探測再哈希法處理沖突的線性哈希表上,假定裝填因子a的

28、值為0.5,那么查找任一個元素的平均查找長度為.A.1B.1.5C.2D.2.5101 .在哈希查找中,平均查找長度主要與有關.A.哈希表長度B.哈希元素個數C.裝填因子D.處理沖突方法102 .假設對n個元素進行直接插入排序,那么進行第i趟排序過程前,有序表中元素的個數為.A.iB.i+1C.i-1D.1103 .假設對n個元素進行直接插入排序,在進行第i趟排序時,為尋找插入位子最多需要進行次元素的比擬,假定第0號元素放有待查的鍵值.A.iB.i-1C.i+1D.1104 .假設對n個元素進行直接插入排序,在進行第i趟排序時,假定元素ri+1的插入位置為rj,那么需要移動元素的次數為.A.j

29、-iB.i-j-1C.i-jD.i-j+1105 .假設對n個元素進行直接插入排序,在進行任意一趟排序的過程中,為尋找插入位置而需要的時間復雜度為.A.O1B.OnC.On2D.Olbn106 .在對n個元素進行直接插入排序的過程中,共需要進行趟.A.nB.n+1C.n-1D.2n107 .對n個元素進行直接插入排序的時間復雜度為.A.O1B.OnC.On2D.Olbn108 .在對n個元素進行冒泡排序的過程中,第一趟排序至多進行對相鄰元素之間的交換.A.nB.n-1C.n+1D.n/2109 .在對n個元素進行冒泡排序的過程中,最壞情況下的時間復雜度為.A.O1B.OlbnC.On2D.On

30、110 .在對n個元素進行冒泡排序的過程中,至多需要趟完成.A.1B.nC.n-1D.n/2111 .在對n個元素進行快速排序的過程中,最好情況下需要進行趟.A.nB.n/2C.lbnD.2n112 .在對n個元素進行快速排序的過程中,最壞情況下需要進行趟.A.nB.n-1C.n/2D.lbn113 .對以下4個序列進行快速排序,各以第一個元素為基準進行第一次劃分,那么在該次劃分過程中需要移動元素次數最多的序列為.A.1,3,5,7,9B.9,7,5,3,1C.5,3,1,7,9D.5,7,9,1,3114 .假定對元素序列7,3,5,9,1,12,8,15進行快速排序,那么進行第一次劃分后,

31、得到的左區間中元素的個數為.A.2B.3C.4D.5115 .在對n個元素進行簡單項選擇擇排序的過程中,在第i趟需要從個元素中選擇出最小值元素.A.n-i+1B.n-iC.iD.i+1116 .假設對n個元素進行簡單項選擇擇排序,那么進行任一趟排序的過程中,為尋找最小值元素所需要的時間復雜度為.A.O1B.OlbnC.On2D.On117 .假定一個初始堆為1,5,3,9,12,7,15,10,那么進行第一趟堆排序后得到的結果為.A.3,5,7,9,12,10,15,1B.3,5,9,7,12,10,15,1C.3,7,5,9,12,10,15,1D.3,5,7,12,9,10,15,1118

32、 .假設一個元素序列根本有序,那么選用方法較快.A.直接插入排序B.簡單項選擇擇排序C.堆排序D.快速排序119 .假設要從1000個元素中得到10個最小元素,最好采用方法.A.直接插入排序B.簡單項選擇擇排序C.堆排序D.快速排序120 .在平均情況下速度最快的排序方法為.A.簡單項選擇擇排序B.冒泡排序C.堆排序D.快速排序二、填空題1 .數據的邏輯結構可分為和兩大類.2 .數據的存儲結構被分為,和4種.3 .在下面的程序段中,s=s+p語句被執行次數為,p*=j語句的執行次數為,該程序的復雜度為.inti=0,s=0；while+i<=nintp=1;forintj=1;j<

33、=i;j+p*=j;s=s+p;4 .一種數據結構的元素集合K和它的二元關系R為：K=a,b,c,d,e,f,g,hR=<a,b>,<b,c>,<c,d>,<d,e>,<e,f>,<f,g>,<g,h>那么該數據結構具有結構.5 .線性表的兩種存儲結構分別為和.6 .線性表的順序存儲結構稱為,鏈式存儲結構稱為.7 .假設經常需要對線性表進行插入和刪除運算,那么最好采用_存儲結構,假設經常需要對線性表進行查找運算,那么最好采用存儲結構.8 .對于一個長度為n的順序存儲的線性表,在表頭插入元素的時間復雜度為.9 .

34、對于一個單鏈表存儲的線性表,在表頭插入結點的時間復雜度為,在表尾插入結點的時間復雜度為.10 .在線性表的單鏈表存儲中,假設一個元素所在結點的地址為p,那么其后的斷結點的地址為.11 .在以HL為頭指針的帶頭結點的單鏈表和循環單鏈表中,鏈表為空的條件分別為和12 .在鏈表中,既可以通過設定一個頭指針,也可以通過設定一個尾指針來確定它,即通過頭指針或尾指針可以訪問到該鏈表的每個結點.13 .在一個單鏈表中刪除指針p所指向結點的后繼結點時,需要把的值賦給p->next指針域.14 .在一個單鏈表中指針p所指向結點的后面插入一個指針q所指向的節點時,首先把的值賦給p->next,然后把的

35、值賦給p->next.15 .假定指向單鏈表中第一個結點的頭指針為head,那么像該單鏈表的表頭插入指針p所指向的新結點時,首先執行賦值操作,然后執行賦值操作.16 .訪問一個順序表和一個單鏈表中第i個元素的時間復雜度分別為和.17 .在一個帶頭結點的循環單鏈表中,在表頭插入或刪除與在其它位置插入和刪除,其操作過程是否相同？.18 .在雙向鏈表中每個結點包含有兩個指針域,一個指向其結點,另一個指向其結點.19 .在一個雙向鏈表中指針p所指向的結點之后插入一個指針q所指向的結點時,需要對p->next->prior指針域賦值為.20 .在一個雙向鏈表中刪除指針p所指向的結點時,

36、需要對p->next->prior指針域賦值為.21 .棧又稱為表,隊列又稱為表.22 .在一個用一維數組aN表示的順序棧中,該棧所含元素的個數最少為個,最多為個.23 .像一個順序棧插入一個元素時,首先使后移一個位置,然后把新元素到這個位子.24 .從一個棧刪除元素時,首先取出,然后再使減一.25 .一個順序棧存儲一個一維數組aM中,棧頂指針用top表示,當棧頂指針等于時為空棧,棧頂指針為時為滿棧.26 .假定一個鏈棧的棧頂指針為top,每個結點包含值域data和指針域next,當p所指向的結點入棧時,那么首先執行操作,然后執行操作.27 .假定一個鏈棧的棧頂指針為top,每個結

37、點包含值域data和指針域next,當進行出棧運算時(假定棧非空),需要把棧頂指針修改為的值.28 .設元素1,2,3,4,5依次進棧,假設要在輸出端得到序列34251,那么應進行的操作序列為Push(s,1),Push(s,2),Pop(s),Push(s,4),Pop(s),Pop(s),Pop(s).29 .設元素a,b,c,d依次進棧,假設要在輸出端得到序列cbda,那么應進行的操作序列為push(s,a),push(s,b),push(s,c),pop(s),pop(s).30 .隊列的插入操作在進行,刪除操作在進行.31 .一個順序循環隊列存在于aM中,假定隊首和隊尾指針分別為fr

38、ont和rear,那么判斷對空的條件為,判斷對滿的條件為.32 .一個順序循環隊列存在于aM中,假定隊首和隊尾指針分別為front和rear,那么求出隊首和隊尾指針的下一個位置的計算公式分別為和.33 .在一個用一維數組aN存儲的順序循環隊列中,該隊列中的元素個數最少為個,最多為個.34 .向一個順序循環隊列中插入元素時,需要首先移動,然后再向它所指位置新元素.35 .在一個空鏈隊列中,假定隊首和隊尾指針分別為f和r,當向他插入一個新結點*p時,那么首先執行操作,然后執行操作.36 .在一個帶頭結點的循環鏈隊列中,假定隊首和隊尾指針分別為f和r,當向它插入一個新結點*p時,那么首先執行操作,然

39、后執行操作.37 .假定front和rear分別為一個鏈隊列的對首和隊尾指針,那么該鏈隊列中只有一個結點的條件為.38 .在一個鏈棧中,假設棧頂指針等于NULL那么為；在一個鏈隊列中,假設對首和隊尾的指針相同,那么表示該隊列為或該隊列.39 .一個二維數組A15,10采用行優先方式存儲,每個數據元素占用4個存儲單元,以該數組第3列第0行的地址即A3,0的地址1000為首地址,那么A12,9的地址為.40 .在二維數組a10,20中,每個元素占8個存儲單元,假定該數組的首地址為2000,那么數組元素a6,15的字節地址為.41 .有一個8X8的下三角矩陣A,假設將其進行順序存儲于一維數組aN中,

40、那么N的值為.42 .有一個10X10的下三角矩陣A,假設將其進行順序存儲于一維數組aN中,那么Aij1<iwi0,iwjwi存儲于a中的下標位置為.43 .有一個8X8的下三角矩陣A,假設將其進行順序存儲,每個元素占用4個字節,那么A5,4元素的相對字節地址為相對首元素地址而言.44 .一種數據結構的元素集合K和它的二元關系R為：K=a,b,c,d,e,f,g,hR=<d,b>,<d,g>,<b,a>,<b,c>,<g,e>,<g,h>,<e,f>那么該數據結構具有結構.45 .對于一棵具有n個結點的樹

41、,那么該樹中所有結點的度數之和為.46 .在一棵樹中,結點沒有前驅結點,其余每個結點有并且只有一個,可以有人以多個結點.47 .如圖1.3所示為一棵樹,該樹的葉子結點數為個,單支結點數為個,雙分支結點數為個,三分支結點數為個.48 .如圖1.3所示的一棵樹,結點K的所有祖先的結點數為個,結點B的所有子結點數為個.49 .如圖1.3所示的一棵樹,結點D和X的層數分別為和.50 .如圖1.4所示的一棵樹,那么樹中所含的結點數為個,樹的深度為,樹的度為.51 .如圖1.4所示的一棵樹,那么度為3,2,1,0的結點數分別為,.52 .如圖1.4所示一棵樹,那么結點H的雙親為,孩子結點為.53 .在一棵

42、二叉樹中,假定雙分支結點數為5個,單分支結點數為6個,那么葉子結點數為.54 .對于一棵二叉樹,假設一個結點的編號i,假設它的左孩子結點存在,那么其編號為,假設右孩子結點存在,那么其編號為,假設雙親結點存在,那么其編號為.55 .在一棵二叉樹中,第5層上的結點數最多為.56 .假定一棵二叉樹的結點數為18,那么它的最小深度為,最大深度為.57 .如圖1.5所示為一棵二叉樹,那么E結點的雙親結點數為,左孩子結點為,右孩子結點為.58 .如圖1.5所示為一棵二叉樹,它含有雙支結點個,單分支結點個,葉子結點個.59 .假定一棵二叉樹順序存儲在一維數組a中,假設a5元素的左孩子存在那么對應的元素為,假

43、設右孩子存在那么對應的元素為,雙親元素為.60 .假設對一棵二叉樹從0開始進行結點編號,并按此編號把它存儲到一維數組a中,即編號為0的結點存儲到a0中,依次類推,那么ai元素的左孩子為,右孩子為,雙親元素i>0為.61 .對于一棵具有n個結點的二叉樹,對應二叉鏈表中指針總數為個,其中個用于指向孩子結點,個指針空閑.62 .在一棵深度為h的完全平衡二叉樹中,最少含有個結點,最多含有個結點.63 .一棵深度為5的完全二叉樹中的結點數最少為個,最多為個.64 .如圖1.6所示為一棵二叉樹,對它進行先序遍歷結果為.65 .假設將如圖1.7所示為一棵樹轉換為二叉樹,該二叉樹中雙支結點的個數為個,單

44、支結點的個數為個,葉子結點個數為.66 .一棵樹轉換為二叉樹后如圖1.8所示,那么原樹中分支結點數為,葉子結點數為.67 .一個樹林轉換成二叉樹后如圖1.9所示,那么該素林中包含棵樹.68 .假設由3,6,8,12,10作為葉子結點的值生成一棵哈夫曼樹,那么該樹的深度為,帶權路徑長度為.69 .一種數據結構的元素集合K和它的二元關系R為：K=1,2,3,4,5,6R=1,22,32,43,43,53,64,54,6那么該數據結構具有數據結構.70 .在一個圖中,所有頂點的度數之和等于所有邊數的倍.71 .在一個具有n個頂點的無向完全圖中,包含有條邊,在一個具有n個頂點的有向完全圖中,包含有條邊.72 .一個連通圖的邊集為1,2,1,3,1,4,2,3,2,5,3,5,4,5,那么度為3的頂點的個數有一個.73 .假定一個有向圖的頂點的集為a,b,c,d,e,f,邊集<a,c>,<a,e>,<c,f>,<d,c>,<e,b>,<e,d>,那么出