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

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

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、 降低运算的时间复杂度

1、试题答案：A

试题解析：

【考点】本题考查单链表的删除操作
【解析】本题插入*s结点的示意图如下所示，由此知，本题选A。

2、试题答案：C

试题解析：

【考点】本题考查区别存储结构的特点。
【解析】A. D. 在顺序表或者索引存储结构上做插入删除操作，有可能会引起大量元素的移动，并不能满足题干较快进行插入和删除的要求。B. 散列表记录的数据之间不存在什么逻辑关系，它只和关键字有关联。C. 链接表既便于插入删除，因为只需要修改指针，不需要移动元素，又能通过指针域反应元素之间的逻辑关系。故本题选C。

3、试题答案：C

试题解析：

【考点】本题考查栈的出栈入栈操作。
【解析】p1=c，说明此时栈中元素依次是a、b，栈顶元素是b，只有b出栈后a才能出栈，所以p2的值一定不可能是a。故本题选C。

4、试题答案：B

试题解析：

【考点】本题考查栈的特点。
【解析】栈是一种只能从表的一端存取数据且遵循 "后进先出" 原则的线性存储结构。故本题选B。

5、试题答案：C

试题解析：

【考点】本题考查稀疏矩阵压缩存储的目的。
【解析】对矩阵进行压缩不能简化矩阵运算，对输入输出也不能提供便利，而降低运算的时间复杂度主要与算法有关，一般对矩阵压缩后其运算的复杂度会增加。故A、B、D错误。对稀疏矩阵进行压缩存储目的是节省存储空间。故本题选C。