考研數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理在線題庫每日一練（二十六）

本文提供考研數(shù)據(jù)結(jié)構(gòu)和計(jì)算機(jī)組成原理在線題庫每日一練，以下為具體內(nèi)容

1、下列四個關(guān)鍵字序列中，（ ）不是堆。

A、{05，23，16，68，94，72，71，73}

B、{05，16，23，68，94，72，71，73}

C、{05，23，16，73，94，72，71，68}

D、{05，23，16，68，73，71，72，94}

2、在平衡二叉樹中插入一個節(jié)點(diǎn)后引起了不平衡，設(shè)最接近葉子的不平衡點(diǎn)是A，并已知A的左、右孩子的平衡因子分別為-1和0，則應(yīng)進(jìn)行的平衡旋轉(zhuǎn)是（ ）型旋轉(zhuǎn)。

A、LL

B、LR

C、RL

D、RR

3、指令系統(tǒng)中采用不同尋址方式的目的主要是（ ）。

A、實(shí)現(xiàn)程序控制的快速查找存儲器地址

B、縮短指令長度，擴(kuò)大尋址空間，提高編程靈活性

C、可以直接訪問主存和外存

D、降低指令譯碼難度

4、對于三個結(jié)點(diǎn)A、B、C，可構(gòu)成（ ）棵不同的二叉樹。

A、4

B、5

C、30

D、6

5、在二叉樹的先序遍歷序列、中序遍歷序列和后序遍歷序列中，所有葉子結(jié)點(diǎn)的先后順序（ ）。

A、完全相同

B、先序和中序相同，而與后序不同

C、都不相同

D、中序和后序相同，而與先序不同