11.具有n個頂點的無向圖的邊數(shù)最多為(      )
A.n+1                                                              B.n(n+1) 
C.n(n-1)/2                                                       D.2n(n+1)
12.三個頂點v1,v2,v3的圖的鄰接矩陣為 ，該圖中頂點v3的入度為(      )
A. 0                                                                B. 1 
C. 2                                                                D. 3
13.順序存儲的表格中有60000個元素，已按關(guān)鍵字值升序排列，假定對每個元素進(jìn)行查找的概率是相同的，且每個元素的關(guān)鍵字值不相同。用順序查找法查找時，平均比較次數(shù)約為(      )
A.20000                                                          B.30000 
C.40000                                                          D.60000
14.外存儲器的主要特點是(      )
A.容量小和存取速度低                                    B.容量大和存取速度低
C.容量大和存取速度高                                    D.容量小和存取速度高
15.在待排數(shù)據(jù)基本有序的前提下，效率最高的排序算法是(      )
A.直接插入排序                                              B.直接選擇排序 
C.快速排序                                                     D.歸并排序
二、填空題(本大題共13小題，每小題2分，共26分)
請在每小題的空格中填上正確答案。錯填、不填均無分。
16.數(shù)據(jù)的不可分割的最小標(biāo)識單位是______，它通常不具有完整確定的實際意義，或不被當(dāng)作一個整體對待。
17.運算分為加工型運算和引用型運算，讀取操作是______ 運算。
18.帶有頭結(jié)點的單向循環(huán)鏈表L（L為頭指針）中，指針p所指結(jié)點為尾結(jié)點的條件是 ______。
19.在雙鏈表中，前趨指針和后繼指針分別為prior和next。若使指針p往后移動兩個結(jié)點，則需執(zhí)行語句 ______。
20.元素s1，s2，s3，s4，s5，s6依次進(jìn)入順序棧S，如果6個元素的退棧順序為s2，s3，s4，s6，s5，s1，則順序棧的容量至少為 ______。
21. 稀疏矩陣一般采用的壓縮存儲方法是______ 。
22. 在一棵樹中，______ 結(jié)點沒有雙親。
23.一棵具有n個結(jié)點的完全二叉樹中，從樹根起，自上而下、自左至右給所有結(jié)點編號。設(shè)根結(jié)點編號為1，若編號為i的結(jié)點有父結(jié)點，那么其父結(jié)點的編號為 ______。
24.二叉樹的二叉鏈表存儲結(jié)構(gòu)中判斷指針p所指結(jié)點為葉子結(jié)點的條件是______。
25.邊稀疏的無向圖采用 ______存儲較省空間。
26.除第一個頂點和最后一個頂點相同外，其余頂點不重復(fù)的回路，稱為 ______。
27.二分查找算法的時間復(fù)雜度是 ______。
28.要將序列{51，18，23，68，94，70，73}建成堆，則只需把18與 ______相互交換。