考研计算机学科专业基础综合在线题库每日一练（一十七）

本文提供考研计算机学科专业基础综合在线题库每日一练，以下为具体内容

2、已知含6个顶点(v0，v1，v2，v3，v4，v5)的无向图的邻接矩阵如图所示，则从顶点V0出发进行深度优先遍历可能得到的顶点访问序列为（ ）。Ⅰ.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