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

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

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

A、栈

B、队列

C、顺序结构线性表

D、链式结构线性表

2、若一个具有n个顶点，k条边的无向图是一个森林（N>K），则该森林中必有（ ）棵树。

A、1

B、k

C、n

D、n-k

3、时间复杂度不受待排序序列初始状态的影响，总是O（n2）的是（ ）。

A、直接插入排序

B、快速排序

C、简单选择排序

D、归并排序

4、链表不具有的特点是（ ）。

A、可随机访问任一元素

B、插入、删除不需要移动元素

C、不必事先估计存储空间

D、所需空间与线性表长度成正比

5、已知二叉树如下图，下列序列中，（ ）是后序遍历后得到的序列。

A、3 5 4 2 8 9 7 6 1

B、3 4 5 2 8 9 7 6 1

C、1 2 3 4 5 6 7 8 9

D、2 3 4 5 6 7 8 9 1