- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
單項(xiàng)選擇題
優(yōu)先隊(duì)列通常用（）數(shù)據(jù)結(jié)構(gòu)來實(shí)現(xiàn)。
A.棧
B.堆
C.隊(duì)列
D.二叉查找樹
你可能感興趣的試題
問答題
【簡答題】把M個(gè)同樣的蘋果放在N個(gè)同樣的盤子里，允許有的盤子空著不放，問共有多少種不同的分法（用K表示）？請(qǐng)?jiān)O(shè)計(jì)一個(gè)算法計(jì)算K值（只需要計(jì)算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個(gè)“+”和14個(gè)“－”組成的符號(hào)三角形。2個(gè)同號(hào)下面都是“+”，2個(gè)異號(hào)下面都是“－”。
在一般情況下，符號(hào)三角形的第一行有n個(gè)符號(hào)。符號(hào)三角形問題要求對(duì)于給定的n，計(jì)算有多少個(gè)不同的符號(hào)三角形，使其所含的“+”和“－”的個(gè)數(shù)相同。請(qǐng)針對(duì)符號(hào)三角形問題設(shè)計(jì)一個(gè)盡可能高效的算法。
答案：
回溯法實(shí)現(xiàn)
對(duì)于符號(hào)三角形問題，用n元組x[1：n]表示符號(hào)三角形的第一行的n個(gè)符號(hào)。當(dāng)x=1時(shí)，表示符號(hào)三角...
對(duì)于符號(hào)三角形問題，用n元組x[1：n]表示符號(hào)三角形的第一行的n個(gè)符號(hào)。當(dāng)x=1時(shí)，表示符號(hào)三角...
