dlypeq全國計算機等級考試二級公共基礎(chǔ)知識點總結(jié)-在線瀏覽
2025-08-13 09:11本頁面
【正文】 。二、線性表中各數(shù)據(jù)在存儲空間中是按邏輯順序依次存放的。1 在棧中允許插入與刪除的一端稱為棧頂，而不允許插入與刪除的一端稱為棧底，棧的修改原則是先進后出或后進先出。1 退棧預(yù)算：首先將棧頂元素賦予一個指定的變量，然后將棧頂指針退1。隊列又稱 先進先出 或 后進后出的線性表，體現(xiàn)了“先來先服務(wù)的原則”2 隊列的順序存儲結(jié)構(gòu)一般采用循環(huán)隊列的形式。2 線性表的順序存儲結(jié)構(gòu)具有簡單、運算方便等優(yōu)點。 另一部分用于存放指針，稱為指針域。2 在鏈式存儲結(jié)構(gòu)中的存儲空間可以不連續(xù)，各數(shù)據(jù)結(jié)點的存儲結(jié)構(gòu)與數(shù)據(jù)之間的邏輯關(guān)系可以不一致，而數(shù)據(jù)元素之間的邏輯關(guān)系是由指針域來確定的。2 樹： 樹是一種簡單的非線性結(jié)構(gòu)。每一個結(jié)點可以有多個后件，他們都稱為子結(jié)點。二叉樹具有兩個特點： 非空二叉樹只有一個根結(jié)點。2 在二叉樹的第K層上，最多有2k1（k=1）個結(jié)點2 深度為M 的二叉樹最多有2M1個結(jié)點。 在任意一顆二叉樹中，度為0的結(jié)點（即葉子結(jié)點）總比度為2的結(jié)點多一個。即深度為K 的滿二叉樹，其第K層上有2k1個結(jié)點，且深度為M 的滿二叉樹共有2M1個結(jié)點。與線性鏈表類似，用于存儲二叉樹中各元素的存儲結(jié)點也有兩部分組成：數(shù)據(jù)域和指針域。3 中序遍歷：首先遍歷左子樹，然后訪問根結(jié)點，最后遍歷右子樹。3 順序查找：又稱順序搜索，一般指在線性表中查找指定元素。但在以下兩種情況只能用順序查找： 如果線性表是無序的（即表中的元素是無序的），則不管是順序存儲結(jié)構(gòu)還是鏈式存儲結(jié)構(gòu)，都只能順序查找。3 二分法查找: 二分法查找只能用于順序存儲的有序表。 交換類排序法：是指借助數(shù)據(jù)元素之間的相互交換進行排序的一種方法。4 冒泡排序法：一種最簡單的交換類排序方法，它是通過相鄰數(shù)據(jù)元素的交換逐步將線性表變成有序。4 快速排序法：是一種交換類的排序方法，但由于它比冒泡排序法的速度快，因此稱為快速排序法。在最壞的情況下需要n(n1)/2 次比較4 希爾排序的效率與所選取的增量序列有關(guān)。50、 面向?qū)ο笤O(shè)計的主要優(yōu)點是：與人類習慣的思維方法一致；穩(wěn)定性好；可重用性好；易于開發(fā)大型軟件產(chǎn)品；可維護性好。5 結(jié)構(gòu)化程序?qū)嶋H方法的主要原則為自頂向
物理相關(guān)推薦
鄂ICP備17016276號-1