- 搜標題
- 搜題干
- 搜選項
單項選擇題
優(yōu)先隊列通常用（）數(shù)據(jù)結構來實現(xiàn)。
A.棧
B.堆
C.隊列
D.二叉查找樹
你可能感興趣的試題
問答題
【簡答題】把M個同樣的蘋果放在N個同樣的盤子里，允許有的盤子空著不放，問共有多少種不同的分法（用K表示）？請設計一個算法計算K值（只需要計算K值，不用把具體的分法輸出）。注意：5，1，1和1，5，1是同一種分法。
答案：
例：M=7，N=3則有K=8
可能的分法為：
7，0，0
6，1，0
5，2，0...
可能的分法為：
7，0，0
6，1，0
5，2，0...
問答題
【簡答題】
下圖是由14個“+”和14個“－”組成的符號三角形。2個同號下面都是“+”，2個異號下面都是“－”。
在一般情況下，符號三角形的第一行有n個符號。符號三角形問題要求對于給定的n，計算有多少個不同的符號三角形，使其所含的“+”和“－”的個數(shù)相同。請針對符號三角形問題設計一個盡可能高效的算法。
答案：
回溯法實現(xiàn)
對于符號三角形問題，用n元組x[1：n]表示符號三角形的第一行的n個符號。當x=1時，表示符號三角...
對于符號三角形問題，用n元組x[1：n]表示符號三角形的第一行的n個符號。當x=1時，表示符號三角...
