國(guó)家電網(wǎng)招聘-計(jì)算機(jī) (電網(wǎng))真題庫(kù)-24

國(guó)家電網(wǎng)招聘-計(jì)算機(jī)(電網(wǎng))真題庫(kù)_241、單選題一個(gè)棧的進(jìn)棧序列是a，b，c，d，e，則棧的不可能的輸出序列是()。A.edcbaA、

decbB、

C、

dcea（江南博哥）bD、

abcde正確答案：

C

參考解析：棧的特點(diǎn)是先進(jìn)后出，所以不可能出現(xiàn)先進(jìn)先出和后進(jìn)后出的情況，選項(xiàng)C中a在b之前出棧是不可能發(fā)生的。2、單選題快速以太網(wǎng)標(biāo)準(zhǔn)100BASE-TX規(guī)定使用（）無(wú)屏蔽雙絞線，其特性阻抗為（請(qǐng)作答此空）Ω。A、

50B、

70C、

100D、

150正確答案：

C

參考解析：根據(jù)題目所述，快速以太網(wǎng)標(biāo)準(zhǔn)100BASE-TX使用的是無(wú)屏蔽雙絞線，而其特性阻抗為100Ω。因此，答案為C。3、單選題以下()不是隊(duì)列的基本運(yùn)算。A、

從隊(duì)尾插入一個(gè)新元素B、

從隊(duì)列中刪除第i個(gè)元素C、

判斷一個(gè)隊(duì)列是否為空D、

讀取隊(duì)頭元素的值正確答案：

B

參考解析：隊(duì)列只允許在隊(duì)頭和隊(duì)尾進(jìn)行插入或刪除操作，不允許隨機(jī)刪除隊(duì)列中第i個(gè)元素。4、單選題為解決計(jì)算機(jī)主機(jī)與打印機(jī)之間速度不匹配問(wèn)題，通常設(shè)置一個(gè)打印數(shù)據(jù)緩沖區(qū)，主機(jī)將要輸出的數(shù)據(jù)依次寫(xiě)入該緩沖區(qū)，而打印機(jī)則依次從該緩沖區(qū)中取出數(shù)據(jù)。該緩沖區(qū)的邏輯結(jié)構(gòu)應(yīng)該是()A、

棧B、

隊(duì)列C、

樹(shù)D、

圖正確答案：

B

參考解析：主機(jī)將數(shù)據(jù)依次寫(xiě)入，打印機(jī)依次取出，應(yīng)該屬于先進(jìn)先出的特點(diǎn)，既使用的邏輯結(jié)構(gòu)是隊(duì)列。5、單選題將遞歸算法轉(zhuǎn)變成對(duì)應(yīng)非遞歸算法時(shí)，需要使用()保存中間結(jié)果。A、

棧B、

隊(duì)列C、

二叉樹(shù)D、

單鏈表正確答案：

A

參考解析：棧是一種先進(jìn)后出的數(shù)據(jù)結(jié)構(gòu)。系統(tǒng)實(shí)現(xiàn)遞歸時(shí)，本身也是用堆棧實(shí)現(xiàn)的，用來(lái)保存現(xiàn)場(chǎng)信息。6、單選題在單鏈表指針為p的結(jié)點(diǎn)之后插入指針為s的結(jié)點(diǎn)，正確的操作是()。A、

p->next=s;s->next=p->next;B、

s->next=p->next;p->next=s;C、

p->next=s;p->next=s->next;D、

p->next=s->next;p->next=s;正確答案：

B

參考解析：在單鏈表中插入結(jié)點(diǎn)，應(yīng)先給將插入的結(jié)點(diǎn)的next指針指向插入點(diǎn)的下一個(gè)結(jié)點(diǎn)，然后再改變插入點(diǎn)前結(jié)點(diǎn)的next指針。若先改變p的next指針指向s，會(huì)導(dǎo)致鏈表斷裂。7、單選題已知一個(gè)順序存儲(chǔ)的線性表，設(shè)每個(gè)結(jié)點(diǎn)需占m個(gè)存儲(chǔ)單元，若第一個(gè)結(jié)點(diǎn)的地址為da1，則第I個(gè)結(jié)點(diǎn)的地址為()A、

da1+(I-1)*mB、

da1+I*mC、

da1-I*mD、

da1+(I+1)*m正確答案：

A

參考解析：每個(gè)結(jié)點(diǎn)需占m個(gè)存儲(chǔ)單元，若第一個(gè)結(jié)點(diǎn)的地址為da1，則第I個(gè)結(jié)點(diǎn)的地址為da1+(I-1)*m。8、單選題廣義表A(a)，則表尾為()A.A、

B、

（（））C、

空表D、

（a）正確答案：

C

參考解析：廣義表A(a)，則表尾為空表。9、單選題下列廣義表是線性表的有()A.E（a，(b，c)）A、

E(a，B、

C、

E(a，b)D、

E(a，L())正確答案：

C

參考解析：四個(gè)選項(xiàng)中只有C選項(xiàng)中為線性表。10、單選題對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)目的是()。A、

便于進(jìn)行矩陣運(yùn)算B、

便于輸入和輸出C、

節(jié)省存儲(chǔ)空間D、

降低運(yùn)算的時(shí)間復(fù)雜度正確答案：

C

參考解析：稀疏矩陣的壓縮方法主要有：三元組順序表（行下標(biāo)，列下標(biāo)，值）、行邏輯鏈接的順序表、十字鏈表。目的地是為了降低運(yùn)算的時(shí)間復(fù)雜度。11、單選題二叉樹(shù)使用二叉鏈表存儲(chǔ)，若p指針指向二叉樹(shù)的一個(gè)結(jié)點(diǎn)，當(dāng)p->lchild=NULL時(shí)，則()。A、

p結(jié)點(diǎn)左兒子為空B、

p結(jié)點(diǎn)有右兒子C、

p結(jié)點(diǎn)右兒子為空D、

p結(jié)點(diǎn)有左兒子正確答案：

A

參考解析：若一個(gè)樹(shù)的左右子樹(shù)為空，即以null表示。12、單選題已知某二叉樹(shù)中序遍歷序列是BDAEC，先序遍歷序列是ABDCE，則該二叉樹(shù)為()。A、

AB、

BC、

CD、

D正確答案：

C

