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

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

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

1、试题答案：C

试题解析：

以元素2开头的序列的所有情况如下表所示。

故本题选C。

2、试题答案：A

试题解析：

堆排序算法需要对堆进行频繁的插入、删除、筛选等操作，因此采用顺序存储方式可以更方便地实现这些操作。故本题选A。

3、试题答案：C

试题解析：

保护程序断点就是要将当前程序计数器PC的内容（程序断点）保存到存储器中。它可以存在存储器的特定单元（如0号地址）内，也可以存入堆栈。故本题选C。

4、试题答案：B

试题解析：

栈的执行过程为1进栈、2进栈、2出栈、3进栈、4进栈、4出栈、3出栈、5进栈、6进栈、6出栈、5出栈、1出栈，因此操作过程中栈中元素个数最多时为3个。故本题选B。

5、试题答案：C

试题解析：