考研計(jì)算機(jī)專業(yè)綜合在線題庫(kù)每日一練（一十九）

本文提供考研計(jì)算機(jī)專業(yè)綜合在線題庫(kù)每日一練，以下為具體內(nèi)容

1、帶頭結(jié)點(diǎn)的雙向循環(huán)鏈表L為空表的條件是（ ）。

A、L->next==L;

B、L=NULL;

C、L->next->prior==NULL;

D、L->prior==NULL;

2、 在計(jì)算機(jī)系統(tǒng)中，通常把財(cái)務(wù)管理程序看作是（ ）。

A、 系統(tǒng)軟件

B、 支援軟件

C、 借口軟件

D、 應(yīng)用軟件

3、對(duì)稀疏矩陣進(jìn)行壓縮存儲(chǔ)的目的是（ ）。

A、 便于進(jìn)行矩陣運(yùn)算

B、 便于輸入和榆出

C、 節(jié)省存儲(chǔ)空間

D、 降低運(yùn)算的時(shí)間復(fù)雜度

4、對(duì)一顆有100個(gè)結(jié)點(diǎn)的完全二叉樹(shù)按層編號(hào)，則編號(hào)為49的結(jié)點(diǎn)，它的父結(jié)點(diǎn)的編號(hào)為（ ）。

A、 24

B、 25

C、 98

D、 99

5、假設(shè)棧初始為空，將中綴表達(dá)式a/b-(c*d+e*f)/g轉(zhuǎn)化為等價(jià)后綴表達(dá)式過(guò)程中，當(dāng)掃描到f時(shí)，棧中的元素依次為（ ）。

A、 /-+*

B、 -(+*

C、 -(*+

D、 /-(*+*