day 78

数据结构

1 下列说法错误的是_ C

A 对于同一组记录，若生成二叉排序树时插入记录的次序不同，则可得到不同结构的二叉排序树

B 在分块查找中，在等概率情况下，其平均查找长度不仅与查找表的长度有关，而且与每块中的记录个数有关

C 哈希函数越复杂，随机性越好，冲突的概率越小

D 在二叉排序树中插入的结点，总是叶子结点

不能一概而论，哈希函数应根据不同的问题做出不同的选择。

计算机网络

2 TCP协议采用超时重传、捎带确认技术,其中捎带确认技术指的是在确认信息中捎带_ B

的序号以减少通信量。

A.上一个已接收的报文段

B.下一个希望接收的报文段

C.正在发送的报文段

D.下一个将要发送的报文段

由于TCP连接能够提供全双工通信，因此在实际的通信过程中，通信的每一方都不需要专门发送确认报文段，而可以在传送数据的同时，以“捎带确认”的方法完成确认的过程，这样做可以提高系统工作效率。

在捎带确认中，捎带的序号表示下一个期望接收的报文段。例如，在TCP连接过程中，连接的一方先发送序号为X的连