考研數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計(jì)在線題庫(kù)每日一練（七）

本文提供考研數(shù)據(jù)結(jié)構(gòu)及程序設(shè)計(jì)在線題庫(kù)每日一練，以下為具體內(nèi)容

1、判定一個(gè)循環(huán)隊(duì)列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、一個(gè)入棧序列是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、最不適合用做隊(duì)列的鏈表（ ）。

A、只帶隊(duì)首指針的非循環(huán)雙鏈表

B、只帶隊(duì)首指針的循環(huán)雙鏈鏈表

C、只帶隊(duì)尾指針的循環(huán)雙鏈表

D、只帶隊(duì)尾指針的循環(huán)單鏈表

4、對(duì)待排序的元素序列進(jìn)行劃分，將其分為左、右兩個(gè)子序列，再對(duì)兩個(gè)序列施加同樣的排序操作。直到子序列為空或只剩一個(gè)元素為止。這樣的排序算法是（ ）。

A、直接選擇排序

B、直接插入排序

C、快速排序

D、起泡排序

5、如下圖1，從頂點(diǎn)1出發(fā)，按照廣度優(yōu)先規(guī)則遍歷，可能得到的序列為（ ）。

A、1352467

B、142375

C、1234576

D、1354672