單項選擇題如將一棵有n個結點的完全二叉樹按順序存放方式，存放在下標編號為0，1，…，n-1的一維數(shù)組中，設某結點下標為k（k>0），則其雙親結點的下標是（）
A.（k-1）/2
B.（k+1）/2
C.k/2
D.k-1
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題二叉樹上葉結點數(shù)等于（）
A.分支結點數(shù)加1
B.單分支結點數(shù)加1
C.雙分支結點數(shù)加1
D.雙分支結點數(shù)減1
2.單項選擇題3個結點有（）不同形態(tài)的二叉樹
A.2
B.3
C.4
D.5
3.單項選擇題下列陳述中正確的是（）
A.二叉樹是度為2的有序樹
B.二叉樹中結點只有一個孩子時無左右之分
C.二叉樹中必有度為2的結點
D.二叉樹中最多只有兩棵子樹，并且有左右之分
4.單項選擇題設二叉樹根結點的層次為1，所有含有15個結點的二叉樹中，最小高度是（）
A.6
B.5
C.4
D.3
5.單項選擇題設結點x和結點y是二叉樹T中的任意兩個結點，若在前序序列中x在y之前，而在中序序列中x在y之后，則x和y的關系是（）
A.x是y的左兄弟
B.x是y的右兄弟
C.y是x的祖先
D.y是x的孩子
最新試題
當需要用一個形式參數(shù)直接改變對應實參的值時，該形式參數(shù)應說明為（）
題型：單項選擇題
一個抽象類型包括數(shù)據(jù)對象、（）和一組處理數(shù)據(jù)的操作。
題型：單項選擇題
對給定的數(shù)據(jù)集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結果是（）
題型：單項選擇題
已知帶頭結點的鏈隊列指針Q，則該非空隊列取隊頭元素操作的語句是（）
題型：單項選擇題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題
單鏈表類型定義如下：用不帶頭結點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內容使算法完整。
題型：問答題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是（）
題型：多項選擇題
一棵二叉樹的后序序列是：CBEFDA，中序序列是：CBAEDF，則該二叉樹的先序序列是（）
題型：單項選擇題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題