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

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

1、一个栈的输入序列为1，2，3，4，下面哪一个序列不可能是这个栈的输出序列（ ）？

A、2，3，4，1

B、4，3，1，2

C、1，3，2，4

D、3，4，2，1

2、树根的层数为1，则一棵含12个结点的二叉树的高度至多为（ ）。

A、3

B、4

C、11

D、12

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

4、快速排序在下列哪种情况下最易发挥其长处。（ ）

A、被排序的数据中含有多个相同排序码

B、被排序的数据已基本有序

C、被排序的数据完全无序

D、被排序的数据中的最大值和最小值相差悬殊

5、下面程序段的时间复杂度是（ ）。for(i=0;i<n;i++) for(j=1;j<m;j++) A[i][i]=0;

A、O(n)

B、O(m+n+1)

C、O(m+n)

D、O(m*n)