選擇題1) 樹中所有結點的度數之和等於結點總數加__ c.____。
a. 0 b. 1 c. -1 d. 2
2) 在一棵樹中，每個結點最多有__ b.____個直接前驅結點。
a. 0 b. 1 c. 2 d. 任意多個
3) 在一棵二叉樹的二叉鍊錶中，空指標域數等於非空指標域數加___ b ___。
a. 2 b. 1 c. 0 d. -1
4) 頂點個數為n的無向圖最多有__ b. ____條邊。
a. n-1 b. n(n-1)/2 c. n(n+1)/2 d. n(n-1)
5) n個頂點的連通圖至少有__ a ____條邊。
a. n-1 b. n c. n+1 d. 0
6) 在乙個無向圖中，所有頂點的度數之和等於所有邊數的__ b____倍。
a. 3 b. 2 c. 1 d. 1/2
7) 對於順序儲存的有序表(5, 12, 20, 26, 37, 42, 46, 50, 64)，為查詢元素26，若採用順序查詢，需要比較__ b ____次才能查詢成功。
a. 3 b. 4 c. 5 d. 6
8) 設雜湊表長為14，雜湊函式f（k）=k％11，已知表中已有4個元素，關鍵字分別為15，38，61，84，儲存位置分別為4，5，6，7，其它儲存位置為空，如用二次探測再雜湊處理衝突，關鍵字為49的儲存位置是_d.____。
a. 8 b. 3 c. 5 d. 9
9) 在對n個元素進行簡單選擇排序的過程中，需要進行_ b _____趟選擇和交換。
a. n/2 b. n-1 c. n d. n+1
10) 在對n個元素進行快速排序的過程中，第一趟排序最多需要交換_ a._____對元素。
a. n/2 b. n-1 c. n d. n+1
11) 在一棵具有n個結點的二叉樹中，所有結點的空子樹個數等於__c ____。
a. n b. n-1 c. n+1 d. 2*n
12) 在一棵二叉樹的第5層上，最多具有__b____個結點。
a. 14 b. 16 c. 31 d. 32
13) 在一棵深度為h的完全二叉樹中，所含結點個數_ d._____。
a. 2h b. 2h+1 c. 2h -1 d. 2h-1
14) 有向圖的乙個頂點的度為該頂點的__ c._____。
15) a. 入度 b. 出度 c. 入度與出度之和 d. (入度＋出度)/2
16) 乙個連通圖的生成樹是包含圖中所有頂點的乙個_ d _____子圖。
a. 極小 b. 連通 c. 極小連通 d. 無環
17) 具有e條邊，它的鄰接表中有_ d _____個邊結點。
a. e-1 b. e c. 2(e-1) d. 2e
18) 長度為m的雜湊表，採用線性探測再雜湊處理衝突，假定對乙個元素第一次計算的儲存位址為d，則下一次的儲存位址為____ d ___。
a. d b. d+1 c. (d+1)/m d. (d+1)%m
19) 適於對動態查詢表進行高效率查詢的組織結構是__ c._____。
a. 有序表 b. 順序表 c. 二叉排序樹 d. 鍊錶
20) 若對n個元素進行直接插入排序，在進行i趟(2≤i≤n)排序時，為尋找插入位置最多需要進行__ b ____次元素的比較。
a. i+1 b. i-1 c. i d. 1
21) 在一棵深度為h的完全二叉樹中，所含結點個數__ c.____。
a. 2h b. 2h+1 c. 2h -1 d. 2h-1
22) 一棵具有32個結點的完全二叉樹的深度為__ a..____。
a. 6 b. 7 c. 5 d. 8
23) 一棵樹的廣義表表示為a(b(c), d(e(g(h)), f))，則該二叉樹的高度為__ c._____。
a. 2 b. 3 c. 4 d. 5
24) 乙個有n個頂點和n條邊的無向圖一定是__d_。
a. 連通的 b. 不連通的 c. 無環的 d. 有環的
25) 對線性表進行折半查詢時，要求線性表必須_ c._____。
a. 以順序方式儲存
b. 以鏈結方式儲存
c. 以順序方式儲存，且元素按關鍵字有序排序
d. 以鏈結方式儲存，且元素按關鍵字有序排序
26) 根據資料集合建立雜湊表，雜湊函式為f(k)=k%7，則發生衝突的次數最多為___ c ___。
a. 1 b. 2 c. 3 d. 4
27) 設有100個元素，用折半查詢法進行查詢時，在查詢成功的情況下，最大比較次數是___b _____。
a. 100 b. 50 c. 99 d. 7
28) 在一棵深度為h的完全二叉樹中，所含結點個數不大於__ c ____。
a. 2h b. 2h+1 c. 2h -1 d. 2h-1
29) 由權值分別為3, 8, 6, 2, 5的葉子結點生成一顆赫夫曼樹，它的帶權路徑長度為___ d___。
a. 24 b. 48 c. 72 d. 53
30) 具有e條邊的，它的鄰接表中有_b_____個弧結點。
a. e-1 b. e c. 2(e-1) d. 2e
31) 在乙個有向圖中，所有頂點的度數之和等於所有弧數的__ b. ____倍。
a. 3 b. 2 c. 1 d. 1/2
32) 根據資料集合建立雜湊表，雜湊函式為f(k)=k%13，採用鏈位址法處理衝突，則元素64的儲存位置為_ c _____。
a. 4 b. 8 c. 12 d. 13
33) 用某種排序方法對關鍵字序列（23，72，21，47，15，27，59，35，20）進行排序時，前三趟的結果情況如下：
i. 23，21，47，15，27，59，35，20，72
ii. 21，23，15，27，47，35，20，59，72
iii. 21，15，23，27，35，20，47，59，72
則所採用的排序方法是__ d____。
a.選擇排序 b.起泡排序 c.歸併排序 d.快速排序
34) 在一棵樹中，每個結點最多有___ b.____個直接前驅結點。
a. 0 b. 1 c. 2 d. 任意多個
35) 有向圖的乙個頂點的度為該頂點的__ c. ____。
a. 入度 b. 出度 c. 入度與出度之和 d. (入度＋出度)/2
36) 對於順序儲存的有序表(5, 12, 20, 26, 37, 42, 46, 50, 64)，為查詢元素26，若採用折半查詢，需要比較__ a ____次才能查詢成功。
a. 3 b. 4 c. 5 d. 6
37) 適於對動態查詢表進行高效率查詢的組織結構是__ c.____。
a. 有序表 b. 順序表 c. 二叉排序樹 d. 鍊錶
38) 在一棵樹中，每個結點最多有__ b ____個直接前驅結點。
a. 0 b. 1 c. 2 d. 任意多個
39) 一棵樹的廣義表表示為a(b(c), d(e(g(h)), f))，則該二叉樹度為2的結點數為_ a_____。
a. 2 b. 3 c. 4 d. 5
40) 一棵樹的廣義表表示為a(b(c), d(e(g(h)), f))，則該二叉樹度為0的結點數為__ b ______。
a. 2 b. 3 c. 4 d. 5
41) 設雜湊表長為14，雜湊函式f（k）=k％11，已知表中已有4個元素，關鍵字分別為15，38，61，84，儲存位置分別為4，5，6，7，其它儲存位置為空，如用二次探測再雜湊處理衝突，關鍵字為49的儲存位置是__ d ____。
a. 8 b. 3 c. 5 d. 9
42) 設x是一棵樹，x』是對應於x的二叉樹，則x的後根次序遍歷和x』的__ b __次序遍歷相同
a.先序b.中序
c.後序d.都不是
43) 設雜湊表長m=14,雜湊函式h（k）=k％11，已知表中已有4個結點：r(15)=4; r(38)=5; r(61)=6;r(84)=7，其他位址為空，如用二次探測再雜湊處理衝突，關鍵字為49的結點位址是_____ d ___。
a.8b.3
c.5d.9
44) 在含有n個項點有e條邊的無向圖的鄰接矩陣中，零元素的個數為__d____。
45) 圖的深度優先遍歷類似於樹的___ a.____。
a.先序遍歷b.中序遍歷
c.後序遍歷d.層次遍歷
禮儀選擇題
常識部分涵蓋政治 經濟 法律 公共管理 人文 科技等方面 考察應試者在這些方面應知應會的基本知識以及運用基本知識分析判斷的基本能力。請注意，正確答案可能是乙個，也可能是兩個以上，請根據題意做出正確選擇。錯選 多選 少選均不得分，但也不倒扣 文明禮儀知識問答題 一 單項選擇 60題，紅色選項正確 1 ...
知識選擇題
初級工1 在一穩壓電路中，電阻值r增大，電流i就隨之 a.減小 b.增大 c.不變 d.不定 a2.幾個電阻的兩端分別接在一起，每個電阻兩端承受同乙個電壓，這種電阻的聯接方法稱為電阻的 聯。a.串 b.並 c.串並 d.無法確定 b3 在同一電網中，系統的頻率 a 一定相同 b 不一定相同 c 有的...
單項選擇題
一 包銷業務中，包銷商和出口商之間是一種 1 買賣關係 2 委託 關係 3 互購關係 4 代銷關係 二 包銷協議的核心條款是 1 專營權 2 包銷商品的範圍 數量和金額 3 包銷的期限和地區 4 包銷商品的作價方法 三 業務的兩個基本當事人之間的關係是 1 買賣關係 2 委託 關係 3 委託寄售關係...