個(gè)人采集整理-ZQ.計(jì)算機(jī)辨別、儲(chǔ)存和加工辦理地對(duì)象被統(tǒng)稱(chēng)為().數(shù)據(jù).數(shù)據(jù)元素.數(shù)據(jù)構(gòu)造.數(shù)據(jù)種類(lèi).在擁有個(gè)結(jié)點(diǎn)地有序單鏈表中插入一個(gè)新結(jié)點(diǎn)并使鏈表仍舊有序地時(shí)間復(fù)雜度是()()()()().隊(duì)和棧地主要差別是().邏輯構(gòu)造不一樣.儲(chǔ)存構(gòu)造不一樣.所包括地運(yùn)算個(gè)數(shù)不一樣.限制插入和刪除地地點(diǎn)不一樣.鏈棧與次序棧對(duì)比，比較顯然地長(zhǎng)處是().插入操作更為方便.刪除操作更為方便.不會(huì)出現(xiàn)下溢地狀況.不會(huì)出現(xiàn)上溢地狀況.采納兩類(lèi)不一樣儲(chǔ)存構(gòu)造地字符串可分別簡(jiǎn)稱(chēng)為().主串和子串.次序串和鏈串.目標(biāo)串和模式串.變量串和常量串.在目標(biāo)串［］″″中，對(duì)模式串［］″″進(jìn)行子串定位操作地結(jié)果是()文檔采集自網(wǎng)絡(luò)，僅用于個(gè)人學(xué)習(xí).已知廣義表地表頭為，表尾為()，則此廣義表為().(,()).().(()).(()).二維數(shù)組按行優(yōu)先次序儲(chǔ)存，此中每個(gè)元素占個(gè)儲(chǔ)存單元.若［］［］地儲(chǔ)存地點(diǎn)為，［］［］地儲(chǔ)存地點(diǎn)為，則［］［］地儲(chǔ)存地點(diǎn)為()文檔采集自網(wǎng)絡(luò)，僅用于個(gè)人學(xué)習(xí).二叉樹(shù)中第層上地結(jié)點(diǎn)個(gè)數(shù)最多為().以下編碼中屬前綴碼地是().{}.{}文檔采集自網(wǎng)絡(luò)，僅用于個(gè)人學(xué)習(xí).{}.{}文檔采集自網(wǎng)絡(luò)，僅用于個(gè)人學(xué)習(xí).假如某圖地毗鄰矩陣是對(duì)角線元素均為零地上三角矩陣，則此圖是().有向完好圖.連通圖.強(qiáng)連通圖.有向無(wú)環(huán)圖.對(duì)個(gè)重點(diǎn)字地序列進(jìn)行迅速排序，均勻狀況下地空間復(fù)雜度為()()()()().對(duì)表長(zhǎng)為地次序表進(jìn)行次序查找，在查找概率相等地狀況下，查找成功地均勻查找長(zhǎng)度為()文檔采集自網(wǎng)絡(luò)，僅用于個(gè)人學(xué)習(xí)....關(guān)于哈希函數(shù)(),被稱(chēng)為同義詞地重點(diǎn)字是()和和1/5個(gè)人采集整理-ZQ和和.濃密索引是在索引表中().為每個(gè)記錄成立一個(gè)索引項(xiàng).為每個(gè)頁(yè)塊成立一個(gè)索引項(xiàng).為每組記錄成立一個(gè)索引項(xiàng).為每個(gè)字段成立一個(gè)索引項(xiàng)二、填空題（每題分，如有兩個(gè)空格，每個(gè)空格分，共分）.當(dāng)問(wèn)題地規(guī)模趨勢(shì)無(wú)量大時(shí)，算法履行時(shí)間()地?cái)?shù)目級(jí)被稱(chēng)為算法地(時(shí)間復(fù)雜度).文檔采集自網(wǎng)絡(luò)，僅用于個(gè)人學(xué)習(xí).在鏈表地結(jié)點(diǎn)中，數(shù)據(jù)元素所占地儲(chǔ)存量和整個(gè)結(jié)點(diǎn)所占地儲(chǔ)存量之比稱(chēng)作(儲(chǔ)存密度).文檔采集自網(wǎng)絡(luò)，僅用于個(gè)人學(xué)習(xí).已知鏈棧地結(jié)點(diǎn)構(gòu)造為棧頂指針為，則實(shí)現(xiàn)將指針?biāo)附Y(jié)點(diǎn)插入棧頂?shù)卣Z(yǔ)句挨次為和.文檔采集自網(wǎng)絡(luò)，僅用于個(gè)人學(xué)習(xí).空串地長(zhǎng)度是；空格串地長(zhǎng)度是(空格地?cái)?shù)目)..假定一個(gè)階地下三角矩陣按列優(yōu)先次序壓縮儲(chǔ)存在一維數(shù)組中，此中［］儲(chǔ)存矩陣地第一個(gè)元素,則［］儲(chǔ)存地元素是.文檔采集自網(wǎng)絡(luò)，僅用于個(gè)人學(xué)習(xí).在一棵度為地樹(shù)中，度為地結(jié)點(diǎn)個(gè)數(shù)是，度為地結(jié)點(diǎn)個(gè)數(shù)是，則度為地結(jié)點(diǎn)個(gè)數(shù)是.文檔收集自網(wǎng)絡(luò)，僅用于個(gè)人學(xué)習(xí).如下圖地有向無(wú)環(huán)圖能夠排出種不一樣地拓?fù)湫蛄?.利用挑選法將重點(diǎn)字序列(，，，，，)建成地大根堆為().文檔采集自網(wǎng)絡(luò)，僅用于個(gè)人學(xué)習(xí).對(duì)長(zhǎng)度為地有序表進(jìn)行二分查找地判斷樹(shù)地高度為..在多重表文件中，次重點(diǎn)字索引地組織方式是將地記錄鏈接成一個(gè)鏈表..關(guān)于單鏈表、單循環(huán)鏈表和雙向鏈表，假如只是知道一個(gè)指向鏈表中某結(jié)點(diǎn)地指針，可否將所指結(jié)點(diǎn)地?cái)?shù)據(jù)元素與其的確存在地直接前驅(qū)互換?請(qǐng)對(duì)每一種鏈表作出判斷，若能夠，寫(xiě)出程序段；不然說(shuō)明原因.文檔采集自網(wǎng)絡(luò)，僅用于個(gè)人學(xué)習(xí)單鏈表和單循環(huán)鏈表地結(jié)點(diǎn)構(gòu)造為雙向鏈表地結(jié)點(diǎn)構(gòu)造為()單鏈表:(不能夠,沒(méi)法找到前驅(qū)接點(diǎn))()單循環(huán)鏈表(能夠>(>)>><>>;文檔采集自網(wǎng)絡(luò)，僅用于個(gè)人學(xué)習(xí)()雙向鏈表(能夠>><>>;).假定通訊電文使用地字符集為{}，字符地哈夫曼編碼挨次為：，，，，，和.文檔采集自網(wǎng)絡(luò)，僅用于個(gè)人學(xué)習(xí)()請(qǐng)依據(jù)哈夫曼編碼畫(huà)出此哈夫曼樹(shù)，并在葉子結(jié)點(diǎn)中標(biāo)明相應(yīng)字符；()若這些字符在電文中出現(xiàn)地頻度分別為：，，，，，和，求該哈夫曼樹(shù)地帶權(quán)路徑長(zhǎng)度.文檔采集自網(wǎng)絡(luò)，僅用于個(gè)人學(xué)習(xí).當(dāng)采納毗鄰表作為圖地儲(chǔ)存構(gòu)造時(shí)，也可將毗鄰表中地極點(diǎn)表由次序構(gòu)造改為鏈表構(gòu)造.()請(qǐng)分別畫(huà)出這類(lèi)毗鄰表地極點(diǎn)鏈表結(jié)點(diǎn)和邊表結(jié)點(diǎn)，并說(shuō)明結(jié)點(diǎn)中各個(gè)域地作用；()對(duì)如下圖地有向圖畫(huà)出這類(lèi)毗鄰表..已知階樹(shù)如下圖.()分別畫(huà)出將重點(diǎn)字和接踵插入以后地樹(shù).()畫(huà)出從插入以前地樹(shù)中刪除重點(diǎn)字以后地樹(shù).四、算法閱讀題(每題分，共分).閱讀以下函數(shù),并回答以下問(wèn)題：2/5個(gè)人采集整理-ZQ()假定行列中地元素為(),此中“”為隊(duì)頭元素.寫(xiě)出履行函數(shù)調(diào)用()后地行列；文檔采集自網(wǎng)絡(luò)，僅用于個(gè)人學(xué)習(xí)()簡(jiǎn)述算法地功能.(*){;();(())(,());(!())(());}()()行列倒置.閱讀以下函數(shù)，并回答以下問(wèn)題：()已知如下圖地二叉樹(shù)以二叉鏈表作儲(chǔ)存構(gòu)造，為指向根結(jié)點(diǎn)地指針.寫(xiě)出履行函數(shù)調(diào)用()地輸出結(jié)果.文檔采集自網(wǎng)絡(luò)，僅用于個(gè)人學(xué)習(xí)()說(shuō)明函數(shù)地功能.(){;(){();();(){("",>);(>);(>)>;();}}}()()前序遍歷二叉數(shù).已知毗鄰表地極點(diǎn)表結(jié)點(diǎn)構(gòu)造為邊表結(jié)點(diǎn)地構(gòu)造為以下算法計(jì)算有向圖中極點(diǎn)地入度.請(qǐng)?jiān)诳杖碧幪钊脒m合地內(nèi)容，使其成為一個(gè)完好地算法.(*)為圖地毗鄰表種類(lèi){,;3/5個(gè)人采集整理-ZQ*;();(<>){>［］.;(()){(()){;;}>;}};}();()()>.已知單鏈表地結(jié)點(diǎn)構(gòu)造為以下算法對(duì)帶頭結(jié)點(diǎn)地單鏈表進(jìn)行簡(jiǎn)單項(xiàng)選擇擇排序，使得中地元素按值從小到大擺列.請(qǐng)?jiān)诳杖碧幪钊脒m合地內(nèi)容，使其成為完好地算法.(){;;();(){;>;(){(());>;}(()){>;>>;>;}();}}4/5個(gè)人采集整理-ZQ()>()><>()()>五、算法設(shè)計(jì)題(此題分).設(shè)線性表(,)以帶頭結(jié)點(diǎn)地單鏈表作為儲(chǔ)存構(gòu)造.編寫(xiě)一個(gè)函數(shù)，對(duì)進(jìn)行調(diào)整，使適當(dāng)為奇數(shù)時(shí)(,,)，當(dāng)為偶數(shù)時(shí)(,,).文檔采集自網(wǎng)絡(luò)，僅用于個(gè)人學(xué)習(xí){;*;};*;(){*;用來(lái)保留偶數(shù)鏈表尾指針>;鏈表遍歷指針>奇數(shù)鏈表頭指針>奇數(shù)鏈表尾指針奇數(shù)結(jié)點(diǎn)標(biāo)記，第一個(gè)結(jié)點(diǎn)是奇數(shù)結(jié)點(diǎn)()空鏈表，不需要辦理;(>)從第