一区二区三区av波多野结衣,久久精品激情综合,日韩欧美无砖专区一中文字目

^{<meter id="500x1"></meter>}

單項選擇題將一株有100個節(jié)點的完全二叉樹從上到下，從左到右依次進行編號，根節(jié)點的編號為1，則編號為49的節(jié)點的左孩子編號為（）。

A.98
B.89
C.50
D.沒有孩子

1.單項選擇題在一棵具有n個結點的二叉鏈表中，所有結點的空域個數(shù)等于（）。

A.n
B.n-1
C.n+1
D.2*n

2.單項選擇題樹中所有結點的度之和等于所有結點數(shù)加（）。

A.0
B.1
C.-1
D.2

3.單項選擇題對于棧操作數(shù)據(jù)的原則是（）。

A.先進先出
B.后進先出
C.后進后出
D.不分順序

4.單項選擇題若允許表達式內多種括號混合嵌套，則為檢查表達式中括號是否正確配對的算法，通常選用的輔助結構是（）。

A.棧
B.線性表
C.隊列
D.二叉排序樹

5.單項選擇題采用順序搜索方法查找長度為n的順序表示，搜索成功的平均搜索長度為（）。

A.n
B.n/2
C.（n-1）/2
D.（n+1）/2