全國計算機等級考試二級公共基礎知識點總結(編輯修改稿)
2025-07-16 21:01 本頁面
【文章內(nèi)容簡介】 在線性表中查找指定元素。對于大的線性表來說，順序查找效率很低。但在以下兩種情況只能用順序查找： 如果線性表是無序的（即表中的元素是無序的），則不管是順序存儲結構還是鏈式存儲結構，都只能順序查找。即使是有序線性表，如果采用鏈式存儲結構，也只能用順序查找。3 二分法查找: 二分法查找只能用于順序存儲的有序表。對于長度為N 的有序線性表，在最壞的情況下，二分查找只需要比較log2n次，而順序查找則需要比較N 次。 交換類排序法：是指借助數(shù)據(jù)元素之間的相互交換進行排序的一種方法。包括 冒泡排序法和 快速排序法。4 冒泡排序法：一種最簡單的交換類排序方法，它是通過相鄰數(shù)據(jù)元素的交換逐步將線性表變成有序。假設線性表的長度為N,則在最壞的情況下，冒泡排序需要經(jīng)過N/2遍從前往后的掃描和N/2遍從后往前的掃描，需要的比較次數(shù)為n(n1)/。4 快速排序法：是一種交換類的排序方法，但由于它比冒泡排序法的速度快，因此稱為快速排序法。4 插入類排序法 包括 簡單插入類排序法 希爾排序法 4 簡單插入排序法的效率與冒泡排序法相同。在最壞的情況下需要n(n1)/2 次比較4 希爾排序的效率與所選取的增量序列有關。在最壞的情況下，希爾排序所需要的比較次數(shù)為 O()4 選擇類排序法 包括 簡單選擇排序法 和 堆排序法4 簡單排序法在最壞的情況下需要比較N(n1)/2次4 堆排序法在最壞情況下需要比較O(nlog2n)4 就程序設計方法和技術的發(fā)展而言，主要經(jīng)過了結構化程序設計和面向?qū)ο蟮某绦蛟O計兩個階段。50、 面向?qū)ο笤O計的主要優(yōu)點是：與人類習慣的思維方法一致；穩(wěn)定性好；可重用性好；易于開發(fā)大型軟件產(chǎn)品；可維護性好。5 清晰第一，效率第二 的論點已經(jīng)成為當今主導的程序設計風格。5 結構化程序?qū)嶋H方法的主要原則為自頂向下，逐步求精，模塊化，限制使用GOTO語句5 結構化程序語言僅使用順序、選擇、重復3鐘基本控制結構就足以表達出各種其他形式的程序設計方法。5 順序就夠是一種簡單的程序設計結構，它是最基本、最常用的結構。5 選擇結構又稱為分支結構，它包括簡單選擇結構和分支選擇結構。5 重復結構又稱為循環(huán)結構。在程序設計語言中，重
環(huán)評公示相關推薦
鄂ICP備17016276號-1