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

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

1、元素1、2、3、4依次進(jìn)入初始為空的棧中，若元素進(jìn)棧后可停留、可出棧，則所有可能的出棧序列中，以元素2開(kāi)頭的序列個(gè)數(shù)是（ ）。

A、3

B、4

C、5

D、6

2、為實(shí)現(xiàn)堆排序算法，待排序序列宜采用的存儲(chǔ)方式是（ ）。

A、順序存儲(chǔ)

B、鏈?zhǔn)酱鎯?chǔ)

C、散列存儲(chǔ)

D、索引存儲(chǔ)

3、在中斷處理或子程序調(diào)用過(guò)程中，一般將返回地址保存在（ ）。

A、程序計(jì)數(shù)器中

B、通用寄存器中

C、堆棧中

D、地址寄存器中

4、設(shè)棧S和隊(duì)列Q的初始狀態(tài)均為空，元素1，2，3，4，5，6依次進(jìn)入棧S。若每個(gè)元素出棧后立即進(jìn)入隊(duì)列Q，且6個(gè)元素出隊(duì)的順序是2，4，3，6，5，1，則棧S的容量至少是（ ）。

A、4

B、3

C、2

D、1

5、將十進(jìn)制數(shù)-25/4表示成二進(jìn)制浮點(diǎn)規(guī)格化數(shù)（階符1位，階碼2位，數(shù)符1位，尾數(shù)6位，階碼和尾數(shù)均采用補(bǔ)碼）是（ ）。

A、0110110010

B、0111110010

C、0111001110

D、0111001110