考研408计算机学科专业基础在线题库每日一练（六十二）

本文提供考研408计算机学科专业基础在线题库每日一练，以下为具体内容

1、为提高散列（Hash）表的查找效率，可以采取的正确措施是（  ）。Ⅰ. 增大装填（载）因子Ⅱ. 设计冲突（碰撞）少的散列函数Ⅲ. 处理冲突（碰撞）时避免产生聚集（堆积）现象

A、 仅Ⅰ

B、 仅Ⅱ

C、 仅Ⅰ、Ⅱ

D、 仅Ⅱ、Ⅲ

2、主机甲与主机乙之间已建立一个TCP连接，主机甲向主机乙发送了3个连续的TCP段，分别包含300字节、400字节和500字节的有效载荷，第3个段的序号为900。若主机乙仅正确接收到第1和第3个段，则主机乙发送给主机甲的确认序号是（  ）。

A、300

B、500

C、1200

D、1400

3、float类型（即IEEE754单精度浮点数格式）能表示的最大正整数是（ ）。

A、2¹²⁶-2¹²³

B、2¹²¹-2¹⁰⁴

C、2¹²¹-2¹⁰³

D、2¹²⁸-2¹⁰⁴

4、若X是后序线索二叉树中的叶结点，且X存在左兄弟结点Y，则X的右线索指向的是（  ）。

A、 X的父结点

B、 以Y为根的子树的最左下结点

C、 X的左兄弟结点Y

D、 以Y为根的子树的最右下结点

5、若将一棵树 T 转化为对应的二叉树 BT，则下列对 BT 的遍历中，其遍历序列与 T 的后根遍历序列相同的是（ ）。

A、 先序遍历

B、 中序遍历

C、 后序遍历

D、 按层遍历