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

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

1、 对一待排序序列分别进行折半插入排序和直接插入排序，两者之间可能的不同之处是（  ）。

A、 排序的总趟数

B、 元素的移动次数

C、 使用辅助空间的数量

D、 元素之间的比较次数

2、表长为1000的顺序存储的线性表，当在任何一个位置上插入一个元素的概率相等时，插入一个新元素所需移动元素的平均个数为（ ）。

A、1000

B、1001

C、500

D、499

3、下列说法中不正确的是（）。

A、无向图的极大连通子图称为连通分量

B、连通图的广度优先搜索中一般要采用队列来暂存刚访问过的结点

C、连通图的深度优先搜索中一般要采用栈来暂存刚访问过的结点

D、无向图的遍历不可采用广度优先搜索算法

4、在顺序存储的线性表（a1，a2，...，an）中，删除一个元素的平均移动次数为（）。

A、n/2

B、(n-1)/2

C、(n+1)/2

D、n