考研計算機學科專業(yè)基礎綜合在線題庫每日一練（一十七）

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

2、已知含6個頂點(v0，v1，v2，v3，v4，v5)的無向圖的鄰接矩陣如圖所示，則從頂點V0出發(fā)進行深度優(yōu)先遍歷可能得到的頂點訪問序列為（ ）。Ⅰ.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)中元素的排列次序，將所有元素構成一棵二叉排序樹，若查找元素13，它將依次與二叉排序樹中哪些元素進行比較（ ）。

A、8，9，10，12

B、20，15，12

C、9，12，15

D、10，12，20，15

4、假設主存速度不高于CPU的訪存速度，當DMA欲與CPU進行總線控制權交換時，采用（ ）方式對CPU工作效率影響較小。

A、周期挪用

B、交替訪存

C、停止CPU

D、擴展時鐘周期

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

A、BDGCEFHA

B、GDBECFHA

C、BDGAECHF

D、GDBEHFCA