day 153

数据结构

1 下列说法错误的是_ C

A 进行折半查找的表必须是顺序存储的有序表。

B 折半查找所对应的判定树是一棵平衡二叉树。

C 对二叉排序树进行先序遍历得到的结点的值的序列是一个有序序列。

D 在由n个元素组成的有序表上进行折半查找时，对任一个元素进行查找的长度都不会大于log2(n)+1。

由二叉排序树的定义可知，左子树上任何结点的值都小于其根结点的值，右子树上任何结点的值都大于或等于其根结点的值，所以中序遍历得到的结点的值的序列才是一个有序序列，先序遍历得到的结点的值的序列不是一个有序序列。

计算机网络

2. TCP为了提高效率又引入了滑动窗口协议，协议规定重传__的报文段 B

A. 未被确认及至窗口首端的所有报文段

B. 未被确认

C. 未被确认及至退回N值的所有报文段

D. 仅丢失

滑动窗口协议规定，只要发送窗口未满，发送方就可以继续发送报文段；每发送一个报文段，就创建该报文段的重传计时器，当计时器超时还未收到确认，发送方就重传该报文段。

操作系统

3. 下列说法正确的是_ C

A 当进程数 大于资源数时，进程竞争资源必然产生死锁

B 一旦出现死锁，所有进程都不能运行

C 有 m 个进程的操作系统出现死锁时，死锁进程的个数为 1 <k≤m

D 银行家算法是防止死锁发生的方法之一

A错误。