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

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

2、如果要求一个线性表既能较快地查找，又能适应动态变化的要求，则可采用（）的方法。

A、分块

B、二分法

C、顺序

D、基于属性

3、运算器的核心部件是（）。

A、ALU

B、输出电路

C、输入电路

D、寄存器

4、下列编码集合中，属于前缀编码的一组是（）。

A、{11，10，001，101，0001}

B、{00，010，0110，1000}

C、{11，01，001，0101，0001}

D、{0，10，110，1011}

5、给定二叉树如下图所示，设N代表二叉树的根，L代表根结点的左子树，R代表根结点的右子树。如遍历后的结点序列为7、6、5、4、3、2、1，则其遍历方式是（）。

A、LRN

B、NRL

C、RLN

D、RNL

2、试题答案：A

试题解析：

分块查找确实可以在较快的时间内进行查找，并且适应于动态变化的要求。在分块查找中，将线性表划分为若干个块，每个块内部元素有序，不同块之间元素大小顺序不要求。同时，在块内进行顺序查找，在块间进行二分查找，从而达到快速查找和适应动态变化的目的。故本题选A。

3、试题答案：A

试题解析：

运算器（ALU）是中央处理器（CPU）的核心部件之一，它负责执行各种算术和逻辑操作，如加、减、乘、除、移位、与、或、非等操作。ALU通过接收指令、数据和控制信号来计算结果，并将结果写回寄存器或内存。输出电路和输入电路是运算器的外围部件，负责将数据从内存或寄存器输入到运算器中进行运算，并将结果输出到寄存器或内存中。寄存器则用于暂存运算器的输入、输出数据和运算中间结果，以及存储指令执行的地址等信息。故本题选A。

4、试题答案：B

试题解析：

前缀编码是指在一个编码集合中，任何一个编码都不是另一个编码的前缀。选项A中10是101的前缀；选项C中01是0101的前缀；选项D中10是1011的前缀。故本题选B。

5、试题答案：D

试题解析：

当遍历方式是LRN时，遍历后的结点序列为2、1、4、6、5、7、3；当遍历方式是NRL时，遍历后的结点序列为3、7、5、6、4、1、2；当遍历方式是RLN时，遍历后的结点序列为6、4、5、7、2、1、3；当遍历方式是RNL时，遍历后的结点序列为7、6、5、4、3、2、1。故本题选D。