單項選擇題在一棵完全二叉樹中，若編號為f的結(jié)點存在右孩子，則右子結(jié)點的編號為（）。
A.2i
B.2i-l
C.2i+l
D.2i+2
您可能感興趣的試卷
你可能感興趣的試題
2.單項選擇題樹B的層號表示為1a，2b，3d，3e，2c，對應(yīng)于下面選擇的（）。
A.1a（2b（3d、3e）、2c）
B.a（b（D、e）、c）
C.a（b（d、e）、c）
D.a（b、d（e）、c）
3.單項選擇題樹最合適用來表示（）。
A.有序數(shù)據(jù)元素
B.元素之間具有分支層次關(guān)系的數(shù)據(jù)
C.無序數(shù)據(jù)元素
D.元素之間無聯(lián)系的數(shù)據(jù)
4.單項選擇題有一“遺傳”關(guān)系：設(shè)x是y的父親，則x可以把它的屬性遺傳給y。表示該遺傳關(guān)系最適合的數(shù)據(jù)結(jié)構(gòu)為（）。
A.向量
B.樹
C.圖
D.二叉樹
最新試題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
則該隊列為空隊列的條件為（）
題型：單項選擇題
若無向圖中任意兩個不同的頂點間都有路徑，則稱該圖為（）。
題型：填空題
非空單鏈表結(jié)點結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點是尾結(jié)點，則（）表達(dá)式為真。
題型：單項選擇題
則該隊列中元素個數(shù)為（）
題型：單項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標(biāo)準(zhǔn)。
題型：多項選擇題
下列可以直接用循環(huán)結(jié)構(gòu)即可將遞歸轉(zhuǎn)換為非遞歸的是（）
題型：多項選擇題
設(shè)二叉樹采用二叉鏈表方式存儲，root指向根結(jié)點，r所指結(jié)點為二叉樹中任一給定的結(jié)點。則可以通過改寫（）算法，求出從根結(jié)點到結(jié)點r之間的路徑。
題型：單項選擇題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進(jìn)行2趟簡單選擇排序的結(jié)果是（）
題型：單項選擇題