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

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

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

A、栈

B、队列

C、顺序结构线性表

D、链式结构线性表

2、若广义表L满足Head（L）=Tail（L），则L为（ ）。

A、（ ）

B、（（ ））

C、（（ ），（ ））

D、（（ ），（ ），（ ））

3、G是一个连通图，共有28条边，则该图至少有（ ）个顶点。

A、6

B、7

C、8

D、9

4、下列序列中，（ ）是执行第一趟快速排序后得到的序列（排序的关键字类型是字符串）。

A、[da,ax,eb,de,bb]fp[hq,gv]

B、[cd,eb,ax,da]fp[hq,gv,bb]

C、[gv,ax,eb,cd,bb]fp[da,hq]

D、[ax,bb,cd,da]fp[eb,gv,hq]

5、树根的层数为1，则一棵含12个结点的二叉树的高度至多为（ ）。

A、3

B、4

C、11

D、12