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

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

1、设计一个把十进制数转换为八进制数的算法，采用（ ）数据结构最佳。

A、栈

B、队列

C、顺序结构线性表

D、链式结构线性表

2、已知数据表A中每个元素距其最终位置不远，则采用（ ）排序算法最节省时间。

A、堆排序

B、直接插入排序

C、快速排序

D、简单选择排序

3、下面程序段的时间复杂度为（ ）。i=0; s=0; while(s<n){ i++; s=s+i;}

A、

B、

C、O(n)

D、O(n²)

4、若线性表的操作主要是查找，很少涉及到插入、删除操作时，宜采用以下哪种存储结构较为合适（ ）。

A、双链表

B、单链表

C、顺序表

D、循环链表

5、栈和队列的共同点是（ ）。

A、都是先进先出

B、都是先进后出

C、只允许在端点处插入和删除元素

D、没有共同点