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

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

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

A、n-i+1

B、i

C、1

D、n-i

2、设计一个把十进制数转换为八进制数的算法，采用（ ）数据结构最佳。

A、栈

B、队列

C、顺序结构线性表

D、链式结构线性表

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

A、双链表

B、单链表

C、顺序表

D、循环链表

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

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

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

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

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

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

A、可随机访问任一元素

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

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

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