參考解析：先序序列為ABDCE，因此A是樹(shù)根結(jié)點(diǎn)，中序序列為BDAEC，因此BD是左子樹(shù)上的結(jié)點(diǎn)，EC是右子樹(shù)上的結(jié)點(diǎn)。根據(jù)先序遍歷序列，可知B是左子樹(shù)的根結(jié)點(diǎn)，C是右子樹(shù)的根結(jié)點(diǎn)。在中序遍歷序列BDAEC中，D在B之后，因此D是B的右孩子。同理，在中序遍歷序列BDAEC中，E在C之前，因此E是C的左孩子。13、單選題以太網(wǎng)控制策略中有三種監(jiān)聽(tīng)算法，其中一種是"一旦介質(zhì)空閑就發(fā)送數(shù)據(jù)，假如介質(zhì)忙，繼續(xù)監(jiān)聽(tīng)，直到介質(zhì)空閑后立即發(fā)送數(shù)據(jù)"，這種算法稱為（）監(jiān)聽(tīng)算法。這種算法的主要特點(diǎn)是（請(qǐng)作答此空）。A、

介質(zhì)利用率低，但沖突楷率低B、

介質(zhì)利用率高，但沖突楷率也高C、

介質(zhì)利用率低，但無(wú)法避免沖突D、

介質(zhì)利用率高，可以有效避免沖突正確答案：

B

參考解析：該監(jiān)聽(tīng)算法為非持續(xù)性監(jiān)聽(tīng)算法，即發(fā)送方只在介質(zhì)空閑時(shí)才發(fā)送數(shù)據(jù)，如果介質(zhì)忙，則繼續(xù)監(jiān)聽(tīng)。這種算法雖然可以使介質(zhì)利用率高，但由于多個(gè)發(fā)送方可能同時(shí)監(jiān)聽(tīng)到介質(zhì)空閑而同時(shí)發(fā)送數(shù)據(jù)，因此沖突率也會(huì)相應(yīng)增加。因此，該算法的主要特點(diǎn)是介質(zhì)利用率高，但沖突率也高。因此，答案為B。14、單選題設(shè)二叉樹(shù)的先序遍歷序列和后序遍歷序列正好相反，則該二叉樹(shù)滿足的條件是()。A、

空或只有一個(gè)結(jié)點(diǎn)B、

高度等于其結(jié)點(diǎn)數(shù)C、

任一結(jié)點(diǎn)無(wú)左孩子D、

任一結(jié)點(diǎn)無(wú)右孩子正確答案：

B

參考解析：先序遍歷是中左右，后序遍歷是左右中，若沒(méi)有右孩子，則先序遍歷和后序遍歷的序列正好相反。15、單選題設(shè)一棵三叉樹(shù)中有2個(gè)度數(shù)為1的結(jié)點(diǎn)，2個(gè)度數(shù)為2的結(jié)點(diǎn)，2個(gè)度數(shù)為3的結(jié)點(diǎn)，則該三叉樹(shù)中有()個(gè)度數(shù)為0的結(jié)點(diǎn)。A、

5B、

6C、

7D、

8正確答案：

C

參考解析：因?yàn)槿鏄?shù)中所有結(jié)點(diǎn)的度數(shù)均不大于3，所以結(jié)點(diǎn)總數(shù)(記為n)應(yīng)等于0度結(jié)點(diǎn)數(shù)、1度結(jié)點(diǎn)（記為n1）、2度結(jié)點(diǎn)數(shù)(n2)和3度結(jié)點(diǎn)數(shù)(n3)之和：n=no+n1+n2+n3（式子1）另一方面，1度結(jié)點(diǎn)有一個(gè)孩子，2度結(jié)點(diǎn)有兩個(gè)孩子，3度結(jié)點(diǎn)有三個(gè)孩子，故三叉樹(shù)中孩子結(jié)點(diǎn)總數(shù)是：nl+2n2+3n3樹(shù)中只有根結(jié)點(diǎn)不是任何結(jié)點(diǎn)的孩子，故二叉樹(shù)中的結(jié)點(diǎn)總數(shù)又可表示為：n=n1+2n2+3n3+1（式子2）由式子1和式子2得到：no=n2+2n3+116、單選題深度為k的完全二叉樹(shù)，其葉子結(jié)點(diǎn)必在第()層上。A、

k-1B、

kC、

k-1和kD、

1至k正確答案：

C

參考解析：二叉樹(shù)的第i層至多有2^（i-1）個(gè)結(jié)點(diǎn)；深度為k的二叉樹(shù)至多有2^k-1個(gè)結(jié)點(diǎn)。完全二叉樹(shù)的葉子結(jié)點(diǎn)必然在最后一層或倒數(shù)第二層。17、單選題折半查找有序表（4，6，10，12，20，30，50，70，88，100）。若查找表中元素58，則它將依次與表中()比較大小，查找結(jié)果是失敗。A、

20，70，30，50B、

30，88，70，50C、

20，50D、

30，88，50正確答案：

A

參考解析：首先，將表中間位置記錄的關(guān)鍵字與查找關(guān)鍵字比較，如果兩者相等，則查找成功；否則利用中間位置記錄將表分成前、后兩個(gè)子表，如果中間位置記錄的關(guān)鍵字大于查找關(guān)鍵字，則進(jìn)一步查找前一子表，否則進(jìn)一步查找后一子表。18、單選題采用開(kāi)放定址法處理散列表的沖突時(shí)，其平均查找長(zhǎng)度()。A、

低于鏈接法處理沖突B、

高于鏈接法處理沖突C、

與鏈接法處理沖突相同D、

高于二分查找正確答案：

B

參考解析：開(kāi)放定址法處理沖突的平均查找長(zhǎng)度高于鏈接法。19、單選題設(shè)某散列表的長(zhǎng)度為100，散列函數(shù)H(k)=k%P，則P通常情況下最好選擇()。A、

99B、

97C、

91D、

93正確答案：

B

參考解析：選擇小于100的最大素?cái)?shù)。20、單選題已知一個(gè)長(zhǎng)度為16的順序表L，其元素按關(guān)鍵字有序排列，若采用折半查找法查找一個(gè)不存在的元素，則比較次數(shù)最多的是()。A.4B.5C.6D.742、已知一個(gè)長(zhǎng)度為16的順序表L，其元素按關(guān)鍵字有序排列，若采用折半查找法查找一個(gè)不存在的元素，則比較次數(shù)最多的是()。A、

4B、

5C、

6D、

7正確答案：

B

參考解析：用給定值k先與中間結(jié)點(diǎn)的關(guān)鍵字比較，若不相等，再根據(jù)k與該中間結(jié)點(diǎn)關(guān)鍵字的比較結(jié)果確定下一步查找哪個(gè)子表，這樣遞歸進(jìn)行直到整個(gè)表查找完畢，返回查找失敗。21、單選題設(shè)有序表中有1000個(gè)元素，則用二分查找查找元素X最多需要比較()次。A、

25B、

10C、

7D、

1正確答案：

B

參考解析：最多次數(shù)也就是查找失敗的情況下需要比較多少次，有序表有1000個(gè)元素時(shí)，查找失敗的情況下需要比較10次。22、單選題設(shè)一個(gè)順序有序表A[1:14]中有14個(gè)元素，則采用二分法查找元素A[4]的過(guò)程中比較元素的順序?yàn)?)。A、

