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

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

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

A、2h

B、2h-1

C、2h+1

D、h+1

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

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]

3、线性表采用链表存储时地址（ ）。

A、必须是连续的

B、部分地址必须是连续的

C、一定是不连续的

D、连续不连续都可以

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

A、堆排序

B、直接插入排序

C、快速排序

D、简单选择排序

5、下面哪一方法可以判断出一个有向图是否有环（即回路）（ ）。

A、求节点的度

B、拓扑排序

C、求最短路径

D、求关键路径