判斷題完全二叉樹某結點有右子樹，則必然有左子樹。
您可能感興趣的試卷
你可能感興趣的試題
2.單項選擇題設SUBSTR（S，i，k）是求S中從第i個字符開始的連續(xù)k個字符組成的子串的操作，則對于S=’Beijing&Nanjing’，SUBSTR（S，4，5）=（）。
A.‘ijing’
B.‘jing&’
C.‘ingNa’
D.‘ing&N’
3.單項選擇題空串和空格串（）
A.相同
B.不相同
C.可能相同
D.無法確定
4.單項選擇題設串長為n，模式串長為m，則KMP算法所需的附加空間為（）。
A.O（m）
B.O（n）
C.O（m*n）
D.O（nlog2m）
5.單項選擇題串與普通的線性表相比較，它的特殊性體現(xiàn)在（）。
A.順序的存儲結構
B.鏈式存儲結構
C.數(shù)據元素是一個字符
D.數(shù)據元素任意
最新試題
在打印楊輝三角形前N行的算法中，需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據。
題型：判斷題
一棵二叉樹的先序序列是：CEDBA，中序序列是：DEBAC ，則該二叉樹的后序序列是（）
題型：單項選擇題
已知某二叉樹的后序遍歷序列是CEFDBA，中序遍歷序列是CBEDFA。與該二叉樹對應的樹或森林中，葉子的數(shù)目是（）個。
題型：單項選擇題
遞歸算法具有兩個特性分別是（）
題型：多項選擇題
對給定的數(shù)據集{84，47，25，15，21}排序，進行2趟簡單選擇排序的結果是（）
題型：單項選擇題
單鏈表類型定義如下：用不帶頭結點的單鏈表存儲待排數(shù)據，鏈表頭指針為head。下列直接選擇排序算法對鏈表按升序進行排序，請?zhí)顚戇m當內容使算法完整。
題型：問答題
某圖的鄰接表存儲結構如下圖所示，則從6號點出發(fā)，深度優(yōu)先遍歷的序列是（）
題型：單項選擇題
實現(xiàn)二分查找的遞歸章法如下，在相應位置填寫適當?shù)膬热菔顾惴ㄍ暾?/p>
題型：問答題
設二叉樹采用二叉鏈表方式存儲，root指向根結點，r所指結點為二叉樹中任一給定的結點。則可以通過改寫（）算法，求出從根結點到結點r之間的路徑。
題型：單項選擇題
采用鄰接矩陣存儲n個頂點e條邊的無向圖，其鄰接矩陣的大小為（）。
題型：填空題