考研數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理在線題庫每日一練（三）

本文提供考研數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理在線題庫每日一練，以下為具體內(nèi)容

1、在一棵度為5的樹中，若度為1的結(jié)點(diǎn)8個(gè)，度為2的結(jié)點(diǎn)4個(gè)，度為3的結(jié)點(diǎn)6個(gè)，度為4的結(jié)點(diǎn)3個(gè)，度為0的結(jié)點(diǎn)34個(gè)，則該樹中度為5的結(jié)點(diǎn)個(gè)數(shù)是（ ）。

A、1

B、2

C、3

D、4

2、以v1為起始結(jié)點(diǎn)對下圖進(jìn)行深度優(yōu)先遍歷，正確的遍歷順序是（ ）。

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、在響應(yīng)外部中斷的過程中，要完成（ ）工作。

A、關(guān)中斷、保存斷點(diǎn)、形成中斷服務(wù)程序入口地址送程序計(jì)數(shù)器

B、關(guān)中斷、保存通用寄存器

C、關(guān)中斷、保存斷點(diǎn)和通用寄存器

D、開中斷、保存斷點(diǎn)和通用寄存器

4、在順序存儲(chǔ)的線性表（a1，a2，...，an）中，刪除一個(gè)元素的平均移動(dòng)次數(shù)為（ ）。

A、n/2

B、(n-1)/2

C、(n+1)/2

D、n

5、在二叉樹的先序遍歷序列、中序遍歷序列和后序遍歷序列中，所有葉子結(jié)點(diǎn)的先后順序（ ）。

A、完全相同

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

C、都不相同

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