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

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

1、若某二叉樹有 5 個葉結(jié)點(diǎn)，其權(quán)值分別為 10，12，16，21，30，則其最小的帶權(quán)路徑長度（WPL）是（ ）。

A、 89

B、 200

C、 208

D、 289

2、給定如下有向圖，該圖的拓?fù)溆行蛐蛄械膫€數(shù)是（ ）。

A、 1

B、 2

C、 3

D、 4

3、下列存儲器中，匯編語言程序員可見的是（ ）。Ⅰ.指令寄存器Ⅱ.微指令寄存器Ⅲ.基址寄存器Ⅳ.標(biāo)志狀態(tài)寄存器

A、僅Ⅰ、Ⅱ

B、僅Ⅰ、IV

C、僅Ⅱ、Ⅳ

D、僅Ⅲ、Ⅳ

4、HDLC協(xié)議對01111100 01111110組幀后對應(yīng)的比特串為（  ）。

A、 01111100 00111110 10

B、 01111100 01111101 01111110

C、 01111100 01111101 0

D、 01111100 01111110 01111101

5、下列關(guān)于大根堆（至少含2個元素）的敘述中，正確的是（ ）。I.可以將堆看成一棵完全二叉樹II.可以采用順序存儲方式保存堆III.可以將堆看成一棵二叉排序樹IV.堆中的次大值一定在根的下一層

A、 僅I、II

B、 僅II、III

C、 僅I、II和IV

D、 I、III和IV