填空題小陳現(xiàn)有2個任務(wù)A,B要完成,每個任務(wù)分別有若干步驟如下:A=a1->a2->a3,B=b1->b2->b3->b4->b5。在任何時候,小陳只能專心做某個任務(wù)的一個步驟。但是如果愿意,他可以在做完手中任務(wù)的當(dāng)前步驟后,切換至另一個任務(wù),從上次此任務(wù)第一個未做的步驟繼續(xù)。每個任務(wù)的步驟順序不能打亂,例如……a2->b2->a3->b3……是合法的,而…… a2->b3->a3->b2……是不合法的。小陳從B任務(wù)的b1步驟開始做,當(dāng)恰做完某個任務(wù)的某個步驟后,就停工回家吃飯了。當(dāng)他回來時,只記得自己已經(jīng)完成了整個任務(wù)A,其他的都忘了。使計算小陳飯前已做的可能的任務(wù)步驟序列共有()種。
您可能感興趣的試卷
你可能感興趣的試題
1.單項選擇題在參加NOI系列競賽過程中,下面哪一種行為是不被嚴格禁止的()
A.攜帶書寫工具,手表和不具有通訊功能的電子詞典進入賽場。
B.在聯(lián)機測試中通過手工計算出可能的答案并在程序里直接輸出答案來獲取分數(shù)。
C.通過互聯(lián)網(wǎng)搜索取得解題思路。
D.在提交的程序中啟動多個進程以提高程序的執(zhí)行效果。
2.單項選擇題全國信息學(xué)奧林匹克的官方網(wǎng)站為參與信息學(xué)競賽的老師同學(xué)們提供相關(guān)的信息和資源,請問全國信息學(xué)奧林匹克官方網(wǎng)站的網(wǎng)址是()
A.http://www.noi.com/
B.http://www.noi.org/
C.http://www.noi.cn/
D.http://www.xinxixue.com/
3.單項選擇題已知n個頂點的有向圖,若該圖是強連通的(從所有頂點都存在路徑到達其他頂點),則該圖中最少有多少條有向邊()
A.n
B.n+1
C.n-1
D.n*(n-1)
4.單項選擇題排序算法是穩(wěn)定的意思是關(guān)鍵碼相同的記錄排序前后相對位置不發(fā)生改變,下列哪種排序算法是不穩(wěn)定的()
A.冒泡排序
B.插入排序
C.歸并排序
D.快速排序
5.單項選擇題又一個由4000個整數(shù)構(gòu)成的順序表,假定表中的元素已經(jīng)按升序排列,采用二分查找定位一個元素。則最多需要幾次比較就能確定是否存在所查找的元素()
A.11次
B.12次
C.13次
D.14次
最新試題
以下圖中一定可以進行黑白染色的有()
題型:多項選擇題
結(jié)點數(shù)為5的不同形態(tài)的二叉樹一共有()種。
題型:填空題
有紅、黃、藍、綠四種顏色的旗子,每次取三面從上到下掛出,可以有()種不同的掛法。
題型:填空題
寫出程序的而運行結(jié)果:輸出為()
題型:填空題
以下屬于操作系統(tǒng)的有()
題型:多項選擇題
今有一空棧S,對下列待進棧的數(shù)據(jù)元素序列a,b,c,d,e,f依次進行進棧,進棧,出棧,進棧,進棧,出棧的操作,則此操作完成后,棧S的棧頂元素為()
題型:單項選擇題
與二進制小數(shù)0.1相等的十六進制數(shù)是()
題型:單項選擇題
在計算機內(nèi)部用來傳送、存貯、加工處理的數(shù)據(jù)或指令都是以()形式進行的。
題型:單項選擇題
寫出運行程序的結(jié)果:輸出為()
題型:填空題
如果根的高度為1,具有61個結(jié)點的完全二叉樹的高度為()
題型:單項選擇題