考研計算機(jī)基礎(chǔ)綜合在線題庫每日一練（二十四）

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

1、含有m個結(jié)點的二叉樹鏈?zhǔn)酱鎯Y(jié)構(gòu)中空指針的個數(shù)為（ ）。

A、2m

B、m-1

C、m+1

D、m

2、一個棧的進(jìn)棧序列是a b c d e，則棧的輸出序列不可能的是（ ）。

A、a b c d e

B、e d c b a

C、d e c b a

D、d c e a b

3、已知一個有序表為（5，13，19，21，37，56，64，75，80，88，92），則折半查找64需要比較（ ）次。

A、1

B、2

C、3

D、4

4、若有一個棧的輸入序列為1，2，3，...，n，輸出序列的第一個元素是n，則第i個輸出元素是（ ）。

A、n-i

B、n-i-1

C、n-i+1

D、不確定

5、位示圖可用于（ ）。

A、文件目錄的查找

B、磁盤空間的管理

C、內(nèi)存空間的共享

D、實現(xiàn)文件的保護(hù)和保密