Java數據結構 面試題

1. 在計算機中，演算法是指（解題方案的準確而完整的描述）

2.在下列選項中，哪個不是一個演算法一般應該具有的基本特徵（無窮性）

說明：演算法的四個基本特徵是：可行性、確定性、有窮性和擁有足夠的情報。

3. 演算法一般都可以用哪幾種控制結構組合而成（順序、選擇、循環）

4.演算法的時間複雜度是指（演算法執行過程中所需要的基本運算次數）

5. 演算法的空間複雜度是指（執行過程中所需要的存儲空間）

6. 演算法分析的目的是（分析演算法的效率以求改進）

7. 下列敘述正確的是（C）

A．演算法的執行效率與數據的存儲結構無關

B．演算法的空間複雜度是指演算法程序中指令（或語句）的條數

C．演算法的有窮性是指演算法必須能在執行有限個步驟之後終止

D．演算法的時間複雜度是指執行演算法程序所需要的時間

8.數據結構作為計算機的一門學科，主要研究數據的邏輯結構、對各種數據結構進行的運算，以及（數據的存儲結構）

9. 數據結構中，與所使用的計算機無關的是數據的（C）

A．存儲結構

B．物理結構C．邏輯結構D．物理和存儲結構

10. 下列敘述中，錯誤的是（B）

A．數據的存儲結構與數據處理的效率密切相關

B．數據的存儲結構與數據處理的效率無關

C．數據的存儲結構在計算機中所佔的空間不一定是連續的

D．一種數據的邏輯結構可以有多種存儲結構

11. 數據的存儲結構是指（數據的邏輯結構在計算機中的表示）

12. 數據的邏輯結構是指（反映數據元素之間邏輯關係的數據結構）

13. 根據數據結構中各數據元素之間前後件關係的複雜程度，一般將數據結構分為（線性結構和非線性結構）

14. 下列數據結構具有記憶功能的是（C）A．隊列B．循環隊列C．棧D．順序表

15. 下列數據結構中，按先進後出原則組織數據的是（B）

A．線性鏈表B．棧C．循環鏈表D．順序表

16. 遞歸演算法一般需要利用（隊列）實現。

17. 下列關於棧的敘述中正確的是（D）A．在棧中只能插入數據B．在棧中只能刪除數據

C．棧是先進先出的線性表D．棧是先進後出的線性表

18. 由兩個棧共享一個存儲空間的好處是（節省存儲空間，降低上溢發生的機率）

喜歡這篇文章嗎？立刻分享出去讓更多人知道吧！