單項選擇題下列關于線性表的敘述,不正確的是()。

A.線性表可以是空表
B.線性表是一種線性結構
C.線性表的所有結點有且僅有一個前驅結點和一個后繼結點
D.線性表是由(n>0)個元素組成的一個有限序列


您可能感興趣的試卷

最新試題

簡單描述分治法的基本思想。

題型:問答題

動態(tài)規(guī)劃算法的基本思想是將待求解問題分解成若干(),先求解(),然后從這些()的解得到原問題的解。

題型:填空題

算法的復雜性是()的度量,是評價算法優(yōu)劣的重要依據。

題型:填空題

何謂最優(yōu)子結構性質?

題型:問答題

流水作業(yè)調度中,已知有n個作業(yè),機器M1和M2上加工作業(yè)i所需的時間分別為ai和bi,請寫出流水作業(yè)調度問題的johnson法則中對ai和bi的排序算法。(函數名可寫為sort(s,n))

題型:問答題

用回溯法解問題時,應明確定義問題的解空間,問題的解空間至少應包含()。

題型:填空題

若n=4,在機器M1和M2上加工作業(yè)i所需的時間分別為ai和bi,且(a1,a2,a3,a4)=(4,5,12,10),(b1,b2,b3,b4)=(8,2,15,9)求4個作業(yè)的最優(yōu)調度方案,并計算最優(yōu)值。

題型:問答題

一個算法就是一個有窮規(guī)則的集合,其中之規(guī)則規(guī)定了解決某一特殊類型問題的一系列運算,此外,算法還應具有以下五個重要特性:()、()、()、()、()。

題型:填空題

算法的復雜性有()和()之分,衡量一個算法好壞的標準是()。

題型:填空題

若序列X={B,C,A,D,B,C,D},Y={A,C,B,A,B,D,C,D},請給出序列X和Y的一個最長公共子序列:()

題型:填空題