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

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

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

A、SA+141

B、SA+222

C、SA+144

D、SA+225

2、任何一个无向连通图的最小生成树（ ）。

A、有一棵或多棵

B、一定只有一棵

C、一定有多棵

D、可能不存在

3、设关键字序列为：3，7，6，9，8，1，4，5，2，将之进行排序的最小交换次数是（ ）。

A、6

B、7

C、8

D、20

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

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

B、单链环链表

C、带尾指针单循环链表

D、单链表

5、用链式存储方式的队列操作删除元素需要（ ）。

A、仅修改头指针

B、仅修改尾指针

C、头尾指针都必定修改

D、头尾指针可能修改