考研数据结构和计算机组成原理在线题库每日一练（三）

本文提供考研数据结构和计算机组成原理在线题库每日一练，以下为具体内容

1、在一棵度为5的树中，若度为1的结点8个，度为2的结点4个，度为3的结点6个，度为4的结点3个，度为0的结点34个，则该树中度为5的结点个数是（ ）。

A、1

B、2

C、3

D、4

2、以v1为起始结点对下图进行深度优先遍历，正确的遍历顺序是（ ）。

A、v1，v2，v3，v4，v5，v6，v7

B、v1，v2，v5，v4，v3，v7，v6

C、v1，v2，v3，v4，v7，v5，v6

D、v1，v2，v5，v6，v7，v3，v4

3、在响应外部中断的过程中，要完成（ ）工作。

A、关中断、保存断点、形成中断服务程序入口地址送程序计数器

B、关中断、保存通用寄存器

C、关中断、保存断点和通用寄存器

D、开中断、保存断点和通用寄存器

4、在顺序存储的线性表（a1，a2，...，an）中，删除一个元素的平均移动次数为（ ）。

A、n/2

B、(n-1)/2

C、(n+1)/2

D、n

5、在二叉树的先序遍历序列、中序遍历序列和后序遍历序列中，所有叶子结点的先后顺序（ ）。

A、完全相同

B、先序和中序相同，而与后序不同

C、都不相同

D、中序和后序相同，而与先序不同