計算機二級公共基礎知識_第1頁
計算機二級公共基礎知識_第2頁
計算機二級公共基礎知識_第3頁
計算機二級公共基礎知識_第4頁
已閱讀5頁，還剩7頁未讀， 繼續(xù)免費閱讀

下載本文檔

版權說明：本文檔由用戶提供并上傳，收益歸屬內容提供方，若內容存在侵權，請進行舉報或認領

文檔簡介

棧是限定在一端進行在棧中，允許與刪除的一端稱為棧頂，不允許與刪除的另一端稱為棧底。棧頂元素總是最后入的元素，棧底元素總是最先入的元素。 隊列是指允許在一端(隊尾)進入，而在另一端(隊頭)進行刪除的線性 案例3.下列與隊列結構有關聯的是 循環(huán)隊列及其運算 形成邏輯上的環(huán)狀空間，供隊列循環(huán)使用。在循環(huán)隊列中，用隊尾指針rear指向隊列中的隊尾元素用排頭指針front指向排頭元素的前一個位置因此，從頭指針front指向的后一個位置直到隊尾指針rear指向的位置之間所有的 案例5.設循環(huán)隊列的空間為Q(1:35)初始狀態(tài)為front=rear=35.現經過一系列入隊與退隊運算后，front=15,rear=15,則循環(huán)隊列中的 0，rear-front0，rear-front+每一個結點最多有兩棵，且分別稱為該結點的左與右。樹)2(2棵)。0的結點(即葉子結點)2的結點多一個。葉子數(0)=2結點數+13: 點數為_ 2 + 1 8 相對位置是線性的稱為線性表線性表是由n(n≥0)個數據元素組成的一個有 ，由此可以看出性表的順序結構中，其前后件兩個元素在空間中i個結點的地址。，順序表的線性表的鏈式結構(線性鏈表數據結構中的每一個結點對應于一個單元，這種單元稱為結點，用 ，在鏈 ， 結 結 (不相同 (多于線性表鏈 結構所需要 空間一般要多于順 結 結構 線性表鏈 結構 堆排序 時才能采用二分查找，對于長度為n的有序線性表， 情況下，二分查找只需要比較log2n次，而順序查找需要比較n次。 排案例12.在長度為n的有序線性表中進行二分查找 B.O(nlog2n) 4個步驟進行:單元測試、集成測試、驗收測試(確認測案例14.軟件詳細設計產生的圖如下:

數 數據語言按其使用方式具有兩種結構形式:交互式命令(又稱自含型或自主型 數據庫系統(tǒng):由數據庫(數據)、數據庫管理系統(tǒng)(軟件)、數據庫管理員(人 、數據的高共享性與低冗余性、數據庫系統(tǒng)的三級模式

(一對多 (一對多E-R模型三個基本概念之間的聯接關系:實體是概念世界中的基本單位，E-R模型的圖示法:(1)實體集表示法；(2)屬性表法；(3)聯系表示法。在二維表中凡能唯一標識元組的最小屬性稱為鍵或碼。從所有中選性集為A的外鍵或外碼。 (2)刪除(3)修改(4)查詢(包括投影、選擇 選 ABCa1ABCa12b21c31ABCa12b21 投 ABCa1ABCa12b21c31ABa1b2c3 案例17.有三個關系R,S和T如下:

溫馨提示

  • 1. 本站所有資源如無特殊說明，都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
  • 2. 本站的文檔不包含任何第三方提供的附件圖紙等，如果需要附件，請聯系上傳者。文件的所有權益歸上傳用戶所有。
  • 3. 本站RAR壓縮包中若帶圖紙，網頁內容里面會有圖紙預覽，若沒有圖紙預覽就沒有圖紙。
  • 4. 未經權益所有人同意不得將文件中的內容挪作商業(yè)或盈利用途。
  • 5. 人人文庫網僅提供信息存儲空間，僅對用戶上傳內容的表現方式做保護處理，對用戶上傳分享的文檔內容本身不做任何修改或編輯，并不能對任何下載內容負責。
  • 6. 下載文件中如有侵權或不適當內容，請與我們聯系，我們立即糾正。
  • 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。

評論

0/150

提交評論