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