A[1]，A[2]，A[3]，A[4]B、

A[1]，A[14]，A[7]，A[4]C、

A[7]，A[3]，A[5]，A[4]D、

A[7]，A[5]，A[3]，A[4]正確答案：

C

參考解析：二分查找即折半查找，每一次比較都是與待比較的序列的中間元素進(jìn)行比較。第一個(gè)比較的數(shù)值的位置應(yīng)為（1+14）/2取整，所以第一個(gè)比較的位置應(yīng)為A[7]，此時(shí)low指針的值為1，high指針的值為6，繼續(xù)計(jì)算第二次比較的位置，為A[3]，以此類推，結(jié)果為C選項(xiàng)。23、單選題設(shè)有一組初始記錄關(guān)鍵字序列為｛34，76，45，18，26，54，92｝，則由這組記錄關(guān)鍵字生成的二叉排序樹(shù)深度為()。A、

4B、

5C、

6D、

7正確答案：

A

參考解析：要先了解二叉排序樹(shù)的生成方法，簡(jiǎn)單的說(shuō)，最基本就是：1.第一個(gè)關(guān)鍵字做根結(jié)點(diǎn)；2.每個(gè)關(guān)鍵字都與根結(jié)點(diǎn)比較，如果小于根結(jié)點(diǎn)，就插入到左子樹(shù)，否則插入到右子樹(shù)。以序列（(34，76，45，18，26，54，92）為例：深度為4。24、單選題根據(jù)IPv6的地址前綴判斷下面哪一個(gè)地址屬于全球的單播地址。（）A.12AB:0000:0000:CD30:0000:0000:0000:005EB.20A5:0000:0000:CD30:0000:0000:0000:005EA、

FE8B、

0000:0000:CD30:0000:0000:0000:005EC、

FFAD、

0000:0000:CD30:0000:0000:0000:005E正確答案：

B

參考解析：根據(jù)IPv6的地址前綴，單播地址通常以“::”開(kāi)頭，中間由一系列數(shù)字或字母組成。選項(xiàng)B中的地址“0000:0000:CD30:0000:0000:0000:005E”符合這個(gè)特征，因此屬于全球的單播地址。而其他選項(xiàng)中的地址不符合IPv6的地址前綴，因此不屬于全球的單播地址。25、單選題設(shè)有n個(gè)關(guān)鍵字具有相同的hash函數(shù)值，則用線性探索法把n個(gè)關(guān)鍵字映射到hash中，需要做()次線性探測(cè)。A、

nB、

n*(n+1)C、

n*(n+1)/2D、

n*(n-1)/2正確答案：

C

參考解析：關(guān)鍵字直接插入要做1次探測(cè)。所以類推n個(gè)關(guān)鍵詞要做1+2+...+(n-1)+n=n*(n+1)/2答案是C。26、單選題Hash表示用于數(shù)據(jù)存儲(chǔ)的一種有效的數(shù)據(jù)結(jié)構(gòu)，Hash表等查找復(fù)雜度依賴于Hash值算法的有效性，在最好的情況下，Hash表的查找復(fù)雜度為()。A、

O(nlogn)B、

O(logn)C、

O(n)D、

O(1)正確答案：

D

參考解析：O(1)，哈希表是通過(guò)計(jì)算hashcode來(lái)定位元素位置，所以在最好的情況下，即不發(fā)生沖突的情況下，只需一次即可找到。27、單選題對(duì)n個(gè)不同的排序碼進(jìn)行冒泡排序，在下列哪種情況下比較的次數(shù)最多()。A、

從小到大排列好的B、

從大到小排列好的C、

元素?zé)o序D、

元素基本有序正確答案：

B

參考解析：當(dāng)n個(gè)排序碼從大到小排列好時(shí)，冒泡排序法比較的次數(shù)最多。28、單選題設(shè)一組初始關(guān)鍵字記錄關(guān)鍵字為（20，15，14，18，21，36，40，10），則以20為基準(zhǔn)記錄的一趟快速排序結(jié)束后的結(jié)果是()。A、

10，15，14，18，20，36，40，21B、

10，15，14，18，20，40，36，21C、

10，15，14，20，18，40，36，21D、

15，10，14，18，20，36，40，21正確答案：

A

參考解析：一般去關(guān)鍵字為第一個(gè)數(shù)，這里就是取20開(kāi)始：20，15，14，18，21，36，40，10第一步：10，15，14，18，21，36，40，20第二步：10，15，14，18，20，36，40，21現(xiàn)在第一趟快速排序完成了，小于20的都在20前面，大于20的都在20的后面。29、單選題下列四種排序中()的空間復(fù)雜度最大。A、

插入排序B、

冒泡排序C、

快速排序D、

歸并排序正確答案：

D

參考解析：30、單選題對(duì)有n個(gè)記錄的表作快速排序，在最壞情況下，算法的時(shí)間復(fù)雜度是()。A、

O（n）B、

O（n2）C、

O（nlog2n）D、

O（n3）正確答案：

B

參考解析：快速排序的平均時(shí)間復(fù)雜度為O(nlog2n)，最壞時(shí)間復(fù)雜度為O（n2）。31、單選題某內(nèi)排序方法的穩(wěn)定性是指()。A、

該排序算法不允許有相同的關(guān)鍵字記錄B、

該排序算法允許有相同的關(guān)鍵字記錄C、

平均時(shí)間為0（nlogn）的排序方法D、

以上都不對(duì)正確答案：

D

參考解析：排序的穩(wěn)定性是指關(guān)鍵字中有相同時(shí)，排序后得到的結(jié)果中相同關(guān)鍵字的相對(duì)位置不變。32、單選題下列排序算法中，其中()是穩(wěn)定的。A、

堆排序，冒泡排序B、

快速排序，堆排序C、

直接選擇排序，歸并排序D、

歸并排序，冒泡排序正確答案：

D

參考解析：冒泡排序、插入排序、歸并排序、基數(shù)排序是穩(wěn)定的排序算法。33、單選題下面給出的四種排序法中()排序法是不穩(wěn)定性排序法。A、

插入B、

冒泡C、

二路歸并D、

堆積正確答案：

D

參考解析：冒泡排序、插入排序、歸并排序、基數(shù)排序是穩(wěn)定的排序算法。34、單選題若要求排序是穩(wěn)定的，且關(guān)鍵字為實(shí)數(shù)，則在下列排序方法中應(yīng)選()排序?yàn)橐恕、

直接插入B、

直接選擇C、

堆D、

快速正確答案：

A

參考解析：四種排序中只有直接插入排序是穩(wěn)定的排序。35、單選題8位二進(jìn)制補(bǔ)碼表示整數(shù)的范圍是()。A、

0~127B、

0~128C、

