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

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

1、数组A中，每个元素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、设高度为h（空树高度为0）的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（ ）。

A、2h

B、2h-1

C、2h+1

D、h+1

3、下列序列中，（ ）是执行第一趟快速排序后得到的序列（排序的关键字类型是字符串）。

A、[da,ax,eb,de,bb]ff[ha,gc]

B、[cd,eb,ax,da]ff[ha,gc,bb]

C、[gc,ax,eb,cd,bb]ff[da,ha]

D、[ax,bb,cd,da]ff[eb,gc,ha]

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

A、单链表

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

C、双向链表

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

5、在一个具有n个结点的有序单链表中插入一个新结点并仍然保持有序的时间复杂度是（ ）。

A、O（1）

B、O（n）

C、O（n²）

D、O（nlog₂n）