考研計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合在線題庫(kù)每日一練（一十七）

本文提供考研計(jì)算機(jī)學(xué)科專業(yè)基礎(chǔ)綜合在線題庫(kù)每日一練，以下為具體內(nèi)容

2、已知含6個(gè)頂點(diǎn)(v0，v1，v2，v3，v4，v5)的無(wú)向圖的鄰接矩陣如圖所示，則從頂點(diǎn)V0出發(fā)進(jìn)行深度優(yōu)先遍歷可能得到的頂點(diǎn)訪問(wèn)序列為（ ）。Ⅰ.v0，v1，v2，v5，v4，v3Ⅱ.v0，v1，v2，v3，v4，v5Ⅲ.v0，v1，v5，v2，v3，v4Ⅳ.v0，v1，v4，v5，v2，v3Ⅴ.v0，v2，v5，v4，v1，v3

A、Ⅰ，Ⅱ

B、Ⅱ，Ⅲ，Ⅳ

C、Ⅰ，Ⅴ

D、Ⅰ，Ⅲ，Ⅴ

3、按序列(10，8，9，12，20，5，6，15)中元素的排列次序，將所有元素構(gòu)成一棵二叉排序樹，若查找元素13，它將依次與二叉排序樹中哪些元素進(jìn)行比較（ ）。

A、8，9，10，12

B、20，15，12

C、9，12，15

D、10，12，20，15

4、假設(shè)主存速度不高于CPU的訪存速度，當(dāng)DMA欲與CPU進(jìn)行總線控制權(quán)交換時(shí)，采用（ ）方式對(duì)CPU工作效率影響較小。

A、周期挪用

B、交替訪存

C、停止CPU

D、擴(kuò)展時(shí)鐘周期

5、已知一棵二叉樹的前序序列為ABDGCEFH，中序序列為DGBAECHF，則其后序序列為（ ）。

A、BDGCEFHA

B、GDBECFHA

C、BDGAECHF

D、GDBEHFCA