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

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

1、n個結(jié)點的線索二叉樹上含有的線索數(shù)為（ ）。

A、2n

B、n-1

C、n+1

D、n

2、定點16位字長的字，采用2的補碼形式表示時，一個字所能表示的整數(shù)范圍是（ ）。

A、

B、

C、

D、

3、在UNIX系統(tǒng)中，目錄結(jié)構(gòu)采用（ ）。

A、單級目錄結(jié)構(gòu)

B、二級目錄結(jié)構(gòu)

C、單純樹形目錄結(jié)構(gòu)

D、帶鏈接樹形目錄結(jié)構(gòu)

4、在動態(tài)分區(qū)分配方案中，某一作業(yè)完成后，系統(tǒng)收回其主存空間，并與相鄰空閑區(qū)合并，為此需修改空閑區(qū)表，造成空閑區(qū)數(shù)減1的情況是（ ）。

A、無上鄰空閑區(qū)，也無下鄰空閑區(qū)

B、有上鄰空困區(qū)。但無下鄰空閑區(qū)

C、有上鄰空閑區(qū)，也有下鄰空閑區(qū)

D、有下鄰空閑區(qū)，但無上鄰空閑區(qū)

5、深度為k的完全二叉樹至少有（ ）個結(jié)點，至多有（ ）個結(jié)點。

A、

B、

C、

D、