扫描二维码,关注希赛网站
本文提供考研数据结构和计算机组成原理在线题库每日一练,以下为具体内容
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、中序和后序相同,而与先序不同
点击查看【完整】试卷>>