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次。
,
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!