正确答案: A

正确

题目：给定一个二叉树的任意一种周游的序列，可以唯一确定这个二叉树。

查看原题 查看所有试题

学习资料的答案和解析：

[单选题]对于一个算法，当输入非法数据时，也要能作出相应的处理，这种要求称为（）。

健壮性

[单选题]具有12个关键字的有序表，折半查找的平均查找长度（）。

3.1

解析：将12个数画成完全二叉树，第一层有1个、第二次2个、第三层4个，第四层只有5个。二分查找时：第一层需要比较1次第二两个数，每个比较2次第三层四个数，每个比较3次第四层五个数，每个比较4次则平均查找长度即为：（1+2*2+3*4+4*5）/12=37/12=3.0833

[单选题]按照“后进先出”原则组织数据的数据结构是（）

栈

[单选题]对n个元素进行直接插入排序时间复杂度为（）。

O（n2）