考研数据结构和计算机组成原理在线题库每日一练（二十三）

本文提供考研数据结构和计算机组成原理在线题库每日一练，以下为具体内容

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的初始状态均为空，元素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表示成二进制浮点规格化数（阶符1位，阶码2位，数符1位，尾数6位，阶码和尾数均采用补码）是（ ）。

A、0110110010

B、0111110010

C、0111001110

D、0111001110