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

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

1、将长度为n的单链表链接在长度为m的单链表之后的算法的时间复杂度为（ ）。

A、O（1）

B、O（n）

C、O（m）

D、O（m+n）

2、若用一个大小为6的数组来实现循环队列，且当前rear和front的值分别为0和3。当从队列删除两个元素，再加入一个元素后，rear和front的值分别为（ ）。

A、1和5

B、2和4

C、4和2

D、5和1

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

A、先序

B、中序

C、后序

D、从根开始的层次遍历

4、在长度为n的顺序表中删除第i（1≤i≤n）个元素时，需要移动元素的次数为（ ）。

A、n-i+1

B、i

C、i+1

D、n-i

5、链表不具有的特点是（ ）。

A、可随机访问任一元素

B、插入、删除不需要移动元素

C、不必事先估计存储空间

D、所需空间与线性表长度成正比