●采用順序搜索方法查找長度為n的順序表時，搜索成功的平均搜索長度為  (36)  。

(36) A．n

    B．n／2

    C．(n-1)／2

    D．(n+1)／2

●現有一"遺傳"關系：設x是y的父親，則x可以把它的屬性遺傳給y。表示該遺傳關系最適合的數據結構為  (37)  。

(37) A．向量

    B．圖

    C．樹

    D．二叉樹

●下面關于線性表的敘述中，錯誤的為  (38)  。

(38) A．順序表使用一維數組實現的線性表

    B．順序表必須占用一片連續的存儲單元

    C．順序表的空間利用率高于鏈表

    D．在鏈表中，每個結點只有一個鏈域

●深度為5的二叉樹至多有  (39)   個結點。

(39) A．31

    B．32

    C．16

    D．10

●下列廣義表中，長度為2的有  (40)  。

A=(a，b)

B=((c，(a，b))，d)

C=(c，(a，b))

D=((a，b)，(c，(a，b)))

(40) A．A

    B．A，C

    C．A，B

    D．A，B，C，D

●設數組data［m］作為循環隊列SQ的存儲空間，front為隊頭指針，rear為隊尾指針，則執行出隊操作后其頭指針front值為  (41)  。

(41) A．front=front+1

    B．front=(front+1)％(m-1)

    C．front=(front-1)％m

    D．front=(front+1)％m

●已知遞歸函數f(n)的功能是打印n，n-1，…，1，且n>=1，應采用的代碼段是  (42)  。

2007計算機軟件水平考試考前沖刺專題

2007計算機軟件水平考試模擬試題匯總

希望與其他軟考考生進行交流？點擊進入軟考論壇>>>

進入考試吧博客記錄下自己的備考歷程吧

更多信息請訪問：考試吧軟件水平考試欄目