考研数据结构及程序设计在线题库每日一练（七）

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

1、判定一个循环队列qu（最多元素为MaxSize）为空的条件是（ ）。

A、qu→rear-qu→front==MaxSize

B、qu→rear-qu→front-1==MaxSize

C、qu→rear==qu→front

D、qu→rear=qu→front-1

2、一个入栈序列是a，b，c，d，e，则出栈的序列可能是（ ）。I.e，d，c，b，a； II.d，e，c，b，a； III.d，c，f，a，b； IV.a，b，c，d，e

A、I、II

B、III、IV

C、I、II、IV

D、 II、III、IV

3、最不适合用做队列的链表（ ）。

A、只带队首指针的非循环双链表

B、只带队首指针的循环双链链表

C、只带队尾指针的循环双链表

D、只带队尾指针的循环单链表

4、对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个序列施加同样的排序操作。直到子序列为空或只剩一个元素为止。这样的排序算法是（ ）。

A、直接选择排序

B、直接插入排序

C、快速排序

D、起泡排序

5、如下图1，从顶点1出发，按照广度优先规则遍历，可能得到的序列为（ ）。

A、1352467

B、142375

C、1234576

D、1354672