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

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

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

A、队列

B、栈

C、链表

D、都不是

2、散列（哈希，Hash）函数有一个共同性质，即其函数取值在值域里呈现（ ）。

A、均匀分布

B、正态分布

C、泊松分布

D、任意分布

3、用直接插入排序对下列四个序列进行递增排序，比较次数最少的是（ ）。

A、94、2、40、90、80、46、21、69

B、32、40、21、46、69、94、90、80

C、21、32、46、40、80、69、90、94

D、90、69、80、46、21、32、94、40

4、若线性表最常用的操作是取第i个元素，为节约时间，应该采用哪种存储结构（ ）。

A、顺序表

B、带表头结点的单链表

C、不带表头结点的单链表

D、双向链表

5、下列说法错误的是（ ）。

A、算法的健壮性指输入非法数据，会适当做出反应和处理，不会出现奇怪的输出

B、算法的输入可以为0个

C、算法的可行性是指无二义

D、都不正确