多項選擇題數(shù)據(jù)結(jié)構(gòu)中,二叉排序的的哪些遍歷序列,不能得到一個升序序列,或非遞減有序序列。()
A.先序序列
B.中序遍歷
C.后序遍歷
D.按層次遍歷序列
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題二叉排序樹是()經(jīng)常使用的方式。
A.靜態(tài)查找
B.動態(tài)查找
C.隨機查找
D.跳躍查找
2.單項選擇題二叉排序樹是否可能是一棵完全二叉樹()。
A.不可能
B.可能
C.不確定能不能
D.都不對
3.單項選擇題根據(jù)二叉排序樹的特點,查找過程類似于()。
A.順序查找
B.折半查找
C.隨機查找
D.跳躍查找
4.單項選擇題數(shù)據(jù)結(jié)構(gòu)中,二叉排序樹的()上結(jié)點的值都大于根結(jié)點的值。
A.左子樹
B.右子樹
C.左子樹和右子樹
D.都不對
5.單項選擇題數(shù)據(jù)結(jié)構(gòu)與算法里,下列關于二叉排序樹中說法正確的是()。
A.二叉排序樹的定義具有反復性
B.二叉排序樹的定義具有遞歸性
C.二叉排序樹的定義具有回溯性
D.二叉排序樹的定義具有反彈性
最新試題
用m種顏色給n個頂點著色、且使一條邊的兩個頂點顏色不同,則對應的解空間樹是一棵()。
題型:單項選擇題
Prim算法適合稀疏圖,其時間復雜度只與邊的數(shù)目有關。
題型:判斷題
有這樣一種算法,運行一次一定能找到問題的解,有時不知其是否正確,可以確定的是該解高概率(大于50%)是正確的。這種算法是()。
題型:單項選擇題
用漸進表示法分析算法復雜度的增長趨勢。
題型:判斷題
回溯法采用的搜索策略是()。
題型:單項選擇題
輸入數(shù)組(-1,0,1,-2,3),它的最大子段和是()。
題型:單項選擇題
使用偽代碼描述算法具有()等優(yōu)點。
題型:多項選擇題
根據(jù)活結(jié)點表的組織方式不同,分支限界法包括()等形式。
題型:多項選擇題
?優(yōu)先隊列式分支限界法解決0-1背包問題時,下面描述正確的是()。
題型:多項選擇題
pollard算法找到一個整數(shù)因子的時間復雜性是()。
題型:單項選擇題