考研数据结构在线题库每日一练（一十一）

本文提供考研数据结构在线题库每日一练，以下为具体内容

1、运算实现是针对（ ）的指出运算的具体操作步骤。

A、逻辑结构

B、存储结构

C、顺序存储

D、链接存储

2、设线性表2n个元素，（ ）在单链表上实现比在顺序表上实现效率高。

A、删除所有值为x的元素

B、在最后一个元素后插入一个新元素

C、顺序输出前k个元素

D、交换第i个元素和第2n-i-1个的值（i=0，1，2，n-1）

3、假设一链表最常用的操作是在末尾插入结点和删除结点，选用（ ）最节省时间。

A、带表头结点双循环链表

B、单链环链表

C、带尾指针单循环链表

D、单链表

4、AOV图中存在两个顶点i和j，若i领先j，以下情况绝对不会发生的是（ ）。

A、存在一条j到i的路径

B、不存在一条j到i的路径

C、存在一条i到j的边

D、存在一条i到j的路径

5、稀疏矩阵经过压缩存储后，将失去（ ）功能。

A、顺序存取

B、随机存取

C、输入和输出

D、快速转置