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

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

1、在某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。

A、单链表

B、仅有头指针的单循环链表

C、双向链表

D、仅有尾指针的单循环链表

2、顺序查找算法在查找成功情况下的平均比较次数是（ ）。

A、n

B、n²

C、log(n)

D、(n+1)/2

3、数组A中，每个元素的长度为3个字节，行下标i从1到8，列下标j从1到10，从首地址SA开始连续存放在存储器内，该数组按行优先存放时，元素A[8][5]的起始地址为（ ）。

A、SA+141

B、SA+222

C、SA+144

D、SA+225

4、以下关于图的说法，不正确的是（ ）。

A、无向图中的极大连通子图称为连通分量

B、连通图的广度优先搜索中一般要采用队列来暂存刚访问的节点

C、图的深度优先搜索一般采用栈暂存刚访问过的顶点

D、有向图的遍历不可采用广度优先搜索方法

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

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

B、单链环链表

C、带尾指针单循环链表

D、单链表