全國計算機二級C語言公基礎知識輔導

;知識點分布;第一章 數據結構與算法;1、算法是指解題方案的準確而完整的描述。換句話說，算法是對特定問題求解步驟的一種描述。

*算法不等于程序，也不等于計算方法。

2、算法的基本特征;3、算法復雜度主要包括時間復雜度和空間復雜度。(1)算法時間復雜度是指執行算法所需要的計算工作量，可以用執行算法的過程中所需基本運算的執行次數來度量。(2)算法空間復雜度是指執行這個算法所需要的內存空間。

06年9月選擇題第7題下列敘述中正確的是___D__A)一個算法的空間復雜度大，則其時間復雜度也必定大B)一個算法的空間復雜度大，則其時間復雜度必定小C)一個算法的時間復雜度大，則其空間復雜度必定小D)上述三種說法都不對;1、數據結構是指相互有關聯的數據元素的集合。2、數據結構主要研究和討論以下兩個方面的問題：(1)數據集合中各數據元素之間所固有的邏輯關系，即數據的邏輯結構。(2)在對數據進行處理時，各數據元素在計算機中的存儲關系，即數據的存儲結構。

數據的存儲結構有順序、鏈接、索引等。

*：數據的邏輯結構反映數據元素之間的邏輯關系，數據的存儲結構(也稱數據的物理結構)是數據的邏輯結構在計算機存儲空間中的存放形式。同一種邏輯結構的數據可以采用不同的存儲結構，但影響數據處理效率。;07年4月選擇題第1題下列敘述中正確的是__B____A)算法的效率只與問題的規模有關，而與數據的存儲結構無關B)算法的時間復雜度是指執行算法所需要的計算工作量C)數據的邏輯結構與存儲結構是一一對應的D)算法的時間復雜度與空間復雜度一定相關

3、數據結構分為兩大類型：線性結構和非線性結構。(1)線性結構(非空的數據結構)條件：1)有且只有一個根結點；2)每一個結點最多有一個前件，也最多有一個后件。*：常見的線性結構有線性表、棧、隊列和線性鏈表等。(2)非線性結構：不滿足線性結構條件的數據結構。 *：常見的非線性結構有樹、二叉樹和圖等。;07年9月選擇題第6題下列敘述中正確的是_D____A)數據的邏輯結構與存儲結構必定是一一對應的B)由于計算機存儲空間是向量式的存儲結構，因此，數據的存儲結構一定是線性結構C)程序設計語言中的數組一般是順序存儲結構，因此，利用數組只能處理線性結構D)以上三種說法都不對;1、棧及其基本運算棧是限定在一端進行插入與刪除運算的線性表。在棧中，允許插入與刪除的一端稱為棧頂，不允許插入與刪除的另一端稱為棧底。棧頂元素總是最后被插入的元素，棧底元素總是最先被插入的元素。即棧是按照“先進后出”或“后進先出”的原則組織數據的。棧具有記憶作用。

06年9月填空題第4題按“先進后出”原則組織數據的數據結構是_棧____。;2、隊列及其基本運算隊列是指允許在一端(隊尾)進入插入，而在另一端(隊頭)進行刪除的線性表。尾指針(Rear)指向隊尾元素，頭指針(front)指向排頭元素的前一個位置(隊頭)。隊列是“先進先出”或“后進后出”的線性表。

06年9月填空題第5題數據結構分為線性結構和非線性結構，帶鏈的隊列屬于______。

07年4月選擇題第5題下面對隊列的敘述正確的是_Ｄ___A) 隊列屬于非線性表B) 隊列按“先進后出”原則組織數據C) 隊列在隊尾刪除數據D) 隊列按“先進先出”原則組織數據;循環隊列及其運算：所謂循環隊列，就是將隊列存儲空間的最后一個位置繞到第一個位置，形成邏輯上的環狀空間，供隊列循環使用。*：循環隊列中元素的個數=rear-front。

08年4月填空題第3題 設某循環對列的容量為50，頭指針front=5(指向對頭元素的前一位置)，尾指針rear=29(指向隊尾元素)，則該循環隊列中共有_２４__個元素。

07年9月填空題第3題 線性表的存儲結構主要分為順序存儲結構和鏈式存儲結構。隊列是一種特殊的線性表，循環隊列是隊列的__鏈式__ 存儲結構。;1、樹的基本概念樹是一種簡單的非線性結構。沒有前件的結點只有一個，稱為樹的根結點，簡稱樹的根。沒有后件的結點稱為葉子結點。在樹結構中，一個結點所擁有的后件的個數稱為該結點的度，所有結點中最大的度稱為樹的度。樹的最大層次稱為樹的深度。

06年9月填空題第1題下列軟件系統結構圖的寬度為___。;2、二叉樹及其基本性質(1)什么是二叉樹二叉樹是一種很有用的非線性結構，它具有以下兩個特點：1)非空二叉樹只有一個根結點；2)每一個結點最多有兩棵子樹，且分別稱為該結點的左子樹與右子樹。*：根據二叉樹的概念可知，二叉樹的度可以為0(葉結點)、1(只有一棵子樹)或2(有2棵子樹)。(2)二叉樹的基本性質性質1 在二叉樹的第k層上，最多有 個結點。 性質2 深

總結

以上是生活随笔為你收集整理的计算机二级C语言辅导j机构,全国计算机二级C语言公基础知识辅导.pptx的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。