-128~127D、

-127~0正確答案：

C

參考解析：*若字長(zhǎng)為n+1，則補(bǔ)碼的表示范圍為：-2^n≤x≤2^n-1,此題中n=7,則x的范圍是-128≤x≤127。36、單選題SNMP協(xié)議中，管理站用來(lái)接收代理發(fā)來(lái)的Trap報(bào)文時(shí)采用的協(xié)議及缺省端口號(hào)是（）。A、

UDP161B、

TCP161C、

UDP162D、

TCP162正確答案：

C

參考解析：SNMP協(xié)議中，Trap報(bào)文是由代理向管理站發(fā)送的，用于通知管理站某些事件的發(fā)生。管理站需要接收這些Trap報(bào)文，因此需要使用一種協(xié)議和端口號(hào)來(lái)接收。根據(jù)SNMP協(xié)議的規(guī)定，管理站接收Trap報(bào)文時(shí)使用的協(xié)議是UDP，而缺省端口號(hào)是162。因此，本題的正確答案是C。其他選項(xiàng)中，UDP161是SNMP協(xié)議中用于管理站向代理發(fā)送請(qǐng)求的端口號(hào)，TCP161是SNMP協(xié)議中用于管理站向代理發(fā)送請(qǐng)求的協(xié)議，TCP162則不是SNMP協(xié)議中使用的任何端口號(hào)或協(xié)議。37、單選題若需在O(nlog2n)的時(shí)間內(nèi)完成對(duì)數(shù)組的排序，且要求排序是穩(wěn)定的，則可選擇的排序方法是()。A、

快速排序B、

堆排序C、

歸并排序D、

直接插入排序正確答案：

C

參考解析：快速、堆、歸并排序的平均時(shí)間均為O(nlog2n)，但其中只有歸并排序是穩(wěn)定的排序。38、單選題下面給出的四種排序方法中，排序過(guò)程中的比較次數(shù)與排序方法無(wú)關(guān)的是()。A、

選擇排序法B、

插入排序法C、

快速排序法D、

堆積排序法正確答案：

A

參考解析：選擇排序的基本思想是每一趟從待排序序列中選擇最?。ㄗ畲螅┑脑嘏c第一個(gè)元素交換，所以，比較次數(shù)與排序方法無(wú)關(guān)。39、單選題數(shù)據(jù)序列（8，9，10，4，5，6，20，1，2）只能是下列排序算法中的()的兩趟排序后的結(jié)果。A、

選擇排序B、

冒泡排序C、

插入排序D、

堆排序正確答案：

C

參考解析：選擇排序、冒泡排序、堆排序的每一趟排序都可使某些元素到達(dá)其最終位置。40、單選題下列排序算法中()不能保證每趟排序至少能將一個(gè)元素放到其最終的位置上。A、

快速排序B、

shell排序C、

堆排序D、

冒泡排序正確答案：

B

參考解析：快速排序、冒泡排序和堆排序都可以在每一趟選出一個(gè)元素放到其最終位置上。41、單選題下列序列中，()是執(zhí)行第一趟快速排序后所得的序列。A、

[68，11，18，69][23，93，73]B、

[68，11，69，23][18，93，73]C、

[93，73][68，11，69，23，18]D、

[68，11，69，23，18][93，73]正確答案：

C

參考解析：快速排序執(zhí)行一趟后以基準(zhǔn)為劃分標(biāo)志，在基準(zhǔn)之前的元素都比基準(zhǔn)大，基準(zhǔn)之后的元素都比基準(zhǔn)元素小。42、單選題有一組數(shù)據(jù)（15，9，7，8，20，-1，7，4）用快速排序的劃分方法進(jìn)行一趟劃分后數(shù)據(jù)的排序?yàn)?)（按遞增序）。A.下面的B，A、

D都不對(duì)B、

9，7，8，4，-1，7，15，20C、

20，15，8，9，7，-1，4，7D、

9，4，7，8，7，-1，15，20正確答案：

A

參考解析：題干中未指明劃分的基準(zhǔn)，所以無(wú)法得知一趟排序后的結(jié)果。43、單選題一組記錄的關(guān)鍵碼為（46，79，56，38，40，84），則利用快速排序的方法，以第一個(gè)記錄為基準(zhǔn)得到的一次劃分結(jié)果為()。A、

38，40，46，56，79，84B、

40，38，46，79，56，84C、

40，38，46，56，79，84D、

40，38，46，84，56，79正確答案：

C

參考解析：快速排序的思想是任意取待排序序列中的某個(gè)元素作為基準(zhǔn)（一般取第一個(gè)元素），通過(guò)一次排序，將待排元素分為左右兩個(gè)子序列，左子序列元素的關(guān)鍵值均小于或等于基準(zhǔn)元素的關(guān)鍵值，右子序列的關(guān)鍵值則大于基準(zhǔn)元素的關(guān)鍵值，然后分別對(duì)兩個(gè)子序列繼續(xù)進(jìn)行排序，直至整個(gè)序列有序。44、單選題在下面的排序方法中，輔助空間為O(n)的是()。A、

希爾排序B、

堆排序C、

選擇排序D、

歸并排序正確答案：

D

參考解析：歸并排序占輔助空間O(n)，希爾排序占O(1)，堆排序占O(1)，選擇排序占O(1)。45、單選題設(shè)一組初始記錄關(guān)鍵字序列為(25，50，15，35，80，85，20，40，36，70)，其中含有5個(gè)長(zhǎng)度為2的有序子表，則用歸并排序的方法對(duì)該記錄關(guān)鍵字序列進(jìn)行一趟歸并后的結(jié)果為()。A、

15，25，35，50，20，40，80，85，36，70B、

15，25，35，50，80，20，85，40，70，36C、

15，25，35，50，80，85，20，36，40，70D、

15，25，35，50，80，20，36，40，70，85正確答案：

A

參考解析：將已經(jīng)有序的五個(gè)子序列兩兩合并，將合并后的子序列分別進(jìn)行排序，得到排序結(jié)果15，25，35，50，20，40，80，85，36，70。46、單選題時(shí)間復(fù)雜度不受數(shù)據(jù)初始狀態(tài)影響而恒為O(nlog2n)的是()。A、

堆排序B、

冒泡排序C、

希爾排序D、

快速排序正確答案：

A

參考解析：堆排序無(wú)論是在最好情況下還是最壞情況下，時(shí)間復(fù)雜度都是O(nlog2n)。47、單選題在SNMPv2中，為解決分布式網(wǎng)絡(luò)管理的需要引入了（）。A、

上下報(bào)文和訪問(wèn)特權(quán)數(shù)據(jù)庫(kù)B、

上下報(bào)文和管理站數(shù)據(jù)庫(kù)C、

通知報(bào)文和訪問(wèn)特權(quán)數(shù)據(jù)庫(kù)D、

