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

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

1、元素1、2、3、4依次进入初始为空的栈中，若元素进栈后可停留、可出栈，则所有可能的出栈序列中，以元素2开头的序列个数是（ ）。

A、3

B、4

C、5

D、6

2、将关键字序列84，46，62，41，28，58，15，37建成小根堆的过程中，执行筛选算法的次数是（ ）。

A、3

B、4

C、5

D、6

3、微指令采用分段直接编译法，如果某一组包含的微命令是14个，对应该组微命令的控制字段编码需（ ）。

A、3位

B、4位

C、5位

D、14位

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、计算机区别于其他计算工具的最本质的特点是（ ）。

A、自动连续地执行程序

B、运算速度快

C、运算精度高

D、存储能力强