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