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

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

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

A、2h

B、2h-1

C、2h+1

D、h+1

2、设循环队列中数组的下标范围是0到n-1，其头指针front指向队首元素，rear指向队尾元素，则队列的长度为（ ）。

A、rear-front

B、rear-front+1

C、（rear-front+1）%（n-1）

D、（rear-front+n+1）%n

3、有n个球队参加的某联赛按单循环方式进行比赛，那么共需要进行（ ）场比赛。

A、n(n-1)/2

B、n

C、n(n-1)

D、n+1

4、下述编码中哪一个不是前缀码（ ）。

A、（00，01，10，11）

B、（0，1，00，11）

C、（0，10，110，111）

D、（1，01，000，001）

5、将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数为（ ）。

A、n

B、2n-1

C、2n

D、n-1