- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】設(shè)有編號(hào)為1，2，3，4的四輛車，順序進(jìn)入一個(gè)棧式結(jié)構(gòu)的站臺(tái)，試寫出這四輛車開出車站的所有可能的順序（每輛車可能入站，可能不入站，時(shí)間也可能不等）。
答案：
1234，1243，1324，1342，1432，2134，2143，2314，2341，2431，3214，3241，...
你可能感興趣的試題
問答題
【簡答題】什么是遞歸？遞歸程序有什么優(yōu)缺點(diǎn)？
答案：
一個(gè)函數(shù)在結(jié)束本函數(shù)之前，直接或間接調(diào)用函數(shù)自身，稱為遞歸。例如，函數(shù)f在執(zhí)行中，又調(diào)用函數(shù)f自身，這稱為直接遞歸；若函...
問答題
【簡答題】棧和隊(duì)列數(shù)據(jù)結(jié)構(gòu)各有什么特點(diǎn)，什么情況下用到棧，什么情況下用到隊(duì)列？
答案：
棧和隊(duì)列都是操作受限的線性表，棧的運(yùn)算規(guī)則是“后進(jìn)先出”，隊(duì)列的運(yùn)算規(guī)則是“先進(jìn)先出”。棧的應(yīng)用如數(shù)制轉(zhuǎn)換、遞歸算法的實(shí)...
