考研408計算機學(xué)科專業(yè)基礎(chǔ)在線題庫每日一練（六十二）

本文提供考研408計算機學(xué)科專業(yè)基礎(chǔ)在線題庫每日一練，以下為具體內(nèi)容

1、為提高散列（Hash）表的查找效率，可以采取的正確措施是（  ）。Ⅰ. 增大裝填（載）因子Ⅱ. 設(shè)計沖突（碰撞）少的散列函數(shù)Ⅲ. 處理沖突（碰撞）時避免產(chǎn)生聚集（堆積）現(xiàn)象

A、 僅Ⅰ

B、 僅Ⅱ

C、 僅Ⅰ、Ⅱ

D、 僅Ⅱ、Ⅲ

2、主機甲與主機乙之間已建立一個TCP連接，主機甲向主機乙發(fā)送了3個連續(xù)的TCP段，分別包含300字節(jié)、400字節(jié)和500字節(jié)的有效載荷，第3個段的序號為900。若主機乙僅正確接收到第1和第3個段，則主機乙發(fā)送給主機甲的確認(rèn)序號是（  ）。

A、300

B、500

C、1200

D、1400

3、float類型（即IEEE754單精度浮點數(shù)格式）能表示的最大正整數(shù)是（ ）。

A、2¹²⁶-2¹²³

B、2¹²¹-2¹⁰⁴

C、2¹²¹-2¹⁰³

D、2¹²⁸-2¹⁰⁴

4、若X是后序線索二叉樹中的葉結(jié)點，且X存在左兄弟結(jié)點Y，則X的右線索指向的是（  ）。

A、 X的父結(jié)點

B、 以Y為根的子樹的最左下結(jié)點

C、 X的左兄弟結(jié)點Y

D、 以Y為根的子樹的最右下結(jié)點

5、若將一棵樹 T 轉(zhuǎn)化為對應(yīng)的二叉樹 BT，則下列對 BT 的遍歷中，其遍歷序列與 T 的后根遍歷序列相同的是（ ）。

A、 先序遍歷

B、 中序遍歷

C、 后序遍歷

D、 按層遍歷