計(jì)算機(jī)二級公共基礎(chǔ)知識數(shù)據(jù)結(jié)構(gòu)和算法(編輯修改稿)
2025-07-16 07:20 本頁面
【文章內(nèi)容簡介】 該結(jié)點(diǎn)無右子結(jié)點(diǎn)?！ M二叉樹是指除最后一層外，每一層上的所有結(jié)點(diǎn)有兩個(gè)子結(jié)點(diǎn)，則k層上有2k1個(gè)結(jié)點(diǎn)深度為m的滿二叉樹有2m1個(gè)結(jié)點(diǎn)。 完全二叉樹是指除最后一層外，每一層上的結(jié)點(diǎn)數(shù)均達(dá)到最大值，在最后一層上只缺少右邊的若干結(jié)點(diǎn)?！ 《鏄浯鎯Y(jié)構(gòu)采用鏈?zhǔn)酱鎯Y(jié)構(gòu)，對于滿二叉樹與完全二叉樹可以按層序進(jìn)行順序存儲?！ 《鏄涞谋闅v： ?。?）前序遍歷（dlr），首先訪問根結(jié)點(diǎn)，然后遍歷左子樹，最后遍歷右子樹； ?。?）中序遍歷（ldr），首先遍歷左子樹，然后訪問根結(jié)點(diǎn)，最后遍歷右子樹； ?。?）后序遍歷（lrd）首先遍歷左子樹，然后訪問遍歷右子樹，最后訪問根結(jié)點(diǎn)?！ ? 查找技術(shù) 順序查找的使用情況： （1）線性表為無序表； ?。?）表采用鏈?zhǔn)酱鎯Y(jié)構(gòu)?！ 《址ú檎抑贿m用于順序存儲的有序表，對于長度為n的有序線性表，最壞情況只需比較log2n次?！ ? 排序技術(shù) 排序是指將一個(gè)無序序列整理成按值非遞減順序排列的有序序列?！ 〗粨Q類排序法：（1）冒泡排序法，需要比較的次數(shù)為n(n1)/2； （2）快速排序法?！ 〔迦腩惻判蚍ǎ海?）簡單插入排序法，最壞情況需要n(n1)/2次比較；（2）希爾排序法，最壞情況需要o()次比較?！ ∵x擇類排序法：（1）簡單選擇排序法, 最壞情況需要n(n1)/2次比較；（2）堆排序法，最壞情況需要o(nlog2n)次比較。 二級公共基礎(chǔ)知識第一章數(shù)據(jù)結(jié)構(gòu)與算法練習(xí) 練習(xí)： （只允許在端點(diǎn)處插入和刪除元素）。 ,e2,e3,e4，則可能的出棧序列是（e2,e4,e3,e1）。 、B、C、D，在第五個(gè)元素E入棧前，棧中元素可以出棧，則出棧序列可能是（DCBEA）。 （線性存儲結(jié)構(gòu)和鏈表存儲結(jié)構(gòu)）。 （D）。 （B）。 （便于插入和刪除操作）。 ，增加頭結(jié)點(diǎn)的目的是（方便運(yùn)算的實(shí)現(xiàn)）。 （從表中任一結(jié)點(diǎn)出發(fā)都能訪問到整個(gè)鏈表）。 ＝（a1,a2,a3,……ai,……an），下列說法正確的是（D）。16
黨政相關(guān)相關(guān)推薦
鄂ICP備17016276號-1