通知報(bào)文和管理站數(shù)據(jù)庫(kù)正確答案：

D

參考解析：SNMPv2（SimpleNetworkManagementProtocolversion2）是一種用于網(wǎng)絡(luò)管理的協(xié)議。在SNMPv2中，為了解決分布式網(wǎng)絡(luò)管理的需要，引入了通知報(bào)文和管理站數(shù)據(jù)庫(kù)。通知報(bào)文是指代理向管理站發(fā)送的一種報(bào)文，用于通知管理站某些事件的發(fā)生，例如某個(gè)設(shè)備的狀態(tài)發(fā)生了變化。管理站數(shù)據(jù)庫(kù)則是指管理站中存儲(chǔ)的設(shè)備信息和配置信息的數(shù)據(jù)庫(kù)，用于管理和監(jiān)控網(wǎng)絡(luò)中的設(shè)備。因此，選項(xiàng)D“通知報(bào)文和管理站數(shù)據(jù)庫(kù)”是正確的答案。選項(xiàng)A、B、C中都存在錯(cuò)誤，因?yàn)樯舷聢?bào)文和訪問(wèn)特權(quán)數(shù)據(jù)庫(kù)并不是SNMPv2中為解決分布式網(wǎng)絡(luò)管理引入的內(nèi)容。48、單選題下列排序方法中，最壞情況下比較次數(shù)最少的是()。A、

冒泡排序B、

簡(jiǎn)單選擇排序C、

直接插入排序D、

堆排序正確答案：

D

參考解析：在最壞情況下堆排序的時(shí)間復(fù)雜度是O(nlog2n)，其他都是O(n2)。49、單選題若用冒泡排序方法對(duì)序列{10、14、26、29、41、52}從大到小排序，需要進(jìn)行幾次比較()A、

3B、

10C、

15D、

25正確答案：

C

參考解析：冒泡排序法比較排序的時(shí)候，第一個(gè)10要進(jìn)行5次比較，第二個(gè)要進(jìn)行4次比較，一次類推，3次，2次，1次，總共是15次比較。50、單選題下列排序算法中，時(shí)間復(fù)雜度不變數(shù)據(jù)初始狀態(tài)影響，恒為O（Nlog2N）的是()。A、

堆排序B、

快速排序C、

并列排序D、

直接選擇排序正確答案：

A

參考解析：在堆排序和快速排序中，若原始記錄接近正序或反序，則選用堆排序，若原始記錄無(wú)序，則最好選用快速排序。只有A和C是O(nlog2n)的復(fù)雜度，但是快速排序在“最壞”的情況下蛻化為冒泡排序，其時(shí)間復(fù)雜度為O(n2)。51、單選題從未排序的序列中依次取出一個(gè)元素與已排序序列中的元素進(jìn)行比較，然后將其放在已排序序列的合適位置上，該排序方法稱為()。A、

插入排序B、

選擇排序C、

快速排序D、

冒泡排序正確答案：

A

參考解析：直接插入排序的思想是每趟將一個(gè)待排元素作為關(guān)鍵字，按照其關(guān)鍵字值的大小插入到已經(jīng)排好的部分序列的適當(dāng)位置上，直到插入完成。52、單選題從未排序序列中挑選元素，并將其依次插入已排序序列（初始時(shí)為空）的一端的方法，稱為()A、

冒泡排序B、

歸并排序C、

插入排序D、

選擇排序正確答案：

D

參考解析：選擇排序的基本方法是：掃描整個(gè)線性表，從中選出最小的元素，將它交換到表的最前面；然后對(duì)剩下的子表采用同樣的方法，直到子表空為止。53、單選題設(shè)有5000個(gè)元素，希望用最快的速度挑選出前10個(gè)最大的，采用()方法最好。A、

快速排序B、

堆排序C、

希爾排序D、

歸并排序正確答案：

B

參考解析：堆排序不必將整個(gè)序列排序即可確定前若干個(gè)最大（或最?。┰亍?4、單選題與單鏈表相比，雙鏈表的優(yōu)點(diǎn)之一是()。A、

插入、刪除操作更簡(jiǎn)單B、

可以進(jìn)行隨機(jī)訪問(wèn)C、

可以省略表頭指針或表尾指針D、

順序訪問(wèn)相鄰結(jié)點(diǎn)更靈活正確答案：

D

參考解析：雙鏈表的結(jié)點(diǎn)里不僅有指向后繼結(jié)點(diǎn)的指針還有指向前驅(qū)結(jié)點(diǎn)的指針，所以雙鏈表在順序訪問(wèn)時(shí)比單鏈表靈活。55、單選題下列關(guān)鍵字序列中，()是堆。A、

16，72，31，23，94，53B、

94，23，31，72，16，53C、

16，53，23，94，31，72D、

16，23，53，31，94，72正確答案：

D

參考解析：將所有數(shù)據(jù)序列按完全二叉樹(shù)從根開(kāi)始放，如果所有分支都小于或者等于孩子結(jié)點(diǎn)關(guān)鍵碼，就是小頂堆，反之，如果所有分支結(jié)點(diǎn)的關(guān)鍵碼大于或者等于孩子結(jié)點(diǎn)關(guān)鍵碼，則為大頂堆。56、單選題堆是一種()排序。A、

插入B、

選擇C、

交換D、

歸并正確答案：

B

參考解析：堆是一種選擇排序，選擇排序有直接選擇排序和堆排序。57、單選題若一組記錄的排序碼為（46，79，56，38，40，84），則利用堆排序的方法建立的初始堆為()。A、

79，46，56，38，40，84B、

84，79，56，38，40，46C、

84，79，56，46，40，38D、

84，56，79，40，46，38正確答案：

B

參考解析：第一次，40，79，56，38，46，84；第二次：40，46，56，38，79，84；第三次：40，38，56，46，79，84；第四次：40，38，46，56，79，84。58、單選題設(shè)模擬信號(hào)的最高頻率為10MHz，采樣頻率必須大于（）時(shí)，才能使得到的樣本信號(hào)不失真，如果每個(gè)樣本量化為256個(gè)等級(jí)，則信道的數(shù)據(jù)速率是（請(qǐng)作答此空）。A、

40Mb/sB、

80Mb/sC、

160Mb/sD、

320Mb/s正確答案：

C

