單項選擇題對一棵二叉排序樹按()遍歷,可得到結點值從小到大的排列序列。
A.先序
B.中序
C.后序
D.層次
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在各種查找方法中,平均查找承擔與結點個數(shù)n無關的查找方法是()。
A.順序查找
B.折半查找
C.哈希查找
D.分塊查找
3.單項選擇題在散列查找中,平均查找長度主要與()有關。
A.散列表長度
B.散列元素個數(shù)
C.裝填因子
D.處理沖突方法
4.單項選擇題設哈希表長m=14,哈希函數(shù)H(key)=keyMOD11。表中已有4個結點:addr(15)=4,addr(38)=5,addr(61)=6,addr(84)=7其余地址為空,如用二次探測再散列處理沖突,則關鍵字為49的地址為()。
A.8
B.3
C.5
D.9
5.單項選擇題已知一個有序表為(11,22,33,44,55,66,77,88,99),則折半查找55需要比較()次。
A.1
B.2
C.3
D.4
最新試題
若無向圖中任意兩個不同的頂點間都有路徑,則稱該圖為()。
題型:填空題
采用鄰接矩陣存儲n個頂點e條邊的無向圖,其鄰接矩陣的大小為()。
題型:填空題
數(shù)據(jù)元素在計算機的存儲映像包括()
題型:多項選擇題
對給定的數(shù)據(jù)集{84,47,25,15,21}排序,進行2趟簡單選擇排序的結果是()
題型:單項選擇題
二叉樹的二叉鏈表類型定義如下:閱讀下列算法,并回答問題:(1)該算法的功能是什么?(2)以下算法功能是否等價于上面的算法?
題型:問答題
下列可以直接用循環(huán)結構即可將遞歸轉換為非遞歸的是()
題型:多項選擇題
通常將()作為衡量一個查找算法效率優(yōu)劣的標準。
題型:多項選擇題
對以下幾個關鍵字的序列進行快速排序,以第一個元素為基準,一次劃分效果不好的是()
題型:單項選擇題
在打印楊輝三角形前N行的算法中,需要申請一個N*N的二維數(shù)組存放楊輝三角形N行數(shù)據(jù)。
題型:判斷題
只要無向圖中有權重相同的邊,其最小生成樹就不可能唯一。
題型:判斷題