如下所列是有關陣列抽象資料類型(ADT, Abstract Data Type)之敘述:
<1>陣列之抽象資料類型(ADT)定義必須使用非負整數表示之索引(Index)值存取陣列之組成元素。
<2>陣列之抽象資料類型(ADT)並未限制陣列之維度(Dimension),但定義陣列之各維度大小(Size)必須使用整數表示。
<3>陣列之抽象資料類型(ADT)並未定義儲存陣列之組成元素必須配置連續
(Consecutive)之記憶 體儲存空間。
<4>依據陣列之抽象資料類型(ADT)定義,陣列之所有組成元素必須是相同之資料類型(Data type)。
<5>依據陣列之抽象資料類型(ADT)定義,使用索引(Index)值存取陣列之組成元素時,必須檢查索引(Index)值是否有效。
請選出最適合之選項:
(A)<1><3>正確;<4>錯誤
(B)<2>正確;<3><5>錯誤
(C)<1><5>錯誤
(D)<2><3>正確
答案:登入後查看
統計: A(25), B(43), C(39), D(67), E(0) #556305
統計: A(25), B(43), C(39), D(67), E(0) #556305
詳解 (共 1 筆)
#1120659
抽象資料型別(Abstract Data Type,ADT)是電腦科學是具有類似行為的特定類別的資料結構的數學模型;或者具有類似語意的一種或多種程式設計語言的資料型別。抽線資料型別是間接定義的,通過其上的可執行的操作以及這些操作的效果的數學約束(與可能的代價)。
例如,抽象的棧(stack)由3個操作定義:壓棧push,彈棧pop(接受約束:每次彈棧返回的是最新被壓棧且沒有被彈出的資料),檢視棧頂資料peek。當分析使用棧時演算法的效率,所有這3個操作用時相同,無論棧中包含多少項資料;並且對每項資料棧使用了常量大小的儲存。
抽象資料型別(ADT)是純粹理論實體,用於簡化描述抽象演算法,分類與評價資料結構,形式描述程式設計語言的型別系統。一個ADT可以用特定資料 型別或資料結構實作,在許多程式設計語言中有許多種實作方式;或者用形式規範語言描述。ADT常實作為模組(module):模組的介面宣告了對應於 ADT操作的常式(procedure),有時用注釋描述了約束。
1
0