首页计算机考试计算机软件水平考试数据库系统工程师(中级)

(题干)

本题共计 5 个问题

一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个结点占4个字节:前二个字节存放结点值,后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E,则它的一种可能的前序遍历为(1),相应的层次遍历为(2)。在以上两种遍历情况下,结点C的左指针Lc的存放地址为(3),Lc的内容为(4)。结点A的右指针Ra的内容为(5)。

单选题
1

空白(1)处应选择()

AEAFCBD

BEFACDB

CEABCFD

DEACBDF

正确答案

D

答案解析

单选题
2

空白(2)处应选择()

AEAFCBD

BEFACDB

CEABCFD

DEACBDF

正确答案

A

答案解析

单选题
3

空白(3)处应选择()

An+9

Bn+10

Cn+12

Dn+13

正确答案

B

答案解析

单选题
4

空白(4)处应选择()

An+4

Bn+8

Cn+12

Dn+16

正确答案

A

答案解析

单选题
5

空白(5)处应选择()

An+4

Bn+8

Cn+12

Dn+16

正确答案

B

答案解析

相似试题

  • (单选题)

    一棵查找二叉树,其结点A、B、C、D、E、F依次存放在一个起始地址为n(假定地址以字节为单位顺序编号)的连续区域中,每个结点占4个字节:前二个字节存放结点值,后二个字节依次放左指针、右指针。若该查找二叉树的根结点为E,则它的一种可能的前序遍历为(1),相应的层次遍历为(2)。在以上两种遍历情况下,结点C的左指针Lc的存放地址为(3),Lc的内容为(4)。结点A的右指针Ra的内容为(5)。空白(5)处应选择()

    答案解析

  • (填空题)

    有一棵50个结点的完全二叉树,其叶结点有()个。

    答案解析

  • (判断题)

    将一棵树转换成二叉树后,根结点没有左子树。

    答案解析

  • (单选题)

    给定结点的关键字序列(F,B,J,G,E,A,I,D,C,H),对它按字母的字典顺序进行排列,采用不同方法,其最终结果相同,但中间结果是不同的。Shell排序的第一趟扫描(步长为5)结果应为__(1)__。冒泡排序(大数下沉)的第一趟冒泡的效果是__(2)__。快速排序的第一次扫描结果是__(3)__。二路归并排序的第一趟结果是__(4)__。若以层次序列来建立对应的完全二叉树后,采用筛选法建堆,其第一趟建的堆是__(5)__。

    答案解析

快考试在线搜题