做教育網(wǎng)站還掙錢嗎,零基礎(chǔ)學(xué)pytho 網(wǎng)站開發(fā),WordPress跳轉(zhuǎn)之間亂碼,教育網(wǎng)站制作費用嵌套循環(huán)的時間復(fù) 雜度計算#xff08;外層循 環(huán)為√n#xff0c;內(nèi)層循環(huán) 累加次數(shù)#xff09;1.外層循環(huán)#xff1a;i 從 1 到√n#xff0c;共√n 次#xff1b; 2. 內(nèi)層循環(huán)#xff1a;對每個 i 執(zhí)行 i 次#xff0c;總次數(shù) 012…(√n-1)√n (√n-1)/2≈n/2#…嵌套循環(huán)的時間復(fù) 雜度計算外層循 環(huán)為√n內(nèi)層循環(huán) 累加次數(shù)1.外層循環(huán)i從1到√n共√n次2.內(nèi)層循環(huán)對每個i執(zhí)行i次總次數(shù) 012…(√n-1)√n (√n-1)/2≈n/23.忽略常數(shù)因子時間復(fù)雜度為O (n)選B外層循環(huán)執(zhí)行√n次內(nèi)層循環(huán)累計執(zhí)行次數(shù)約為 2次因此總體復(fù)雜度為線性O(shè)(n)棧在括號匹配中的應(yīng)用嵌套深度限制1.棧容量3需判斷各選項括號嵌套最大深度2. D選項括號序列為[ ( [ ( ) ] )遍歷到[a- (b[c*(de)時棧內(nèi)有[ ( [ (深度4超出容量3.其他選項最大深度均為3選D。二叉樹順序存儲的節(jié)點存在規(guī)則不存在節(jié)點的子節(jié)點必為 - 11.順序存儲規(guī)則若節(jié)點為- 1不存在其左 2i、右2i1子節(jié)點必為- 12. D選項中索引4為- 1但索引94的右子節(jié)點為 19違反規(guī)則3.其他選項符合規(guī)則選D二叉樹與森林的性質(zhì)森林轉(zhuǎn)二叉樹、完全二叉樹、表達式樹1.選項分析- A錯完全二叉樹可能有度1節(jié)點如倒數(shù)第二層僅左孩子的節(jié)點- B對任意森林可通過“左孩子-右兄弟”表示法轉(zhuǎn)為二叉樹- C錯單鏈二叉樹分支節(jié)點數(shù)葉節(jié)點數(shù)- D錯表達式樹根節(jié)點保存最后計算的運算符2.選B。哈夫曼樹構(gòu)造與編碼長度計算1. 7個字符頻次2,3,4,6,8,10,11構(gòu)造哈夫曼樹 每次合并最小兩節(jié)點2.編碼長度10、112位4、6、83位 2、34位3.編碼長度≥3的字符共5個選D。圖的性質(zhì)回路判定、拓撲排序、最短路徑算法適用場景1.選項分析- A錯有向環(huán)中所有節(jié)點入度≥1無入度0節(jié)點- B錯DAG拓撲序列存在但不唯一如并列節(jié)點可換序- C對反證無回路則為森林必有葉節(jié)點度1與“度≥2”矛盾- D錯BFS僅適用于無權(quán)/等權(quán)圖帶權(quán)圖需Dijkstra 等算法2.選C。分塊查找的平均查 找長度最優(yōu)化最優(yōu)塊大小計算1.分塊查找平均查找長度ASL(m1)/2(k1)/2其中 m 塊數(shù)k 每塊元素數(shù)nmk2.最優(yōu)化條件mk√nn400→√400203.每塊最優(yōu)元素數(shù)為20選C。4階B樹的結(jié)構(gòu)約束與不同高度的數(shù)量計算關(guān)鍵字數(shù) 1~3葉節(jié)點同層1. 4階B樹規(guī)則每個節(jié)點關(guān)鍵字1~3個葉節(jié)點同層2. 7個關(guān)鍵字-高度28種根1個關(guān)鍵字葉2塊6 個 /根2個葉3塊5個/根3個葉4 塊 4個-高度31種根1 中層2個葉4個 共 12473.總計9種選C。散列沖突處理線 性探查與二次探查 的特性對比1.選項分析- A對線性探查步長1可遍歷全表表不滿必找空位- B錯二次探查步長為平方數(shù)無法遍歷全表表不滿也可能找不到空位- C錯線性探查會處理非同義詞沖突如探查時碰撞已占用非同義詞位置- D錯二次探查也會處理同義詞沖突如兩關(guān)鍵字散列地址相同2.選A。各排序算法最壞情況下的元素移動次數(shù)對比1.移動次數(shù)分析-冒泡排序3n (n-1)/2O (n2)-直接插入排序n (n-1)/2O (n2)-快速排序O (n2)-簡單選擇排序3 (n-1)O (n)僅交換n-1 次每次 3次移動2.最壞移動最少的是簡單選擇排序選D。排序算法識別希爾排序的分組插入特征1.希爾排序按增量分組插入第1趟增量gap3分組為(0,3,6)、(1,4,7)、(2,5,8)排序后重組為第1趟序列第2趟增量gap2分組后排序得第 2趟序列與題目一致2.基數(shù)排序按數(shù)位、歸并排序分段有序、折半插入排序前綴有序均不匹配選 A。