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

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

1、n个结点的线索二叉树上含有的线索数为（ ）。

A、2n

B、n-1

C、n+1

D、n

2、定点16位字长的字，采用2的补码形式表示时，一个字所能表示的整数范围是（ ）。

A、

B、

C、

D、

3、在UNIX系统中，目录结构采用（ ）。

A、单级目录结构

B、二级目录结构

C、单纯树形目录结构

D、带链接树形目录结构

4、在动态分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（ ）。

A、无上邻空闲区，也无下邻空闲区

B、有上邻空困区。但无下邻空闲区

C、有上邻空闲区，也有下邻空闲区

D、有下邻空闲区，但无上邻空闲区

5、深度为k的完全二叉树至少有（ ）个结点，至多有（ ）个结点。

A、

B、

C、

D、