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

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

1、在某线性表中最常用的操作是在最后一个元素之后插入一个元素和删除第一个元素，则采用（ ）存储方式最节省运算时间。

A、单链表

B、仅有头指针的单循环链表

C、双向链表

D、仅有尾指针的单循环链表

2、二叉树中（树根为第1层）第5层上的结点个数最多为（ ）。

A、8

B、15

C、16

D、32

3、高度为3的二叉平衡树（空树高度为0）最少有（ ）个结点。

A、4

B、15

C、11

D、7

4、设高度为h（空树高度为0）的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为（ ）。

A、2h

B、2h-1

C、2h+1

D、h+1

5、在n个元素的顺序表中插入或删除一个元素，需要平均移动表中（ ）个元素。

A、(n)

B、(n/2)

C、(n²)

D、(1)