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

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

1、在二叉排序树中，关键值最大的结点（ ）。

A、左指针一定为空

B、右指针一定为空

C、左右指针均为空

D、左右指针均不为空

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、若进栈序列为1，2，3，4，5，6，且进栈和出栈可以穿插进行，则不可能出现的出栈序列是（ ）。

A、2，4，3，1，5，6

B、3，2，4，1，6，5

C、4，3，2，1，5，6

D、2，3，5，1，6，4

4、二维数组A[12][18]采用列优先的存储方法，若每个元素各占3个存储单元，且A[0][0]地址为150，则元素A[9][7]的地址为（ ）。

A、429

B、432

C、435

D、438

5、在下列树中，（ ）是完全二叉树。

A、

B、

C、

D、