男人的天堂comwww,青草青草久热精品视 ,亚洲欧美中文一区二区三区

單項選擇題在一個長度為n的順序表中插入第i個元素時所需要的執(zhí)行時間（）。

A.與該元素的插入位置及順序表的長度都有關
B.只與順序表的長度有關
C.只與該元素的插入位置有關
D.以上都不對

1.單項選擇題在一個含有n個元素的順序表中查找值為x元素，對應算法的時間復雜度為（）。

A.O（n²）
B.O（n）
C.O（1）
D.O（log²n）

2.單項選擇題?某算法的空間復雜度為O（1），則（）。

A.該算法執(zhí)行所需輔助空間大小與問題規(guī)模n無關
B.該算法執(zhí)行所需總空間大小與問題規(guī)模n無關
C.該算法執(zhí)行不需要任何輔助空間
D.該算法執(zhí)行不需要任何空間

3.單項選擇題以下敘述中正確的是（）。?
Ⅰ.順序存儲方法僅適合存儲線性結構的數(shù)據(jù)?
Ⅱ.算法分析的目的就是找出算法中輸入和輸出之間的關系?
Ⅲ.鏈式存儲結構通過鏈指針表示數(shù)據(jù)元素之間的關系
?Ⅳ.抽象數(shù)據(jù)類型用于描述計算機求解問題的過程

A.僅Ⅰ、Ⅲ
B.僅Ⅳ
C.僅Ⅱ、Ⅳ
D.僅Ⅲ

4.單項選擇題對于數(shù)據(jù)結構，以下敘述中錯誤的是（）。

A.數(shù)據(jù)存儲結構就是數(shù)據(jù)邏輯結構的機內(nèi)實現(xiàn)
B.一個數(shù)據(jù)結構由邏輯結構、存儲結構和基本運算3個方面組成
C.數(shù)據(jù)基本運算的實現(xiàn)與存儲結構有關
D.相同的邏輯結構，對應的存儲結構也必相同

5.單項選擇題數(shù)據(jù)的邏輯結構可以采用二元組表示：B=（D，R），其中D表示（）的集合。

A.數(shù)據(jù)類型
B.數(shù)據(jù)元素關系
C.數(shù)據(jù)項
D.數(shù)據(jù)元素