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

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

1、给定下列有向图和初始结点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

2、下面哪一方法可以判断出一个有向图是否有环（即回路）（ ）。

A、求节点的度

B、拓扑排序

C、求最短路径

D、求关键路径

3、当一棵有n个结点的二叉树按层次从上到下，同层次从左到右将数据存放在一维数组A[1..n]中时，数组中第i个结点的左孩子为（ ）。

A、A[2i]（2i=<n）

B、A[2i+1]（2i+1=<n）

C、A[i/2]

D、无法确定

4、对于一个具有n个结点的单链表，在已知的结点*p后插入一个新结点的时间复杂度和在给定值为x的结点后插入一个新结点的时间复杂度分别为（ ）。

A、O(1)，O(n)

B、O(n)，O(n)

C、O(1)，O(1)

D、O(n)，O(1)

5、设森林F中有4棵树，其结点个数分别为n1，n2，n3，n4，那么当森林F转换成一棵二叉树后，则根结点的右子树上有（ ）个结点。

A、n1-1

B、n1

C、n1+n2+n3+1

D、n2+n3+n4