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

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

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

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

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

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

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