單項(xiàng)選擇題如將一棵有n個(gè)結(jié)點(diǎn)的完全二叉樹按順序存放方式，存放在下標(biāo)編號(hào)為0，1，…，n-1的一維數(shù)組中，設(shè)某結(jié)點(diǎn)下標(biāo)為k（k>0），則其雙親結(jié)點(diǎn)的下標(biāo)是（）

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


您可能感興趣的試卷

你可能感興趣的試題

1.單項(xiàng)選擇題二叉樹上葉結(jié)點(diǎn)數(shù)等于（）

A.分支結(jié)點(diǎn)數(shù)加1
B.單分支結(jié)點(diǎn)數(shù)加1
C.雙分支結(jié)點(diǎn)數(shù)加1
D.雙分支結(jié)點(diǎn)數(shù)減1

3.單項(xiàng)選擇題下列陳述中正確的是（）

A.二叉樹是度為2的有序樹
B.二叉樹中結(jié)點(diǎn)只有一個(gè)孩子時(shí)無左右之分
C.二叉樹中必有度為2的結(jié)點(diǎn)
D.二叉樹中最多只有兩棵子樹，并且有左右之分

最新試題

一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）

題型：?jiǎn)雾?xiàng)選擇題

一個(gè)抽象類型包括數(shù)據(jù)對(duì)象、（）和一組處理數(shù)據(jù)的操作。

題型：?jiǎn)雾?xiàng)選擇題

非空單鏈表結(jié)點(diǎn)結(jié)構(gòu)為[data，next]，若指針p所指結(jié)點(diǎn)是尾結(jié)點(diǎn)，則（）表達(dá)式為真。

題型：?jiǎn)雾?xiàng)選擇題

數(shù)據(jù)元素在計(jì)算機(jī)的存儲(chǔ)映像包括（）

題型：多項(xiàng)選擇題

在中序遍歷非遞歸算法中，在進(jìn)入子樹進(jìn)行訪問前，需要在自定義棧中保存（）

題型：?jiǎn)雾?xiàng)選擇題

若三維數(shù)組a［4］［5］［6］的基地址是100，每個(gè)元素占用2個(gè)存儲(chǔ)單元，則數(shù)組a中最后一個(gè)元素的存儲(chǔ)地址是（）。

題型：填空題

單鏈表類型定義如下：設(shè)計(jì)算法在帶頭結(jié)點(diǎn)的單鏈表L中刪除數(shù)據(jù)值最小的結(jié)點(diǎn)（設(shè)鏈表中各結(jié)點(diǎn)數(shù)據(jù)值均不相同）。函數(shù)的原型為：void f34（LinkList L）

題型：?jiǎn)柎痤}

對(duì)以下幾個(gè)關(guān)鍵字的序列進(jìn)行快速排序，以第一個(gè)元素為基準(zhǔn)，一次劃分效果不好的是（）

題型：?jiǎn)雾?xiàng)選擇題

只要無向圖中有權(quán)重相同的邊，其最小生成樹就不可能唯一。

題型：判斷題

實(shí)現(xiàn)二分查找的遞歸章法如下，在相應(yīng)位置填寫適當(dāng)?shù)膬?nèi)容使算法完整。

題型：?jiǎn)柎痤}