考研數(shù)據(jù)結(jié)構(gòu)A在線題庫每日一練（一）

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

1、時間復(fù)雜度不受待排序序列初始狀態(tài)的影響，總是O（n2）的是（ ）。

A、直接插入排序

B、快速排序

C、簡單選擇排序

D、歸并排序

2、給定下列有向圖和初始結(jié)點(diǎn)V1，按深度優(yōu)先遍歷的結(jié)點(diǎn)序列為（ ）。

A、V1，V3，V4，V5，V2

B、V1，V2，V3，V4，V5

C、V1，V2，V5，V3，V4

D、V1，V2，V4，V5，V3

3、下面程序段的時間復(fù)雜度為（ ）。i=0; s=0; while(s<n){ i++; s=s+i;}

A、

B、

C、O(n)

D、O(n²)

4、若允許表達(dá)式內(nèi)多種括號混合嵌套，則設(shè)計(jì)檢查表達(dá)式中括號是否正確配對的算法，通常選用的輔助結(jié)構(gòu)是（ ）。

A、棧

B、線性表

C、隊(duì)列

D、二叉排序樹

5、已知無向圖的鄰接表如下圖所示，根據(jù)算法，則從頂點(diǎn)V0出發(fā)按深度優(yōu)先遍歷的頂點(diǎn)序列是（ ）。

A、V1 V3 V2 V0

B、V0 V2 V3 V1

C、V0 V3 V2 V1

D、V0 V1 V2 V3