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

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

1、线性表的链式存储结构与顺序（连续）存储结构相比优点是（ ）。

A、便于插入和删除

B、便于随机存取

C、所有的操作/运算的算法简单

D、便于查找

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、设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（ ）。

A、2h-1

B、2h

C、2h+1

D、h+1

4、已知完全二叉树有10个结点，则整棵二叉树有（ ）个度为1的结点？

A、2

B、1

C、0

D、不确定

5、在所有排序方法中，关键字比较的次数与记录的初始排列次序无关的是（ ）。

A、直接插入排序

B、希尔（ShelI）排序

C、简单选择排序

D、冒泡排序