參考解析：根據(jù)奈奎斯特采樣定理，采樣頻率必須大于等于模擬信號(hào)的最高頻率的兩倍，即20MHz。因此，選項(xiàng)A和B都不符合要求。數(shù)據(jù)速率可以通過(guò)采樣頻率和每個(gè)樣本量化的位數(shù)來(lái)計(jì)算。每個(gè)樣本量化為256個(gè)等級(jí)，需要8個(gè)比特來(lái)表示。因此，每秒鐘需要采樣256×10^6×8個(gè)比特，即2.048Gb/s。但是，由于信號(hào)需要進(jìn)行調(diào)制和編碼，實(shí)際傳輸速率會(huì)有一定的損失。一般來(lái)說(shuō)，數(shù)據(jù)速率會(huì)略低于理論值。因此，選項(xiàng)C的160Mb/s是最接近實(shí)際情況的答案。59、單選題某二叉樹(shù)的前序和后序序列正好相反，則該二叉樹(shù)一定是()的二叉樹(shù)。A、

空或只有一個(gè)結(jié)點(diǎn)B、

高度等于其結(jié)點(diǎn)數(shù)C、

任一結(jié)點(diǎn)無(wú)左孩子D、

任一結(jié)點(diǎn)無(wú)右孩子正確答案：

B

參考解析：前序遍歷先遍歷根節(jié)點(diǎn)，再遍歷左子樹(shù)，最后遍歷右子樹(shù)。后序遍歷先遍歷左子樹(shù)，再遍歷右子樹(shù)，最后遍歷根節(jié)點(diǎn)?？芍?，任一結(jié)點(diǎn)無(wú)右孩子，前序和后序剛好相反。60、單選題已知一棵完全二叉數(shù)的第六層（設(shè)根為第一層）有八個(gè)葉結(jié)點(diǎn)，則該完全二叉樹(shù)的結(jié)點(diǎn)個(gè)數(shù)最多為()。A、

39B、

52C、

111D、

119正確答案：

C

參考解析：8+16+8+4+2+1=39。最多是39+2*36=111個(gè)節(jié)點(diǎn)。61、單選題對(duì)于任何一棵二叉樹(shù)T，如果其終端結(jié)點(diǎn)數(shù)為n0，度為2的結(jié)點(diǎn)為n2，則()。A、

n0=n2+1B、

n2=n0+1C、

n0=2n2+1D、

n2=2n0+1正確答案：

A

參考解析：對(duì)于任何一棵二叉樹(shù)T，如果其終端結(jié)點(diǎn)數(shù)為n0，度為2的結(jié)點(diǎn)為n2，則n0=n2+1。62、單選題哈夫曼樹(shù)是訪問(wèn)葉結(jié)點(diǎn)的帶權(quán)路徑長(zhǎng)度()的二叉樹(shù)。A、

最短B、

最長(zhǎng)C、

可變D、

不定正確答案：

A

參考解析：假設(shè)n個(gè)權(quán)值{w1，w2，…，wn}構(gòu)造一棵有n個(gè)葉子結(jié)點(diǎn)的二叉樹(shù)，每個(gè)葉子的權(quán)值為wi，則WPL最小的二叉樹(shù)叫做最優(yōu)二叉樹(shù)。63、單選題下面的說(shuō)法中，不正確的是()。A、

對(duì)稱矩陣只須存放包括主對(duì)角線元素在內(nèi)的下（或上）三角的元素即可B、

對(duì)角矩陣只須存放非零元素即可C、

稀疏矩陣中值為零的元素較多，因此可以采用三元組表方法存儲(chǔ)D、

稀疏矩陣中大量值為零的元素分布有規(guī)律，因此可以采用三元組表方法存儲(chǔ)正確答案：

D

參考解析：稀疏矩陣中大量值為零的元素分布沒(méi)有規(guī)律，因此采用三元組表存儲(chǔ)。如果零元素的分布有規(guī)律，就沒(méi)有必要存儲(chǔ)非零元素的行號(hào)和列號(hào)，而需要按其壓縮規(guī)律找出相應(yīng)的映象函數(shù)。64、單選題設(shè)一棵完全二叉樹(shù)中有65個(gè)結(jié)點(diǎn)，則該完全二叉樹(shù)的深度為()。A、

8B、

7C、

6D、

5正確答案：

B

參考解析：1+2+4+8+16+32+2=65，深度為7。65、單選題設(shè)某棵二叉樹(shù)的中序遍歷序列為ABCD，前序遍歷序列為CABD，則后序遍歷該二叉樹(shù)得到序列為()。A.BADCA、

BCDB、

C、

CDABD、

CBDA正確答案：

A

參考解析：根據(jù)中序遍歷和前序遍歷可以畫(huà)出二叉樹(shù)，C為根結(jié)點(diǎn)，A、D分別為左右子樹(shù)，B為A的右孩子。根據(jù)樹(shù)可以知道后序遍歷的序列。66、單選題設(shè)一棵二叉樹(shù)的深度為k，則該二叉樹(shù)中最多有()個(gè)結(jié)點(diǎn)。A、

AB、

BC、

CD、

D正確答案：

D

參考解析：67、單選題設(shè)二叉排序樹(shù)上有n個(gè)結(jié)點(diǎn)，則在二叉排序樹(shù)上查找結(jié)點(diǎn)的平均時(shí)間復(fù)雜度為（）A、

O(n)B、

O(n2)C、

O(nlog2n)D、

O(1og2n)正確答案：

D

參考解析：log2n是樹(shù)高。68、單選題設(shè)在一棵度數(shù)為3的樹(shù)中，度數(shù)為3的結(jié)點(diǎn)數(shù)有2個(gè)，度數(shù)為2的結(jié)點(diǎn)數(shù)有1個(gè)，度數(shù)為1的結(jié)點(diǎn)數(shù)有2個(gè)，那么度數(shù)為0的結(jié)點(diǎn)數(shù)有()個(gè)。A、

4B、

5C、

6D、

7正確答案：

C

參考解析：根據(jù)題干描述可畫(huà)出度數(shù)為三的樹(shù)，度數(shù)為0的結(jié)點(diǎn)數(shù)為6。69、單選題下面的選項(xiàng)中，不屬于網(wǎng)絡(luò)155.80.100.0/21的地址是（）。A、

155.80.102.0B、

155.80.99.0C、

155.80.97.0D、

155.80.95.0正確答案：

D

參考解析：網(wǎng)絡(luò)地址155.80.100.0/21表示前21位為網(wǎng)絡(luò)地址，后11位為主機(jī)地址。因此，該網(wǎng)絡(luò)的可用地址范圍為155.80.96.1~155.80.103.254。選項(xiàng)中只有D的地址不在該范圍內(nèi)，因此D是不屬于該網(wǎng)絡(luò)的地址。因此，答案為D。70、單選題在任何圖中必定有偶數(shù)個(gè)()。A、

度數(shù)為偶數(shù)的結(jié)點(diǎn)B、

入度為奇數(shù)的結(jié)點(diǎn)C、

度數(shù)為奇數(shù)的結(jié)點(diǎn)D、

出度為奇數(shù)的結(jié)點(diǎn)正確答案：

C

