概率论与数理统计二；数据结构

概率论与数理统计：

答案：0.99

答案：3439

答案：9

答案：2/3

答案：1/2

答案：2

答案：0.75

答案：12/25

答案：3

答案：9

答案：1/3

数据结构

简述线性表的基本运算的种类。

置空表；求表长；取表中某个元素；按值查找；插入；删除某个元素。

简述算法必须满足的5个准则。

输入，输出，有穷性，确定性，可行性。

简述数据结构包含的内容。

逻辑结构；物理结构；数据的运算；

简述数据的存储结构的类型。

顺序存储；链接存储；索引存储；散列存储；

简述数据运算的类型。

检索、插入、删除、更新、排序

简述内部排序的种类。

插入、选择、交换、归并、分配。

判断下列序列是否为小根堆，如果不是，则将其调整为小根堆（17，18，60，40，7，32，73，65）

答：不是，调整为小根堆：7,17，32，40，18，60,73，65。

对如下图所示的二叉树，分别写出其前序，中序，后序遍历序列。

答：前序遍历序列为：abdehcfgi；中序遍历序列为：dbheafcig；后序遍历序列为：dhebfigca

如果编号为1,2,3的3辆列车进入一个栈式结构的站台，那么可能得到的3辆列车的出站序列有哪些？不可能出现的序列是什么？

答：（1）可能得到的序列是：321，123，231，213，132。不可能出现的序列是：312。