2023年地质大学秋数据结构在线作业二.pdfVIP

一、单选题 共（ 2 0 道试题，共 8 0 分。） V 1 . 一个二叉树按顺序方式存储在一个 数组中，如 图2 , 则结点在二叉树的第 （）层 。 . 1 . 2 . 3 . 4 标准答案： 2 . 向一个 有 12 7 个元素原顺序表中插入一个新元素并保存本来顺序不变，平均要移动 （） 个元素。 . 8 . 63. 5 . 63 . 7 标准答案： 3. 树最适合用来表达 （）。 . 有序数据元素 . 无序数据元素 . 元素之间具有分支层次关系的数据 . 元素之间无联系的数据