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

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

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

A、队列

B、栈

C、链表

D、都不是

2、若某个栈的输入序列为1，2，3，...，n，输出序列的第一个元素为n，则第i个输出元素为（ ）。

A、i

B、n-i

C、n-i+1

D、哪个元素无所谓

3、以下属于逻辑结构的是（ ）。

A、顺序表

B、哈希表

C、有序表

D、单链表

4、循环队列存储在数组A[0. . .m]中，则入队时的操作为（ ）。

A、rear-rear+1

B、rear=（rear+1）mod（m-1）

C、rear=（rear+1）mod（m）

D、rear=（rear+1）mod（m+1）

5、G是一个非连通的无向图，共有28条边，则该图中的顶点数至少为（ ）。

A、8

B、9

C、28

D、7