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

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

1、在解决计算机主机与打印机之间速度不匹配问题时通常设置一个打印数据缓冲区，主机将要输出的数据依次写入该缓冲区，而打印机则依次从该缓冲区中取出数据打印。则该缓冲区作为数据结构是一个（ ）结构。

A、队列

B、栈

C、链表

D、都不是

2、下面程序段的时间复杂度是（ ）。i=1; while(i<=n) i=i*3;

A、O(n)

B、O(nlog(n))

C、O(log(n))

D、O(log₃n)

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、解决冲突方法不当