發(fā)簡(jiǎn)信
IP屬地：湖南
1.外部排序的基本概念對(duì)大文件進(jìn)行排序，因?yàn)槲募械挠涗浐芏唷⑿畔⒘魁嫶?，無法將整個(gè)文件復(fù)制進(jìn)內(nèi)存中進(jìn)行排序需要將待排序的記錄存儲(chǔ)在外存上，排序...
1.插入排序每次將一個(gè)待排序的記錄按其關(guān)鍵字大小插入道前面已經(jīng)排好序的子序列中，直到全部記錄插入完成 引申出的算法：直接插入排序、折半插入排序、...
排序：就是重新排列表中的元素，是表中的元素滿足按關(guān)鍵字有序的過程 算法的穩(wěn)定性：若待排序表中有兩個(gè)元素Ri和Rj其對(duì)應(yīng)的關(guān)鍵字相同key i =...
1.B樹又稱多路平衡查找樹，B樹中所有結(jié)點(diǎn)的孩子個(gè)數(shù)的最大值稱為B樹的階，通常用m表示 2.B+樹的基本概念每個(gè)分支結(jié)點(diǎn)最多有m課子樹非葉根結(jié)點(diǎn)...
1.順序查找又稱線性查找，主要用于在線性表中進(jìn)行查找。 一般線性表的順序查找：從線性表的一端開始，逐個(gè)檢查關(guān)鍵字滿足給定條件。若查找到某個(gè)元素的...
1.廣度優(yōu)先搜索BFS類似于二叉樹的層序遍歷算法利用隊(duì)列實(shí)現(xiàn)搜索 2.深度優(yōu)先搜索DFS類似于樹的先序遍歷。搜索策略是盡可能“深”地搜索一個(gè)圖需...
1.鄰接矩陣法鄰接矩陣存儲(chǔ)是指用一個(gè)一維數(shù)組存儲(chǔ)圖中頂點(diǎn)的信息，用一個(gè)二維數(shù)組存儲(chǔ)圖中邊的信息（即各頂點(diǎn)之間的鄰接關(guān)系）存儲(chǔ)頂點(diǎn)之間關(guān)系的二維數(shù)...
1.圖的定義圖G由頂點(diǎn)集V和邊集E組成，記為G=(V,E)，其中V(G)表示圖G中頂點(diǎn)的有限非空集；E(G)表示圖G中頂點(diǎn)之間的關(guān)系集合 2.圖...
1.二叉排序樹BST左子樹結(jié)點(diǎn)值小于根結(jié)點(diǎn)值小于右子樹結(jié)點(diǎn)值 2.平衡二叉樹在插入和刪除二叉樹結(jié)點(diǎn)時(shí)，要保證任意結(jié)點(diǎn)的左、右子樹高度差的絕對(duì)值不...