參考解析：定一個(gè)無(wú)向圖圖G=(V，E)，其中V表示頂點(diǎn)集合，E表示邊集合。則有握手定理成立，即圖中所有頂點(diǎn)的度數(shù)之和等于兩倍的邊數(shù)，換句話來(lái)說(shuō)，所有頂點(diǎn)的度數(shù)之和一定是偶數(shù)。所以如果圖中存在度數(shù)是奇數(shù)的頂點(diǎn)，那么為了保證所有點(diǎn)的度數(shù)之和為偶數(shù)，只能讓這樣的奇數(shù)度的點(diǎn)為偶數(shù)個(gè)。71、單選題無(wú)向圖中一個(gè)頂點(diǎn)的度是指圖中與該頂點(diǎn)相連接的頂點(diǎn)數(shù)。若無(wú)向圖G中的頂點(diǎn)數(shù)為n，邊數(shù)為e，則所有頂點(diǎn)的度數(shù)之和為()。A.n*eA、

n+B、

C、

2nD、

2e正確答案：

D

參考解析：在無(wú)向圖中邊沒(méi)有入度出度之分，所以一條邊連接兩個(gè)結(jié)點(diǎn)，度就是2，e條邊的度就有2e。72、單選題任何一個(gè)無(wú)向連通圖的最小生成樹(shù)()。A、

只有一棵B、

一棵或多棵C、

一定有多棵D、

可能不存在正確答案：

A

參考解析：生成樹(shù)不唯一，但最小生成樹(shù)唯一，即邊權(quán)之和或樹(shù)權(quán)最小的情況唯一。73、單選題設(shè)有6個(gè)結(jié)點(diǎn)的無(wú)向圖，該圖至少應(yīng)有()條邊才能確保是一個(gè)連通圖。A、

5B、

6C、

7D、

8正確答案：

A

參考解析：連通圖的各個(gè)結(jié)點(diǎn)之間是連通的，所以6個(gè)結(jié)點(diǎn)的無(wú)向圖至少需要5條邊。74、單選題下列說(shuō)法不正確的是()。A、

圖的深度遍歷是一個(gè)遞歸過(guò)程B、

圖的遍歷是從給定的源點(diǎn)出發(fā)，每一個(gè)頂點(diǎn)僅被訪問(wèn)一次C、

遍歷的基本算法有兩種：深度遍歷和廣度遍歷D、

圖的深度遍歷不適用于有向圖正確答案：

D

參考解析：圖的深度遍歷適用于有向圖。75、單選題設(shè)某無(wú)向圖中有n個(gè)頂點(diǎn)e條邊，則該無(wú)向圖中所有頂點(diǎn)的入度之和為()。A.nA、

B、

C、

2nD、

2e正確答案：

D

參考解析：無(wú)向圖的邊都是入度，所以入度之和應(yīng)該是邊數(shù)的二倍，即2e。76、單選題深度優(yōu)先遍歷類似于二叉樹(shù)的()。A、

先序遍歷B、

中序遍歷C、

后序遍歷D、

層次遍歷正確答案：

A

參考解析：深度優(yōu)先遍歷類似于二叉樹(shù)的先序遍歷，廣度優(yōu)先遍歷類似于層次遍歷。77、單選題散列技術(shù)中的沖突指的是()。A、

兩個(gè)元素具有相同的序號(hào)B、

兩個(gè)元素的鍵值不同，而其他屬性相同C、

數(shù)據(jù)元素過(guò)多D、

不同鍵值的元素對(duì)應(yīng)于相同的存儲(chǔ)地址正確答案：

D

參考解析：散列技術(shù)中的沖突指的是不同鍵值的元素對(duì)應(yīng)于相同的存儲(chǔ)地址。78、單選題AOV網(wǎng)是一種()A、

有向圖B、

無(wú)向圖C、

無(wú)向無(wú)環(huán)圖D、

有向無(wú)環(huán)圖正確答案：

D

參考解析：AOV網(wǎng)是有向無(wú)環(huán)圖。79、單選題對(duì)一組數(shù)據(jù)（84，47，25，15，21）排序，數(shù)據(jù)的排列次序在排序的過(guò)程中的變化為：（1）8447251521（2）1547258421（3）1521258447（4）1521254784則采用的排序是()。A、

選擇B、

冒泡C、

快速D、

插入正確答案：

A

參考解析：每一趟的排序結(jié)果都是將待排序序列的最小值放在了有序序列的最后，這是選擇排序的算法步驟。80、單選題關(guān)于包過(guò)濾防火墻和代理服務(wù)防火墻，以下描述正確的是（）。A、

包過(guò)濾技術(shù)實(shí)現(xiàn)成本較高，所以安全性能高B、

包過(guò)濾技術(shù)對(duì)應(yīng)用和客戶是透明的C、

代理服務(wù)技術(shù)安全性較高，可以提高網(wǎng)絡(luò)整體性能D、

代理服務(wù)技術(shù)只能配置成用戶認(rèn)證后才能建立連接正確答案：

B

參考解析：本題考查的是包過(guò)濾防火墻和代理服務(wù)防火墻的特點(diǎn)。A選項(xiàng)錯(cuò)誤，包過(guò)濾技術(shù)實(shí)現(xiàn)成本較低，但安全性能較低；B選項(xiàng)正確，包過(guò)濾技術(shù)對(duì)應(yīng)用和客戶是透明的；C選項(xiàng)錯(cuò)誤，代理服務(wù)技術(shù)安全性較低，但可以提高網(wǎng)絡(luò)整體性能；D選項(xiàng)錯(cuò)誤，代理服務(wù)技術(shù)可以配置成用戶認(rèn)證后才能建立連接，但不是只能配置成這種方式。因此，本題的正確答案是B。81、單選題下面的序列中，()是堆。A、

1，2，8，4，3，9，10，5B、

1，5，10，6，7，8，9，2C、

9，8，7，6，4，8，2，1D、

9，8，7，6，5，4，3，7正確答案：

A

參考解析：按照樹(shù)的層次遍歷順序?qū)⒍烟顫M，可以判斷是否屬于大頂堆或小頂堆。82、單選題序列16，14，10，8，7，9，3，2，4，1的說(shuō)法下面哪一個(gè)正確()。A、

大頂堆B、

小頂堆C、

不是堆D、

二叉排序樹(shù)正確答案：

A

參考解析：大頂堆的根節(jié)點(diǎn)值在本棵樹(shù)中最大，并且每棵子樹(shù)也是大頂堆。83、單選題最壞情況下insertsort，quicksort，mergesort的復(fù)雜度分別是多少()。A、

O（n*n），O（nlogn），O（n*n）B、

O（n*n），O（n*n），O（nlogn）C、

O（n*n），O（nlogn），O（nlogn）D、

O（nlogn），O（nlogn），O（nlogn）正確答案：

B

