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

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

1、下列四个关键字序列中，（ ）不是堆。

A、{05，23，16，68，94，72，71，73}

B、{05，16，23，68，94，72，71，73}

C、{05，23，16，73，94，72，71，68}

D、{05，23，16，68，73，71，72，94}

2、在平衡二叉树中插入一个节点后引起了不平衡，设最接近叶子的不平衡点是A，并已知A的左、右孩子的平衡因子分别为-1和0，则应进行的平衡旋转是（ ）型旋转。

A、LL

B、LR

C、RL

D、RR

3、指令系统中采用不同寻址方式的目的主要是（ ）。

A、实现程序控制的快速查找存储器地址

B、缩短指令长度，扩大寻址空间，提高编程灵活性

C、可以直接访问主存和外存

D、降低指令译码难度

4、对于三个结点A、B、C，可构成（ ）棵不同的二叉树。

A、4

B、5

C、30

D、6

5、在二叉树的先序遍历序列、中序遍历序列和后序遍历序列中，所有叶子结点的先后顺序（ ）。

A、完全相同

B、先序和中序相同，而与后序不同

C、都不相同

D、中序和后序相同，而与先序不同