計算機三級數據庫技術難不難-tft每日頭條

計算機三級數據庫技術難不難（計算機二級數據結構知識點總結）1

計算機三級數據庫技術難不難（計算機二級數據結構知識點總結）2

1.非線性結構可以為空。

2.循環隊列是隊列的順序存儲結構。

3.帶鍊棧其棧底指針是動态變化的。

4.二分查找法隻适用順序存儲的有序線性表。

5.數據庫系統減少了數據冗餘，實現了數據共享。

6.數據模型包括：數據結構、數據操作及數據約束。

7.數據結構中的數據元素可以是另外一種數據結構。

8.數據獨立性包括數據的物理獨立性和數據的邏輯獨立性。

9.對算法執行中的數據進行壓縮存儲，會降低算法的空間複雜度。

10.原地工作原理是執行算法時使用固定的額外空間，降低了算法的空間複雜度。

11.一般來說，不同算法的時間複雜度是不同的，而且時間複雜度也受數據的存儲結構影響。

12.數據模型按不同的應用層次分成三種類型：分别是概念數據模型、邏輯數據模型、物理數據模型。

13.數據庫管理系統提供以下的數據語言：

（1）數據定義語言(DDL)：負責數據的模式定義與數據的物理存取構建；（2）數據操縱語言(DML)：負責數據的操縱，如查詢與增、删、改等；

（3）數據控制語言(DCL)：負責數據完整性、安全性的定義與檢查以及并發控制、故障恢複等。

14.數據庫管理系統是數據庫的機構，它是一種系統軟件，負責數據庫中數據組織、數據操縱、數據維護、控制及保護和數據服務等。是一種在操作系統支持下的系統軟件。

算法的空間複雜度：指算法在執行過程中所需要的存儲空間，它與算法所處理的數據存儲空間有關。

15. 在順序表中查找最大值，一定是需要把所有數據元素依次進行比較，所以平均情況和最壞情況的比較次數是n-1。

16.

冒泡排序、快速排序、直接插入排序、簡單選擇排序最壞情況下

需要的比較次數為n(n-1)/2。

希爾排序最壞情況下

需要的比較次數為O(n1.5)；

堆排序最壞情況下

需要的比較次數為O(nlog2n)；

順序查找最壞情況的

需要查找n次；

二分法查找最壞情況下

需要查找log2n次。

順序表中，尋找最大項

隻需要比較n-1次。

計算機三級數據庫技術難不難（計算機二級數據結構知識點總結）3

計算機三級數據庫技術難不難（計算機二級數據結構知識點總結）4

計算機三級數據庫技術難不難（計算機二級數據結構知識點總結）5