考研數據結構和計算機組成原理在線題庫每日一練（二十三）

本文提供考研數據結構和計算機組成原理在線題庫每日一練，以下為具體內容

1、元素1、2、3、4依次進入初始為空的棧中，若元素進棧后可停留、可出棧，則所有可能的出棧序列中，以元素2開頭的序列個數是（ ）。

A、3

B、4

C、5

D、6

2、為實現堆排序算法，待排序序列宜采用的存儲方式是（ ）。

A、順序存儲

B、鏈式存儲

C、散列存儲

D、索引存儲

3、在中斷處理或子程序調用過程中，一般將返回地址保存在（ ）。

A、程序計數器中

B、通用寄存器中

C、堆棧中

D、地址寄存器中

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

A、4

B、3

C、2

D、1

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

A、0110110010

B、0111110010

C、0111001110

D、0111001110