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

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

1、已知循环队列存储在一维数组A[0...n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是（  ）。

A、 0，0

B、 0，n-1

C、 n-1，0

D、 n-1，n-1

2、若将关键字1， 2， 3， 4， 5， 6， 7依次插入到初始为空的平衡二叉树T中，则T中平衡因子为0的分支结点的个数是（  ）。

A、 0

B、 1

C、 2

D、 3

3、在任意一棵非空二叉排序树T1中，删除某结点v之后形成二叉排序树T2， 再将v插入T2形成二叉排序树T3。下列关于T1与T3的叙述中，正确的是（  ）。I. 若v是T1的叶结点，则T1与T3不同II. 若v是T1的叶结点，则T1与T3相同III. 若v不是T1的叶结点，则T1与T3不同IV. 若v不是T1的叶结点，则T1与T3相同

A、 仅I、III

B、 仅I、IV

C、 仅II、III

D、 仅II、IV

4、某系统中有A、B两类资源各6个, t时刻资源分配及需求情况如下表所示。t时刻安全性检测结果是（ ）。

A、 存在安全序列P1、P2、P3

B、 存在安全序列P2、P1、P3

C、 存在安全序列P2、P3、P1

D、 不存在安全序列

5、假设下图所示网络中的本地域名服务器只提供递归查询服务，其他域名服务器均只提供迭代查询服务；局域网内主机访问Internet上各服务器的往返时间（RTT）均 为 1 0m s,忽略其他各种时延。若主机H 通过超链接http://www.abc.com/index.html请求浏览纯文本Web页 index.html,则从点击超链接开始到浏览器接收到index.html页面为止，所需的最短时间与最长时间分别是（ ）。

A、 10ms,40ms

B、 10ms,50ms

C、 20ms,40ms

D、 20ms,50ms