計(jì)算機(jī)二級-1//2019-09-02

選擇題-1

算法

算法的基本特性:

  • 可行性
  • 確定性
  • 有窮性
  • 擁有足夠的情報(bào)

算法復(fù)雜度:

  1. 算法的時(shí)間復(fù)雜度

    • 算法的時(shí)間復(fù)雜度≠算法程序執(zhí)行的具體時(shí)間
    • 和計(jì)算工作量有關(guān)(基本運(yùn)算次數(shù)衡量)
  2. 算法的空間復(fù)雜度

    • 執(zhí)行這個(gè)算法所需要的內(nèi)存空間
    • 包括三個(gè)部分 1、輸入數(shù)據(jù)所占的儲存空間论巍;2服球、程序本身所占的儲存空間祟印;算法執(zhí)行過程中所需要的各位空間。

數(shù)據(jù)結(jié)構(gòu)

數(shù)據(jù)結(jié)構(gòu)分為數(shù)據(jù)的邏輯結(jié)構(gòu)和數(shù)據(jù)的儲存結(jié)構(gòu)

節(jié)點(diǎn):

  • 根節(jié)點(diǎn)

    數(shù)據(jù)結(jié)構(gòu)中鞭达,沒有前件的節(jié)點(diǎn)

  • 葉子節(jié)點(diǎn)(終端節(jié)點(diǎn))

    數(shù)據(jù)結(jié)構(gòu)中沒有后件的節(jié)點(diǎn)

  • 內(nèi)部節(jié)點(diǎn)

    數(shù)據(jù)結(jié)構(gòu)中除了根節(jié)點(diǎn)和終端節(jié)點(diǎn)以外的節(jié)點(diǎn)

二叉樹的度

樹的度:樹中各結(jié)點(diǎn)度的最大值稱為該樹的度

  • 二叉樹中連接節(jié)點(diǎn)與節(jié)點(diǎn)的線就是度沙兰。

  • 有n個(gè)節(jié)點(diǎn)剥纷,就有n-1個(gè)度

  • 節(jié)點(diǎn)數(shù)總是比度要多一個(gè)

  • 結(jié)點(diǎn)所擁有的子樹的個(gè)數(shù)成為該結(jié)點(diǎn)的度涮毫。

  • 度為0的結(jié)點(diǎn)稱為葉結(jié)點(diǎn)瞬欧,度不為0的結(jié)點(diǎn)稱為分支結(jié)點(diǎn)。

  • 一棵樹的結(jié)點(diǎn)除了葉結(jié)點(diǎn)外罢防,其余的結(jié)點(diǎn)都是分支結(jié)點(diǎn)艘虎。

  • 樹的根結(jié)點(diǎn)的層數(shù)為1。

  • 滿二叉樹:所有分支結(jié)點(diǎn)都存在左子樹和右子樹咒吐,并且所有葉子結(jié)點(diǎn)都在同一層野建。
  • 度為0的節(jié)點(diǎn)數(shù)為度為2的節(jié)點(diǎn)數(shù)加
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市恬叹,隨后出現(xiàn)的幾起案子候生,更是在濱河造成了極大的恐慌,老刑警劉巖绽昼,帶你破解...
    沈念sama閱讀 218,036評論 6 506
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件唯鸭,死亡現(xiàn)場離奇詭異,居然都是意外死亡绪励,警方通過查閱死者的電腦和手機(jī)肿孵,發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 93,046評論 3 395
  • 文/潘曉璐 我一進(jìn)店門唠粥,熙熙樓的掌柜王于貴愁眉苦臉地迎上來疏魏,“玉大人,你說我怎么就攤上這事晤愧〈竽” “怎么了?”我有些...
    開封第一講書人閱讀 164,411評論 0 354
  • 文/不壞的土叔 我叫張陵官份,是天一觀的道長只厘。 經(jīng)常有香客問我,道長舅巷,這世上最難降的妖魔是什么羔味? 我笑而不...
    開封第一講書人閱讀 58,622評論 1 293
  • 正文 為了忘掉前任,我火速辦了婚禮钠右,結(jié)果婚禮上赋元,老公的妹妹穿的比我還像新娘。我一直安慰自己,他們只是感情好搁凸,可當(dāng)我...
    茶點(diǎn)故事閱讀 67,661評論 6 392
  • 文/花漫 我一把揭開白布媚值。 她就那樣靜靜地躺著,像睡著了一般护糖。 火紅的嫁衣襯著肌膚如雪褥芒。 梳的紋絲不亂的頭發(fā)上,一...
    開封第一講書人閱讀 51,521評論 1 304
  • 那天嫡良,我揣著相機(jī)與錄音锰扶,去河邊找鬼。 笑死寝受,一個(gè)胖子當(dāng)著我的面吹牛少辣,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播羡蛾,決...
    沈念sama閱讀 40,288評論 3 418
  • 文/蒼蘭香墨 我猛地睜開眼漓帅,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了痴怨?” 一聲冷哼從身側(cè)響起忙干,我...
    開封第一講書人閱讀 39,200評論 0 276
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎浪藻,沒想到半個(gè)月后捐迫,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 45,644評論 1 314
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡爱葵,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 37,837評論 3 336
  • 正文 我和宋清朗相戀三年施戴,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片萌丈。...
    茶點(diǎn)故事閱讀 39,953評論 1 348
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡赞哗,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出辆雾,到底是詐尸還是另有隱情肪笋,我是刑警寧澤,帶...
    沈念sama閱讀 35,673評論 5 346
  • 正文 年R本政府宣布度迂,位于F島的核電站藤乙,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏惭墓。R本人自食惡果不足惜坛梁,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 41,281評論 3 329
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望腊凶。 院中可真熱鬧划咐,春花似錦毅人、人聲如沸。這莊子的主人今日做“春日...
    開封第一講書人閱讀 31,889評論 0 22
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽。三九已至送丰,卻和暖如春缔俄,著一層夾襖步出監(jiān)牢的瞬間,已是汗流浹背器躏。 一陣腳步聲響...
    開封第一講書人閱讀 33,011評論 1 269
  • 我被黑心中介騙來泰國打工俐载, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留,地道東北人登失。 一個(gè)月前我還...
    沈念sama閱讀 48,119評論 3 370
  • 正文 我出身青樓遏佣,卻偏偏與公主長得像,于是被迫代替她去往敵國和親揽浙。 傳聞我的和親對象是個(gè)殘疾皇子状婶,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 44,901評論 2 355

推薦閱讀更多精彩內(nèi)容