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

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

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，.......，z，其输出序列是p1，p2，......，pn， 若p1=c，则p2的值为（ ）。

A、 一定是b

B、 一定是a

C、 不可能是a

D、 以上都不对

4、对于栈，操作数据的原则是（ ）

A、 先进先出

B、 后进先出

C、 后进后出

D、 不分顺序

5、对稀疏矩阵进行压缩存储的目的是（ ）。

A、 便于进行矩阵运算

B、 便于输入和榆出

C、 节省存储空间

D、 降低运算的时间复杂度