、基本數(shù)據(jù)結(jié)構(gòu)與算法-展示頁
2025-08-10 17:22本頁面
【正文】 多種特定關(guān)系的數(shù)據(jù)元素的集合 ：反映數(shù)據(jù)元素之間的關(guān)系的數(shù)據(jù)元素集合的表示。 A. 算法程序的長度 B. 算法程序中的指令條數(shù) C. 算法程序所占的存儲空間 D. 算法執(zhí)行過程中所需要的存儲空間 ?算法一般都可以用哪幾種控制結(jié)構(gòu)組合而成______。 A. 執(zhí)行算法程序所需要的時間 B. 算法程序的長度 C. 算法執(zhí)行過程中所需要的基本運(yùn)算次數(shù) D. 算法程序中的指令條數(shù) ?下面敘述正確的是 ______。 空間復(fù)雜度 ： 算法所需存儲空間的量度。 ： 正確性、可讀性、健壯性、效率與低存儲量需求 ?在計(jì)算機(jī)中，算法是指 ______。 ：算法中對數(shù)據(jù)的運(yùn)算和操作 、算法的控制結(jié)構(gòu)。 ?一個算法通常由兩種基本要素組成：一是 對數(shù)據(jù)對象的運(yùn)算和操作 ，二是 算法的控制結(jié)構(gòu) 。 ?一 .算法的基本概念 ?計(jì)算機(jī)解題的過程實(shí)際上是在實(shí)施某種算法，這種算法稱為計(jì)算機(jī)算法。 6. 樹的基本概念；二叉樹的定義及其存儲結(jié)構(gòu)；二叉樹的前序、中序和后序遍歷。 4. 棧和隊(duì)列的定義；棧和隊(duì)列的順序存儲結(jié)構(gòu)及其基本運(yùn)算。 2. 數(shù)據(jù)結(jié)構(gòu)的定義；數(shù)據(jù)的邏輯結(jié)構(gòu)與存儲結(jié)構(gòu)；數(shù)據(jù)結(jié)構(gòu)的圖形表示；線性結(jié)構(gòu)與非線性結(jié)構(gòu)的概念。 5. 掌握軟件工程的基本方法，具有初步應(yīng)用相關(guān)技術(shù)進(jìn)行軟件開發(fā)的能力。 3. 掌握基本排序和查找算法。全國計(jì)算機(jī)等級考試二級 公共基礎(chǔ)知識 基本數(shù)據(jù)結(jié)構(gòu)與算法 公共基礎(chǔ)知識 基本要求 1. 掌握算法的基本概念。 2. 掌握基本數(shù)據(jù)結(jié)構(gòu)及其操作。 4. 掌握逐步求精的結(jié)構(gòu)化程序設(shè)計(jì)方法。 6. 掌握數(shù)據(jù)的基本知識，了解關(guān)系數(shù)據(jù)庫的設(shè)計(jì) ?一、數(shù)據(jù)結(jié)構(gòu)與算法 ?二、程序設(shè)計(jì)基礎(chǔ) ?三、軟件工程基礎(chǔ) ?四、數(shù)據(jù)庫設(shè)計(jì)基礎(chǔ) 數(shù)據(jù)結(jié)構(gòu)與算法 1. 算法的基本概念；算法復(fù)雜度的概念和意義（時間復(fù)雜度與空間復(fù)雜度）。 3. 線性表的定義；線性表的順序存儲結(jié)構(gòu)及其插入與刪除運(yùn)算。 5. 線性單鏈表、雙向鏈表與循環(huán)鏈表的結(jié)構(gòu)及其基本運(yùn)算。 7. 順序查找與二分法查找算法；基本排序算法（交換類排序，選擇類排序，插入類排序）。就是指解題方案的準(zhǔn)確而完備的描述。 ： 可行性，確定性，有窮性 ，擁有足夠的情報(bào) 。 ：列舉法、歸納法、遞推、遞歸、減半遞推技術(shù)、回溯法。 A. 查詢方法 B. 加工方法 C. 解題方案的準(zhǔn)確而完整的描述 D. 排序方法 C ?二 .算法的復(fù)雜度 ：指執(zhí)行算法所需要的計(jì)算工作量 ：執(zhí)行這個算法所需要的內(nèi)存空間 ?算法的復(fù)雜度的表示 時間復(fù)雜度：算法中基本操作重復(fù)執(zhí)行的次數(shù)是問題規(guī)模 n的某個函數(shù) f(n)，算法的時間量度記作 T(n)=O(f(n)) 表示隨問題規(guī)模 n的增大，算法執(zhí)行時間的增長率和 f(n)的增長率相同，稱作算法的漸近時間復(fù)雜度，簡稱時間復(fù)雜度。記作：S(n)=O(f(n)) ?算法的時間復(fù)雜度是指 ______。 A. 算法的執(zhí)行效率與數(shù)據(jù)的存儲結(jié)構(gòu)無關(guān) B. 算法的空間復(fù)雜度是指算法程序中指令（或語句）的條數(shù) C. 算法的有窮性是指算法必須能在執(zhí)行有限個步驟之后終止 D. 以上三種描述都不對 (C) (C) 算法的空間復(fù)雜度是指 ______。 A. 循環(huán)、分支、遞歸 B. 順序、循環(huán)、嵌套 C. 循環(huán)、遞歸、選擇 D. 順序、選擇、循環(huán) ?算法的復(fù)雜度主要包括 ______復(fù)雜度和空間復(fù)雜度。數(shù)據(jù)的邏輯結(jié)構(gòu)包括集合、線形結(jié)構(gòu)、樹形結(jié)構(gòu)和圖形結(jié)構(gòu)四種。常用的存儲結(jié)構(gòu)有順序、鏈接、索引等存儲結(jié)構(gòu)。 答：存儲結(jié)構(gòu) ?數(shù)據(jù)的存儲結(jié)構(gòu)是指 ______。插入和刪除是對數(shù)據(jù)結(jié)構(gòu)的兩種基本運(yùn)算。 （ 1）集合：松散的關(guān)系。 線性結(jié)構(gòu)：非空數(shù)據(jù)結(jié)構(gòu)滿足：有且只有一個根結(jié)點(diǎn)；每個結(jié)點(diǎn)最多有一個前件，最多只有一個后件。 常見的線性結(jié)構(gòu)：線性表、棧、隊(duì)列 常見的非線性結(jié)構(gòu)：樹、圖 注意：鏈表也屬于線性表，所以也是線性結(jié)構(gòu) ?六 .線性表的定義 線性表是 n 個元素構(gòu)成的有限序列（ A1， A2，A3…… ）。除了最后一個以外有且只有一個后件。 非空線性表有如下一些特征： （ 1）有且只有一個根結(jié)點(diǎn) a1,它無前件； （ 2）有且只有一個終端結(jié)點(diǎn) an，它無后件； （ 3）除根結(jié)點(diǎn)與終端結(jié)點(diǎn)外，其他所有結(jié)點(diǎn)有且只有一個前件，也有且只有一個后件。當(dāng) n=0時稱為空表。 線性表的順序存儲結(jié)構(gòu)具備如下兩個基本特征： ； 序依次存放的。 ?順序存儲方法是把邏輯上相鄰的結(jié)點(diǎn)存儲在物理位置 ______的存儲單元中。則線性表中第 i+1個數(shù)據(jù)元素的存儲位置 LOC(ai+1)和第 i個數(shù)據(jù)元素的存儲位置 LOC(ai)之間滿足下列關(guān)系 : LOC(ai+1)=LOC(ai)+K LOC(ai)=LOC(a1)+(i1)*K ① 其中， LOC(a1)是線性表的第一個數(shù)據(jù)元素 a1的存儲位置，通常稱做線性表的起始位置或基地址。 在線性表的順序存儲結(jié)構(gòu)下，可以對線性表做以下運(yùn)算： 插入、刪除、查找、排序、分解、合并、復(fù)制、逆轉(zhuǎn) ?八 .順序表的插入運(yùn)算 線性表的插入運(yùn)算是指在表的第
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1