【文章內(nèi)容簡介】
的優(yōu)點是存儲密度大,且插入、刪除運算效率高?!?1數(shù)據(jù)結(jié)構(gòu)的基本操作的設(shè)置的最重要的準(zhǔn)則是,實現(xiàn)應(yīng)用程序與存儲結(jié)構(gòu)的獨立。 1數(shù)據(jù)的邏輯結(jié)構(gòu)說明數(shù)據(jù)元素之間的順序關(guān)系,它依賴于計算機(jī)的儲存結(jié)構(gòu)。三、單項選擇題B0數(shù)據(jù)結(jié)構(gòu)是一門研究非數(shù)值計算的程序設(shè)計問題中計算機(jī)的操作對象以及它們之間的__和運算等的學(xué)科。 A) 結(jié)構(gòu) B) 關(guān)系 C) 運算 D) 算法BD0數(shù)據(jù)的邏輯結(jié)構(gòu)被形式地定義為B=(K,R),其中K是__的有限集合,R是K上的__有限集合。 第1空的選項: A) 算法 B) 數(shù)據(jù)元素 C) 數(shù)據(jù)操作 D) 邏輯結(jié)構(gòu) 第2空的選項: A) 操作 B) 映像 C) 存儲 D) 關(guān)系A(chǔ)0數(shù)據(jù)結(jié)構(gòu)在計算機(jī)內(nèi)存中的表示是指__。 A) 數(shù)據(jù)的存儲結(jié)構(gòu) B) 數(shù)據(jù)結(jié)構(gòu) C) 數(shù)據(jù)的邏輯結(jié)構(gòu) D) 數(shù)據(jù)元素之間的關(guān)系C0數(shù)據(jù)結(jié)構(gòu)中,與所使用的計算機(jī)無關(guān)的是數(shù)據(jù)的__結(jié)構(gòu)。 A) 存儲 B) 物理 C) 邏輯 D) 物理和存儲C0算法分析的目的是__。 A) 找出數(shù)據(jù)結(jié)構(gòu)的合理性 B) 研究算法中的輸入和輸出的關(guān)系 C) 分析算法的效率以求改進(jìn) D) 分析算法的易懂性和文檔性A0算法分析的兩個主要方面是__。 A) 空間復(fù)雜性和時間復(fù)雜性 B) 正確性和簡明性 C) 可讀性和文檔性 D) 數(shù)據(jù)復(fù)雜性和程序復(fù)雜性C0計算機(jī)算法指的是__。 A) 計算方法 B) 排序方法 C) 解決問題的有限運算序列 D) 調(diào)度方法B0計算機(jī)算法必須具備輸入、輸出和__等5個特性。 A) 可行性、可移植性和可擴(kuò)充性 B) 可行性、確定性和有窮性 C) 確定性、有窮性和穩(wěn)定性 D) 易讀性、穩(wěn)定性和安全性A0在決定選取何種存儲結(jié)構(gòu)時,一般不考慮__。 A) 各結(jié)點的值如何