考研计算机专业综合在线题库每日一练（四）

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

1、在一个单链表中，若*p结点不是最后结点，在*p 之后插入*s结点，则执行（ ）。

A、 s->next=p->next; p->next= s;

B、 s->next=p; p-> next =s;

C、 s->next=p->next; p= s;

D、 p->next=s; s->next=p;

2、对于一个线性表，既要求存储结构能够反应数据元素之间的逻辑关系，又要求能够较快进行插入和删除，则应采用（ ）存储结构。

A、 顺序

B、 散列

C、 链式

D、 索引

3、进程在执行中状态会发生变化，不可能出现的状态是（ ）。

A、 运行变为就绪

B、 运行变为阻塞

C、 阻塞变为就绪

D、 阻塞变为运行

4、为了提高设备分配的灵活性，用户申请设备时应指定（ ）号。

A、 逻辑设备

B、 物理设备

C、 相对

D、 绝对

5、若采用邻接矩阵存储一个n个顶点的无向图，则该邻接矩阵是一个（ ）。

A、 上三角矩阵

B、 稀疏矩阵

C、 对角矩阵

D、 对称矩阵