下圖所示平衡二叉樹（樹中任一結(jié)點(diǎn)的左右子樹高度之差不超過1）中，結(jié)點(diǎn)A的右子樹AR高度為h，結(jié)點(diǎn)B的左子樹BL高度為h，結(jié)點(diǎn)C的左子樹CL、右子樹CR高度都為h-1。若在CR中插入一個(gè)結(jié)點(diǎn)并使得CR的高度增加1，則該二叉樹 （ ） 。

A、以B為根的子二叉樹變?yōu)椴黄胶?
B、以C為根的子二叉樹變?yōu)椴黄胶?
C、以A為根的子二叉樹變?yōu)椴黄胶?
D、仍然是平衡二叉樹

設(shè)商店有10元、5元、2元和1元的零幣，每種零幣的數(shù)量充足。售貨員給顧客找零錢時(shí)，零幣的數(shù)量越少越好。例如給顧客找零29元：先選2張10元幣，然后選擇1張5元幣，再選擇兩張2元幣。以上的找零錢方法采用了（ ） 策略。
A、分治
B、貪心
C、動(dòng)態(tài)規(guī)劃
D、回溯

對(duì)n個(gè)元素的數(shù)組進(jìn)行 （ ） ，其平均時(shí)間復(fù)雜度和最壞情況下的時(shí)間復(fù)雜度都是O（nlogn）。
A、希爾排序
B、快速排序
C、堆排序
D、選擇排序

關(guān)于路由器，下列說法中錯(cuò)誤的是 （ ） 。
A、路由器可以隔離子網(wǎng)，抑制廣播風(fēng)暴
B、路由器可以實(shí)現(xiàn)網(wǎng)絡(luò)地址轉(zhuǎn)換
C、路由器可以提供可靠性不同的多條路由選擇
D、路由器只能實(shí)現(xiàn)點(diǎn)對(duì)點(diǎn)的傳輸

關(guān)于ARP表，以下描述中正確的是（ ） 。
A、提供常用目標(biāo)地址的快捷方式來減少網(wǎng)絡(luò)流量
B、用于建立IP地址到MAC地址的映射
C、用于在各個(gè)子網(wǎng)之間進(jìn)行路由選擇
D、用于進(jìn)行應(yīng)用層信息的轉(zhuǎn)換

分配給某校園網(wǎng)的地址塊是202.105.192.0/18，該校園網(wǎng)包含 （ ） 個(gè)C類網(wǎng)絡(luò)。
A、6
B、14
C、30
D、62