考研計(jì)算機(jī)學(xué)科專(zhuān)業(yè)基礎(chǔ)綜合在線(xiàn)題庫(kù)每日一練（一十九）

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

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

A、2n

B、n-1

C、n+1

D、n

2、定點(diǎn)16位字長(zhǎng)的字，采用2的補(bǔ)碼形式表示時(shí)，一個(gè)字所能表示的整數(shù)范圍是（ ）。

A、

B、

C、

D、

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

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

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

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

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

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

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

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

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

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

5、深度為k的完全二叉樹(shù)至少有（ ）個(gè)結(jié)點(diǎn)，至多有（ ）個(gè)結(jié)點(diǎn)。

A、

B、

C、

D、