428內部資料結構資料
單選1.樹種所有結點的度等於所有結點數加（-1）
2.在一棵樹中每個結點最多有（1）個前驅結點.
3在一棵二叉樹的二叉鏈中，空指標域數等於非空指標域數加（2）
4在一棵具有n個結點的二叉數中，所有結點的空子數個等於（n+1）
5在一棵具有n個結點的二叉樹的第i層上，最多具有（2i-1）個結點
6在一棵具有35個結點的完全二叉樹中，該樹的深度為（6）
7在一棵完全二叉樹中，若編號為i的結點存在左孩子則左孩子結點的編號為（2i）
8在一棵完全二叉樹中，若編號為i的結點存在右孩子則右孩子結點的編號為（2i+1）
9在一棵完全二叉樹中,對於編號為i(i＞1)的結點，取雙親結點的編號為（i/2])
10對於一顆具有30個結點的三叉樹，其最小深度為（4）
11對於一棵深度為4d的三叉樹，最多具有（40）個結點
12由權值分別為，3.8.6.2.5的葉子結點生成一棵哈夫曼樹，它的帶權路徑長度為（53）
13利用3.6.8.12.這四個值作為為葉子結點的權，生成一棵哈夫曼樹，該樹所有的葉子的最長帶權路徑長度為（18）
14在乙個長度為n的順序儲存的線性表中，向第i個元素（1＜＝i＜＝n+1）位置插入乙個新元素時，需要從後面向前依次移動（n-i+1）個元素。
15在乙個長度為n的順序儲存的線性表中，刪除第i個元素（1＜＝i＜＝n）時，需要從前向後依次前移（n-i）個元素。
16在乙個長度為n的線性表中順序查詢值為x的元素時，查詢成功時的平均查詢長度為（即x同元素的平均比較次數查詢每個元素的概率都相等）（n+1）/2
17在乙個帶頭結點的單鏈標hl中，若要向表頭插入乙個由指標p指向的結點，則執行（p→next=hl→next,hl→next=p）
18在乙個單鏈表hl中，若要在指標q所指結點的後面插入乙個由指標p所指向結點，則執行（p→next=q→next,q→next=p）
19在乙個單鏈表中，若要刪除由指標q 所指向結點的後續結點，則執行（p=q→next,q→next=p→next）
20在稀疏矩陣的帶行指標指向量的鏈結儲存中，每個行單鏈表中的結點都具有相同的(a) 。a 行號
21設乙個具有t個非零元素的m*n大小的稀疏矩陣採用順序儲存，求其轉置矩陣的普通
轉置演算法的時間複雜度為(o(n*t) )。
22設乙個廣義表中結點的個數為n，則求廣義表深度演算法的時間複雜度為 b。 b o(n)
填空1**性表的單鏈結儲存結構中，每個結點包含有兩個域，乙個叫資料域，另乙個叫指標域。
2在下面陣列a中鏈結儲存著乙個線性表，表頭指標為a[0].next，則該線性表為 (38,56,25,
60,42,74)
3對於乙個長度為n的順序儲存的線性表，在表頭插入元素的時間複雜度為 o(n) ，在表尾插
入元素的時間複雜度為 o(1) 。
4對於乙個單鏈結儲存的線性表，在表頭插入結點的時話裡有話複雜度為 o(1) ，在表尾插入
元素的時間複雜度為 o(n) 。
5**性表的順序儲存中，若乙個元素的下標為i，則它的前驅元素的下標為 i-1 ，後繼元素
的下標為 i+1 。
6**性表的單鏈結儲存中，若乙個元素所在結點的位址為p，則後繼結點的位址為 p->next ，
若假定p為乙個陣列a中的下標，則其後繼結點的下標為 a[p].next 。
7在迴圈單鏈結表中，最後乙個結點的指標域指向表頭結點。
8在雙向鏈結表中每個結點包含有兩個針域，乙個指向其前驅結點，另乙個指向其後繼
結點。9在迴圈雙向鏈結表中表頭結點的左指標域指向表尾結點，最後乙個結點的右指標域指
向表頭結點。
10在以hl為表頭指標的帶表頭附加結點的單鏈結表中，鍊錶為空的條件分別為 hl->next==null
hl->next==hl 。
11在由陣列a中元素結點構成的單鏈表中，刪除下標為i的結點後，需要把該結點插入到空閒表的
表頭，具體操作為 a[i].next=a[1].next;a[1].next=i; 。
12在由陣列a中元素結點構成的單鏈表中，在插入下標為i的結點後，需要從空閒表頭中刪除乙個
結點，並將該結點下標賦給i，具體操作為 i=a[1].next;a[1].next=a[i].next; 。
13在由陣列a中元素結點構成的單鏈表中，刪除下標為i的後繼結點並將被刪除結點的下標賦給i時
，所進行的操作描述為 p=a[i].next;a[i].next=a[p].next;i=p; 。
14**性表的順序儲存中，若乙個元素的下標為i，則它的前驅元素的下標為（i-1）,後繼元素的下標為（i+1）
15**性表的單鏈結儲存中，若乙個元素所在的結點的位址為（p→next）,若p為乙個陣列a中的下標，則其後繼結點的下標位址為（a［p］next）
16在迴圈單鏈表中每個結點包含有二個指標域指向（頭）結點
17在雙向鍊錶中每個結點包含有二個指標域乙個指向其（前驅）結點，另乙個指向其（後繼）結點
18在迴圈雙向鍊錶中表認結點的左指標域指向（表尾）結點，最後乙個結點的右指標域指向
（表頭）結點
19在以hl為表頭指標的帶表頭附加結點的單鏈表和迴圈單鏈表中鍊錶為空的條件分別為（hl→next==null）和（hl→next==hl）
20在由陣列a中元素結點構成的單鏈表中，做下標為i的結點後面插入乙個下標為j的結點時需要進行的操作為（a［j］next=a［i］next）和（a［i］next=j）語句
21在乙個具有n個有向圖中。。若所有頂點的出度數之和為s，則頂點入度數之和【a，s】
22在乙個具有n個有向圖中。。若所有頂點的出度數之和為s，則頂點度數之和【d，2s】
23在乙個具有n個結點的無向圖中。。若具有e條邊，則所有頂點度數之和為【d，2e】
24在乙個具有n個頂點的無向圖中。。若具有e條邊，則所含的邊數為【c,n（n-1）/2】
25在乙個具有n個頂點的有向圖中。。若具有e條邊，則所含的邊數為【b，n（n-1）】
26在乙個無權圖中，若頂點之間的路徑長度為k，則路徑頂點數為【b,k+1】
27對於乙個具有n個頂點的無向連通圖，它包含的連通分量的個數為【b，1】
28若乙個圖中包含有k個連通分量，若要按照深度化。。則必須用【a,k】的演算法
29在乙個無權圖的鄰接表示中每個邊結點至少包含【b,3】域
30對於乙個有向圖，若乙個頂點的度為k1出度k2,則對應應鄰接表中【b，k2】
31對於乙個有向圖，若乙個頂點的度為k1出度k2,則對應逆鄰接表中【c，k1+k2】
32若乙個圖的邊集為,則從頂點a開始對該圖進行深度。。得到的頂點序列可能為【b，a,c,f,d,e,b】
33若乙個圖的邊集為,則從頂點a開始對該圖進行廣度。。得到的頂點序列肯難過為【d。。a,c,b,f,d,e】
34若採用鄰接矩陣儲存。。。則該鄰接矩陣是乙個【d，對稱矩陣】
35乙個有n個頂點和n條邊得無向圖一定是【d，有環的】
36若要把n個頂點的連通圖，則至少需要【c，n-1】
37由乙個具有n個頂點的連通圖生成的最小生成樹中具有【b，n-1】條邊
38已知乙個無向圖的邊集為
則該圖的最小生成樹的權為【c，18】
39已知乙個無向圖的邊集為
則該圖的最小生成樹的邊集為【d，】
40已知乙個無向帶權圖的邊集為則從頂點o到頂點4的最短路徑長度為【b，11】
41已知乙個無向帶權圖的邊集為則利用普里姆演算法。。第三條邊為【c（2.3）2】
42已知乙個無向帶權圖的邊集為則利用克魯斯爾演算法。。【b（0.2）4】
43已知乙個有向圖的邊集為則由該圖產生的一種可能的拓撲序列為【a，a,b,c,d,e】
44棧的插入和刪除操作在【a棧頂】進行。
45假定利用陣列a[n]順序。。操作為【
46利用陣列a【n】順序儲存..操作為( a【top--】)
47乙個帶頭結，當p所指執行的操作為【c。p→next=top→next top→next=p】
48乙個帶頭結，當進行退棧..執行操作為【
49如果讓元素1,2,3一次進行進棧..不可能出現【c。3.1.2】情況
50在乙個順序佇列中…隊自指標指向隊自元素的【c。當前】位置
51當利用大小為n的….若設有佇列長度得變數。。最大長度為【
52當利用大小為n的….若不設有最大長度為 【b。n-1】
53從乙個順序佇列刪除元素時，首先要【c。取出隊首所指】
54乙個不設有佇列長度。。隊首和隊尾為f和r，則條件為【d。f= =r】
55假定乙個帶頭結點。。為f和r，則判斷對條件為【a。f= =r】
56假定利用陣列a[n]。。用f和r。已知隊為滿。所進行執行的操作為【b。a[r++%n]=x】
57假定利用陣列a[n]。。用f和r。已知隊為空。….【b。x=a[f++%n]】
58假定乙個帶附加表頭。。。分別用f和r表示。。則條件是【d。f=r】
59在乙個長度為n的陣列。。。。。則該佇列元素為【b.(rear-front+n)%n】
哈爾濱遠東理工學院精美求職簡歷
十分方便修改的簡歷模板 自薦信尊敬的領導 您好，首先感謝您在百忙之中審閱我的自薦信，當您翻開這一頁的時候，您已經為我開啟了通往機遇與成功的第一扇大門。我將努力讓您在短時間內了解我。我是 大學20xx屆的應屆畢業生，我所學的專業。經過4年的大學生活，在師友的嚴格教益及個人的不斷努力下，我已經具備了紮實...
哈理工認知實習指導書2019
認知實習指導書 變頻器繼電器控制部分 自動化專用資料 一 變頻器及電器實習要求 二 電氣控制基本要求及電氣原理圖 附錄1 緊湊型變頻器frenic mini說明書 部分 附錄2 dhc8可程式設計時控器使用說明 一 變頻器及電器實習要求 1.了解變頻器在工控領域中的應用範圍，在具體系統中的使用方法以...
2019哈理工研究生複試考研複試
1.互換性定義 2.測量誤差 精度分類，哪些誤差可以消除，如何判斷 3.有關尺寸的定義，如極限尺寸之間的關係 定義 尺寸偏差 極限偏差 尺寸公差之間的聯絡及定義 4.計算極限尺寸 包括公差計算 5.有關配合術語 間 過盈 過渡 定義及特點 6.公差等級有多少級，及符號 7.基本偏差表示方法，孔和軸基...