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

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

1、对二叉树所有结点进行编号（从1开始），要求每个结点的编号大于其左右孩子的编号，同一结点的左右孩子中，其左孩子的编号小于其右孩子的编号，则可采用（ ）次序的遍历实现编号。

A、先序

B、中序

C、后序

D、从根开始的层次遍历

2、在长度为n顺序实现的线性表的第i（1≤i≤n）个位置之前插入一个元素，需要后移（ ）个元素。

A、0

B、i

C、1

D、n-i+1

3、查找Hash表，不会发生冲突的哈希函数是（ ）。

A、除留余数法

B、伪随机探测再散列

C、直接地址法

D、线性探测再散列法

4、下面四棵树中，数字表示相应叶子结点的权值，则（ ）是哈夫曼树。

A、

B、

C、

D、

5、若线性表的操作主要是查找，很少涉及到插入、删除操作时，宜采用以下哪种存储结构较为合适（ ）。

A、双链表

B、单链表

C、顺序表

D、循环链表