單項(xiàng)選擇題

下面列出了算法的四個(gè)性質(zhì)，哪個(gè)性質(zhì)是程序不一定具備的？（）

A.有輸出
B.有窮性
C.確定性
D.有輸入

你可能感興趣的試題

單項(xiàng)選擇題

?有n個(gè)正整數(shù)組成的數(shù)組a，兩端的數(shù)不能刪除，中間每刪除一個(gè)數(shù)，其得分為其本身同其兩側(cè)的數(shù)的乘積，求其中間n-2個(gè)數(shù)逐個(gè)刪除后的最大得分。設(shè)m[i][j]為從a[i]到a[j]的子數(shù)組，將中間數(shù)全部刪除后的最大得分。從如下公式中選擇正確的m[i][j]的遞歸定義（）。

A.
B.
C.
D.

單項(xiàng)選擇題

?給定n個(gè)任務(wù)接受同一臺(tái)機(jī)器加工，任務(wù)i有服務(wù)時(shí)間和要求截止時(shí)間（ti，di），找出最小延遲方案，即所有任務(wù)延遲時(shí)間最大值的最小化問(wèn)題。如3個(gè)任務(wù)1、2、3，服務(wù)時(shí)間和截至?xí)r間為（2，4）（1，2）（7，7），如按照1-2-3順序安排，各任務(wù)的延遲為0，1，3，延遲的最大值為3。使用貪心算法，如下哪種貪心策略可得到最優(yōu)解？（）

A.以服務(wù)時(shí)間ti從小到大安排
B.以di-ti從小到大安排
C.以截止時(shí)間di從小到大安排
D.以上都不可能

<var id="ckgld"></var>

<wbr id="ckgld"></wbr>

<span id="ckgld"><small id="ckgld"><rt id="ckgld"></rt></small></span>