数据结构
1 下列说法错误的是_ C
A 进行折半查找的表必须是顺序存储的有序表。
B 折半查找所对应的判定树是一棵平衡二叉树。
C 对二叉排序树进行先序遍历得到的结点的值的序列是一个有序序列。
D 在由n个元素组成的有序表上进行折半查找时,对任一个元素进行查找的长度都不会大于log2(n)+1。
由二叉排序树的定义可知,左子树上任何结点的值都小于其根结点的值,右子树上任何结点的值都大于或等于其根结点的值,所以中序遍历得到的结点的值的序列才是一个有序序列,先序遍历得到的结点的值的序列不是一个有序序列。
计算机网络
2. TCP为了提高效率又引入了滑动窗口协议,协议规定重传__的报文段 B
A. 未被确认及至窗口首端的所有报文段
B. 未被确认
C. 未被确认及至退回N值的所有报文段
D. 仅丢失
滑动窗口协议规定,只要发送窗口未满,发送方就可以继续发送报文段;每发送一个报文段,就创建该报文段的重传计时器,当计时器超时还未收到确认,发送方就重传该报文段。
操作系统
3. 下列说法正确的是_