計(jì)算機(jī)軟件技術(shù)基礎(chǔ)課程練習(xí)題

1、計(jì)算機(jī)軟件技術(shù)基礎(chǔ)計(jì)算機(jī)軟件技術(shù)基礎(chǔ)課程學(xué)習(xí)練習(xí)題課程學(xué)習(xí)練習(xí)題趙俊生編內(nèi)蒙古工業(yè)大學(xué)信息工程學(xué)院內(nèi)蒙古工業(yè)大學(xué)信息工程學(xué)院201131計(jì)算機(jī)軟件技術(shù)基礎(chǔ)課程學(xué)習(xí)練習(xí)題第1頁共37頁《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》練習(xí)題（一）《計(jì)算機(jī)軟件技術(shù)基礎(chǔ)》練習(xí)題（一）一、填空題一、填空題（請?jiān)诿總€(gè)題目中的橫線上填上準(zhǔn)確的內(nèi)容。）1衡量算法的優(yōu)劣，通常用計(jì)算機(jī)執(zhí)行時(shí)的時(shí)間和空間資源的消耗多少作為評價(jià)標(biāo)準(zhǔn)。2空間復(fù)雜度是以在算法中所需的輔助空間單元的多少來衡

2、量的。3線性表有兩種存儲結(jié)構(gòu)，分別是向量和鏈表。4線性表的結(jié)構(gòu)特點(diǎn)是：數(shù)據(jù)元素之間是線性關(guān)系，在表中除第一個(gè)元素外，每個(gè)元素有且只有一個(gè)前趨元素；除最后一個(gè)元素外，每個(gè)元素有且只有一個(gè)后繼元素。5用一組地址連續(xù)的存儲單元存放線性表的數(shù)據(jù)元素，稱為線性表的順序存儲結(jié)構(gòu)。6在線性表的鏈?zhǔn)酱鎯Y(jié)構(gòu)中，每一個(gè)數(shù)據(jù)元素由兩個(gè)域組成，一個(gè)是存放元素值的數(shù)據(jù)域，另一個(gè)是存放后繼元素存儲地址的指針域。7在棧中，允許插入或刪除的一端稱為棧頂，另一端稱為棧

3、底(bottom)。8在樹結(jié)構(gòu)中，度為零的結(jié)點(diǎn)稱為葉子結(jié)點(diǎn)，又稱端結(jié)點(diǎn)。9二叉樹的第i層上至多有2i1個(gè)結(jié)點(diǎn)。10哈夫曼樹又稱最優(yōu)樹，是一類帶權(quán)路徑最短的樹。11計(jì)算機(jī)硬件部分包括處理機(jī)、存儲器、輸入輸出設(shè)備和各種通信設(shè)備。12“批處理”是指用戶與作業(yè)之間沒有交互作用，用戶不能直接控制作業(yè)的運(yùn)行。13分時(shí)系統(tǒng)是指多個(gè)用戶共享同一臺計(jì)算機(jī)，系統(tǒng)將CPU的時(shí)間片輪流分配給多個(gè)用戶。14處理機(jī)管理主要解決CPU的分配策略、實(shí)施方法以及資源的分