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

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

1、六个元素按6，5，4，3，2，1的顺序进栈，下列哪个出栈序列是错误的（ ）。

A、5 4 3 6 1 2

B、4 5 3 1 2 6

C、3 4 6 5 2 1

D、2 3 4 1 5 6

2、循环队列存储在数组A[0. . .m]中，则入队时的操作为（ ）。

A、rear-rear+1

B、rear=（rear+1）mod（m-1）

C、rear=（rear+1）mod（m）

D、rear=（rear+1）mod（m+1）

3、如果有n个顶点的图是一个环，它有（ ） 棵生成树。

A、n

B、n²

C、n-1

D、1

4、先序、中序和后序中，叶子节点的顺序是否相同（ ）。

A、都不相同

B、完全相同

C、先序和中序相同

D、中序和后序相同，而与前序不同

5、长度为n的有序单链表，若查找每个元素的概率相同，则顺序查找表中任一元素的查找成功的平均查找长度为（ ）。

A、n/2

B、(n+1)/2

C、(n-1)/2

D、n/4