參考解析：84、單選題最小堆0，3，2，5，7，4，6，8，在刪除堆頂元素0之后，其結(jié)果是()。A、

3，2，5，7，4，6，8B、

2，3，5，7，4，6，8C、

2，3，4，5，7，8，6D、

2，3，4，5，6，7，8正確答案：

C

參考解析：根據(jù)堆的刪除規(guī)則，刪除操作只能在堆頂進(jìn)行，也就是刪除0元素。然后讓最后一個(gè)節(jié)點(diǎn)放在堆頂，做向下調(diào)整工作，讓剩下的數(shù)組依然滿足最小堆。刪除0后用8填充0的位置，為[8，3，2，5，7，4，6]，然后8和其子節(jié)點(diǎn)3，2比較，結(jié)果2最小，將2和8交換，為[2，3，8，5，7，4，6]，然后8的下標(biāo)為2，其兩個(gè)孩子節(jié)點(diǎn)下標(biāo)分別為2*2+1=5，2*2+2=6，也就是4和6兩個(gè)元素，經(jīng)比較，4最小，將8與4交換，為[2，3，4，5，7，8，6]，這時(shí)候8已經(jīng)沒(méi)有孩子節(jié)點(diǎn)了，調(diào)整完成。85、單選題將整數(shù)數(shù)組（7-6-3-5-4-1-2）按照堆排序的方式進(jìn)行升序排列，請(qǐng)問(wèn)在第一輪排序結(jié)束之后，數(shù)組的順序是()。A、

1-2-3-4-5-6-7B、

2-6-3-5-4-1-7C、

6-5-3-2-4-1-7D、

5-4-3-2-1-6-7正確答案：

C

參考解析：數(shù)組已經(jīng)是一個(gè)大頂堆，可直接開(kāi)始排序。（大頂堆：每個(gè)節(jié)點(diǎn)的值都不小于自己兩個(gè)左右子節(jié)的完全二叉樹(shù)）每輪輸出堆頂元素后，以堆中最后一個(gè)元素代替之（由于此題要求原地排序，即不產(chǎn)生額外的空間，堆頂元素與最后一個(gè)元素交換）。再將新的頂點(diǎn)元素不斷與其子節(jié)點(diǎn)中大于該元素的較大者交換，直到該元素大于其左右兩個(gè)子節(jié)點(diǎn)，或成為葉子節(jié)點(diǎn)。此時(shí)將剩余元素調(diào)整成一個(gè)新的大頂推。由此得出，第一輪結(jié)束后的順序是：6，5，3，2，4，1，7。86、單選題一個(gè)二叉樹(shù)有100個(gè)子節(jié)點(diǎn)數(shù)為2的節(jié)點(diǎn)，100個(gè)子節(jié)點(diǎn)數(shù)為1的節(jié)點(diǎn)，那么個(gè)子節(jié)點(diǎn)數(shù)為0的節(jié)點(diǎn)（葉節(jié)點(diǎn)）的個(gè)數(shù)為()。A、

101B、

100C、

200D、

300正確答案：

A

參考解析：首先，假設(shè)該二叉樹(shù)有n個(gè)節(jié)點(diǎn)，則有n-1條邊，這是因?yàn)槌烁?jié)點(diǎn)，其余的每個(gè)節(jié)點(diǎn)都有且只有一個(gè)父節(jié)點(diǎn)，那么這n個(gè)節(jié)點(diǎn)恰好為樹(shù)貢獻(xiàn)了n-1條邊。這是從下往上的思考，而從上往下(從樹(shù)根到葉節(jié)點(diǎn))的思考，容易得到每個(gè)節(jié)點(diǎn)的度數(shù)和0*n0+1*n1+2*n2即為邊的個(gè)數(shù)。因此，我們有等式n-1=n1+2*n2，把n用n0+n1+n2替換，得到n0+n1+n2-1=n1+2*n2，于是有n0=n2+1。n0=n2+1=100+1=10187、單選題不含任何結(jié)點(diǎn)的空樹(shù)是()。A、

是一棵樹(shù)B、

是一棵二叉樹(shù)C、

是一棵樹(shù)也是一棵二叉樹(shù)D、

既不是樹(shù)也不是二叉樹(shù)正確答案：

C

參考解析：不含任何結(jié)點(diǎn)的空樹(shù)是一棵樹(shù)也是一棵二叉樹(shù)。88、單選題下列關(guān)于線性表，二叉平衡樹(shù)，哈希表存儲(chǔ)數(shù)據(jù)的優(yōu)劣描述錯(cuò)誤的是()。A、

哈希表是一個(gè)在時(shí)間和空間上做出權(quán)衡的經(jīng)典例子。如果沒(méi)有內(nèi)存限制，那么可以直接將鍵作為數(shù)組的索引。那么所有的查找時(shí)間復(fù)雜度為O（1）B、

線性表實(shí)現(xiàn)相對(duì)比較簡(jiǎn)單C、

平衡二叉樹(shù)的各項(xiàng)操作的時(shí)間復(fù)雜度為O（logn）D、

平衡二叉樹(shù)的插入節(jié)點(diǎn)比較快正確答案：

D

參考解析：平衡二叉樹(shù)插入結(jié)點(diǎn)需要做平衡調(diào)整，會(huì)影響插入效率。89、單選題如果有N個(gè)節(jié)點(diǎn)用二叉樹(shù)結(jié)構(gòu)來(lái)存儲(chǔ)，那么二叉樹(shù)的最小深度是()。A、

以2為底N+1的對(duì)數(shù)，向下取整B、

以2為底N的對(duì)數(shù)，向上取整C、

以2為底2N的對(duì)數(shù)，向下取整D、

以2為底2N+1的對(duì)數(shù)，向上取整正確答案：

B

參考解析：如果有N個(gè)節(jié)點(diǎn)用二叉樹(shù)結(jié)構(gòu)來(lái)存儲(chǔ)，那么二叉樹(shù)的最小深度是以2為底N的對(duì)數(shù)，向上取整。90、單選題對(duì)于序列（12，13，11，18，60，15，7，19，25，100），用篩選法建堆，必須從值為()的數(shù)據(jù)開(kāi)始建初始堆。A、

100B、

12C、

60D、

15正確答案：

C

參考解析：共十個(gè)數(shù)，N=10，篩選法建堆，開(kāi)始節(jié)點(diǎn)為N/2=10/2=5，第五個(gè)數(shù)為60。91、單選題使用CIDR技術(shù)把4個(gè)C類網(wǎng)絡(luò)158.15.12.0/24、158.15.13.0/24、158.15.14.0/24和158.15.15.0/24匯聚成一個(gè)超網(wǎng)，得到的網(wǎng)址是（）。A、

158.15.8.0/22B、

158.15.12.0/22C、

158.15.8.0/21D、

158.15.12.0/2