填空題對于一棵完全二叉樹采用順序存儲，設一個結點的編號為i（根結點的編號為1，若它的左孩子結點存在，則其編號為（）
您可能感興趣的試卷
你可能感興趣的試題
3.單項選擇題對二叉排序樹進行（）遍歷，可以得到該二叉樹所有結點構成的從小到大排序序列。
A.前序
B.中序
C.后序
D.按層次
4.單項選擇題設有兩個串p 和q，求p 在q中首次出現(xiàn)的位置的運算稱作（）。
A.連接
B.求子串
C.模式匹配
D.求串長
5.單項選擇題線性表L＝（a1， a2，…， an），下列說法正確的是（）。
A.每個元素都有一個直接前驅和一個直接后繼
B.線性表中至少要有一個元素
C.表中諸元素的排列順序必須是由小到大或由大到小
D.除第一個和最后一個元素外，其余每個元素都有一個且僅有一個直接前驅和直接后繼
最新試題
單鏈表類型定義如下：用不帶頭結點的單鏈表存儲待排數(shù)據(jù)，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內容使算法完整。
題型：問答題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型：判斷題
通常將（）作為衡量一個查找算法效率優(yōu)劣的標準。
題型：多項選擇題
通過表達式（）可以獲取帶頭結點的單鏈表L中首元素結點的數(shù)據(jù)值。
題型：單項選擇題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬热菔顾惴ㄍ暾?/p>
題型：問答題
則該隊列為空隊列的條件為（）
題型：單項選擇題
某順序表的第一個元素的存儲地址是500，每個元素占4個單元，則第8個元素的起始地址是（）
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
在中序遍歷非遞歸算法中，在進入子樹進行訪問前，需要在自定義棧中保存（）
題型：單項選擇題