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

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

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

A、栈

B、队列

C、顺序结构线性表

D、链式结构线性表

2、若串S=“database”，其非空子串数目为（ ）。

A、8

B、37

C、36

D、9

3、设高度为h的二叉树上只有度为0和度为2的结点，则此二叉树中至少有（ ）个结点。

A、2h

B、2h-1

C、2h+1

D、h+1

4、对包含N个元素的散列表进行查找，平均查找长度（ ）。

A、为O(Iog₂N)

B、为O(N)

C、不直接依赖于N

D、上述三者都不是

5、如果求一个连通图中以某个顶点为根的高度最小的生成树，应采用（ ）。

A、深度优先搜索算法

B、广度优先搜索算法

C、求最小生成树的普里姆算法（Prim算法）

D、拓扑排序算法