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

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

1、一个栈的输入序列为a，b，c，d，下面哪一个序列不可能是这个栈的输出序列？（ ）

A、b，c，d，a

B、d，c，a，b

C、a，c，b，d

D、c，d，b，a

2、下面程序段的时间复杂度是（ ）。m=10;n=10;s=0;for(i=0;i<m;i++) for(j=0;j<n;j++) s+=i*j;

A、O(m)

B、O(n)

C、O(m*n)

D、O(1)

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

A、双链表

B、单链表

C、顺序表

D、循环链表

4、在一个图中，所有顶点的度数之和等于所有边数的（ ）倍。

A、1/2

B、1

C、2

D、4

5、判定一个循环队列Q（最多元素为m个）为满队列的条件是（ ）。

A、Q.front==Q.rear

B、Q.front!=Q.rear

C、Q.front==(Q.rear+1)%m

D、Q.front!=(Q.rear+1)%m