單項選擇題二叉排序樹的定義具有（）性。
A.反復
B.遞歸
C.回溯
D.都不對
您可能感興趣的試卷
你可能感興趣的試題
2.判斷題中序遍歷二叉排序樹是降序序列。
3.單項選擇題哈希沖突是（）由哈希函數(shù)得到相同存儲位置的現(xiàn)象。
A.不同關鍵字
B.相同關鍵字
C.不同或相同關鍵字
D.都不對
4.單項選擇題下列描述中，關于解決哈希沖突的方法中描述有誤的是（）
A.開放定址法解決沖突的做法是：當沖突發(fā)生時，使用某種探查（亦稱探測）技術在散列表中形成一個探查（測）序列。沿此序列逐個單元地查找，直到找到給定的關鍵字，或者碰到一個開放的地址（即該地址單元為空）為止
B.拉鏈法解決沖突的做法是：將所有關鍵字為同義詞的結點鏈接在同一個單鏈表中
C.拉鏈法處理沖突簡單，且無堆積現(xiàn)象，即非同義詞決不會發(fā)生沖突，因此平均查找長度較短
D.當結點規(guī)模較大時，開放定址法較為節(jié)省空間
5.單項選擇題在構建哈希表時經(jīng)常會遇到哈希沖突，解決沖突的辦法除了二次探測法，再哈希法，還有下面的（）
A.數(shù)字分析法
B.除留余數(shù)法
C.直接定址法
D.線性探測法
最新試題
在解決活動安排問題時應首先對活動進行排序，排序的依據(jù)是（）。
題型：單項選擇題
在對Dijkstra算法進行初始化時，如果兩個頂點之間沒有邊，則它們之間的距離為（）。
題型：單項選擇題
用漸進表示法分析算法復雜度的增長趨勢。
題型：判斷題
在使用分治法設計算法時，最好使子問題的規(guī)模大致相同，即將一個問題分成大小相等的多個子問題的處理方法是行之有效的。
題型：判斷題
下面哪個問題不是NPC問題？（）
題型：單項選擇題
關于分支限界法的基本思想，下列描述正確的是（）。
題型：多項選擇題
序列（1，7，3，4，9，2，3）的最長遞增子序列的長度為（）。
題型：單項選擇題
有一個問題的蒙特卡洛算法，給定一個實例，已知運行一次其答案是錯誤的概率是1/8，現(xiàn)運行k次該算法，其答案一直不變，問該答案的正確率是（）。
題型：單項選擇題
將長度分別為m，n的兩個單鏈表合并為一個單鏈表的時間復雜度為O（m+n）。
題型：判斷題
關于使用回溯法求解0-1背包問題，以下說法正確的是（）。
題型：多項選擇題