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

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

1、单链表的存储密度（ ）。

A、大于1

B、等于1

C、小于1

D、不能确定

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

A、先序

B、中序

C、后序

D、从根开始的层次遍历

3、时间复杂度不受待排序序列初始状态的影响，总是O（n2）的是（ ）。

A、直接插入排序

B、快速排序

C、简单选择排序

D、归并排序

4、在线性表的下列运算中，不改变数据元素之间结构关系的运算是（ ）。

A、插入

B、删除

C、排序

D、查找

5、非空的单循环链表的头指针为head，尾指针为rear，则下列条件成立的是（ ）。

A、rear->next->next==head

B、rear->next==head

C、head->next=rear

D、head->next->next==rear