考研数据结构A在线题库每日一练

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

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

A、n-i+1

B、i

C、1

D、n-i

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

A、先序

B、中序

C、后序

D、从根开始的层次遍历

3、线性表采用链表存储时地址（ ）。

A、必须是连续的

B、部分地址必须是连续的

C、一定是不连续的

D、连续不连续都可以

4、将一个A[20][20]（下标从1开始计算）的矩阵按行优先顺序存放，每个元素占4个存储单元，并且A[1][2]的存储地址是1004，则A[20][2]的地址是（ ）。

A、1004

B、1380

C、1520

D、2524

5、能进行二分查找的线性表，必须以（ ）。

A、顺序方式存储，且元素按关键字分块有序

B、链式方式存储，且元素按关键字有序

C、顺序方式存储，且元素按关键字有序

D、链式方式存储，且元素按关键字分块有序