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

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

1、时间复杂度不受待排序序列初始状态的影响，总是O（n2）的是（ ）。

A、直接插入排序

B、快速排序

C、简单选择排序

D、归并排序

2、给定下列有向图和初始结点V1，按深度优先遍历的结点序列为（ ）。

A、V1，V3，V4，V5，V2

B、V1，V2，V3，V4，V5

C、V1，V2，V5，V3，V4

D、V1，V2，V4，V5，V3

3、下面程序段的时间复杂度为（ ）。i=0; s=0; while(s<n){ i++; s=s+i;}

A、

B、

C、O(n)

D、O(n²)

4、若允许表达式内多种括号混合嵌套，则设计检查表达式中括号是否正确配对的算法，通常选用的辅助结构是（ ）。

A、栈

B、线性表

C、队列

D、二叉排序树

5、已知无向图的邻接表如下图所示，根据算法，则从顶点V0出发按深度优先遍历的顶点序列是（ ）。

A、V1 V3 V2 V0

B、V0 V2 V3 V1

C、V0 V3 V2 V1

D、V0 V1 V2 V3