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

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

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

A、n-i+1

B、i

C、1

D、n-i

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

A、大于1

B、等于1

C、小于1

D、不能确定

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

A、先序

B、中序

C、后序

D、从根开始的层次遍历

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

A、插入

B、删除

C、排序

D、查找

5、下面关于图的存储的叙述中，哪一个是正确的（ ）。

A、用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。

B、用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关。

C、用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关。

D、用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关。