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